문제 접근 소수의 정의와 에라토스테네스의 체라는 개념이 떠올랐다. 소수의 정의는 1과 자기 자신을 약수로 갖는 수. 에라토스테네스의 체란 작은 수부터 하나씩 확인하며 소수가 아닌 수를 소거해 가며 소수를 찾는 방법. 일단은 에라토스테네스의 체를 찾아보지 않고 구현해보려고 함. 최악의 케이스를 상정해봤다. 수 하나하나에 대해서 소수인지 아닌지 판별하려면 O(n^2)이 걸린다. 입력의 최댓값이 100만이기에, 최악의 경우, 1조 번 연산하게 되기에 단순하게는 풀지 못한다. 결국 에라토스테네스의 체처럼 소수를 찾으려 하지 않고, 소수가 아닌 걸 거르는 방식으로 해결하고자 했다. Just do it! https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M..
개발
문제 접근 산술 평균의 경우, 값을 입력받을 때마다 N으로 나눈 것들의 총합을 구해 반올림하자. 총합은 반올림을 위해 실수 자료형을 사용했기에, 모두 더하고 나누면 오버플로우가 발생할 수 있음. 중앙값의 경우, 단순히 입력받은 값 vector를 정렬해서 중앙값을 가져오자. algorithm 헤더의 sort 함수는 O(nlogn)이다. 따라서, N이 최댓값(500,000)이라고 하더라도 대략 3백만으로 충분히 시간 내에 해결 가능함. 최빈 값의 경우, 중복 횟수를 세는 vector를 만들어서 max_element 함수로 최빈값을 찾자. 최빈 값이 여러 개라면 max_element 함수가 가장 첫 번째 max 값의 iterator를 반환하므로, 첫 번째 iterator 다음부터 end까지 중 max 값과 같..
문제 접근 원하는 수열의 확인해야 되는 부분과 스택의 top을 비교한다. 값이 같다면, 스택을 pop 하고 정답에 '-'를 추가한다. 값이 다르다면, 증가하는 정수 값을 스택에 push하고 정답에 '+'를 추가한다. 증가하는 정수 값이 n보다 큰데, 접근 1의 비교 값이 다르다면 수열이 만들어질 수 없으니 "NO"를 출력한다. https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmic..
목적 : 과거 PS 감각의 회복 목표 : Class 4 금장 획득 기간 : 23년 02월, 한 달 전략 : 한 문제당 최대 1시간씩, 하루 최소 1문제 풀이 (필요하다면 자료 구조 학습과 다른 문제 풀이 병행) 주의점 : 정리는 크게 신경 쓰지 말고, 꾸준히 즐기는 것에 집중하자. 일주일 하고 던져놓은 상태.. 게임 디자인이나 개발 측면에서 지금 당장 알고리즘보다 시급한 걸 알게 되어, 우선순위에서 밀렸습니다.. 그래도.. 언젠가 다시 시작합니다..! (2023.06.03 추가) 소개 알고리즘 레콩키스타(Reconquista), 알고리즘을 재정복 한다는 의미이다. 애초에 정복해 본 적도 없지만, 그냥 이전에 봤던 알고리즘 글에서 쓰는 게 멋있어보여서 가져와봤다. (멋짐 -> 열정이 생김 -> 알고리즘 뿌..
주의! 글 내에 gif 파일이 많으니 데이터로 보시는 분들은 조심해주세요!주의! 본 정리 글은 '클래스 101'의 '언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요.' 강의를 수강하고 정리한 글입니다. 해당 글은 아래 원칙 하에 작성되었습니다.1. 강의에서 다룬 내용 기재를 최소화하고, 강의 흐름에 맞게 개인적으로 학습하는 과정을 기록한다.2. 강의에서 제공하는 자료를 첨부하지 않는다.3. 내용을 보충할 자료가 필요한 경우, 직접 제작한 자료를 사용한다.(2023.06.01 추가) 클래스 101 문의 결과 저작권 문제없다는 답변받았습니다.(2023.06.02 추가) 언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요. | RYU Russell 러셀언리얼 엔진 5 가 정식 출시되었습니다!..
주의! 본 정리 글은 '클래스 101'의 '언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요.' 강의를 수강하고 정리한 글입니다. 해당 글은 아래 원칙 하에 작성되었습니다. 1. 강의에서 다룬 내용 기재를 최소화하고, 강의 흐름에 맞게 개인적으로 학습하는 과정을 기록한다. 2. 강의에서 제공하는 자료를 첨부하지 않는다. 3. 내용을 보충할 자료가 필요한 경우, 직접 제작한 자료를 사용한다. (2023.06.01 추가) 클래스 101 문의 결과 저작권 문제없다는 답변받았습니다. (2023.06.02 추가) 언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요. | RYU Russell 러셀 언리얼 엔진 5 가 정식 출시되었습니다! 언리얼 엔진 5는 기존 언리얼 엔진 사용자들을 위해 언리얼 엔..
주의! 본 정리 글은 '클래스 101'의 '언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요.' 강의를 수강하고 정리한 글입니다. 해당 글은 아래 원칙 하에 작성되었습니다. 1. 강의에서 다룬 내용 기재를 최소화하고, 강의 흐름에 맞게 개인적으로 학습하는 과정을 기록한다. 2. 강의에서 제공하는 자료를 첨부하지 않는다. 3. 내용을 보충할 자료가 필요한 경우, 직접 제작한 자료를 사용한다. (2023.06.01 추가) 클래스 101 문의 결과 저작권 문제없다는 답변받았습니다. (2023.06.02 추가) 언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요. | RYU Russell 러셀 언리얼 엔진 5 가 정식 출시되었습니다! 언리얼 엔진 5는 기존 언리얼 엔진 사용자들을 위해 언리얼 엔..
주의! 본 정리 글은 '클래스 101'의 '언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요.' 강의를 수강하고 정리한 글입니다. 해당 글은 아래 원칙 하에 작성되었습니다. 1. 강의에서 다룬 내용 기재를 최소화하고, 강의 흐름에 맞게 개인적으로 학습하는 과정을 기록한다. 2. 강의에서 제공하는 자료를 첨부하지 않는다. 3. 내용을 보충할 자료가 필요한 경우, 직접 제작한 자료를 사용한다. (2023.06.01 추가) 클래스 101 문의 결과 저작권 문제없다는 답변받았습니다. (2023.06.02 추가) 언리얼 엔진 중급, 영화 퀄리티의 3D 메타버스를 창조해요. | RYU Russell 러셀 언리얼 엔진 5 가 정식 출시되었습니다! 언리얼 엔진 5는 기존 언리얼 엔진 사용자들을 위해 언리얼 엔..
