PS18 [C++] 2042 : 구간 합 구하기(세그먼트 트리 풀이) https://www.acmicpc.net/problem/2042세그먼트 트리라는 자료구조를 공부해야지..공부해야지 하다가 미뤄놨는데, 삼성 코딩테스트를 준비하면서 공부를 했다. 구현이 복잡해 보였지만, 결국 분할 정복 테크닉을 구간합에서 구현한 것이라는, 생각보다 쉬운 자료 구조였다. 공부할 때는 개발자 영맨님의 유튜브 영상을 참고했다. 현재 나와있는 어느 자료보다 본질적인 부분에 대해서 잘 설명하신 것 같다. 영상을 보고 이 포스트를 보면 되겠다(포스트는 대충 적어놔서 영상 안보고오면 이해가 안 될 것이다..)https://www.youtube.com/@bluedawnstar 개발자영맨(bluedawnstar) www.youtube.com 알고리즘 분류세그먼트 트리분할 정복 알고리즘문제 설명문제 접근.. 2025. 4. 5. [C++] 23289 : 온풍기 안녕! 백준에서 가장 인기 있는 문제집은 삼성 SW 역량 테스트 A형 문제집이다.https://www.acmicpc.net/workbook/view/1152이 중에서 어려운 문제에 속하는 "온풍기 안녕!"을 풀어보자.알고리즘 분류너비 우선 탐색 (BFS) 문제설명https://www.acmicpc.net/problem/23289while loop을 돌며 다음 단계를 거친다.바람 나옴온도 조절가장자리 온도 1 감소초콜릿 먹기온도 검사이 각각의 부분을 함수로 구현하면 된다. 문제접근1. 바람 나오는거 구현하기바람은 세 방향으로 퍼지는데, 그림으로 표현하면 다음과 같다. 우선 동쪽으로 바람을 쏘는 온풍기를 나타내면 다음과 같다. 문제와 다르게, y를 아래방향, x를 오른쪽 방향으로수정했다.우선 (y,x)에서 오른쪽으.. 2025. 4. 2. [삼성기출/C++] 미지의 공간 탈출 이 문제는 필자가 코딩테스트에서 틀렸던 문제이다. 다시 풀어보니, 단 한 부분...에서 잘못되었다는 점을 깨달았다알고리즘 분류너비 우선 탐색 (BFS)시뮬레이션문제 설명https://www.codetree.ai/ko/frequent-problems/problems/escape-unknown-space/description?introductionSetId=&bookmarkId= 삼성 코딩테스트 기출 문제 설명: 미지의 공간 탈출 | 코드트리삼성전자 코딩테스트 기출 문제 미지의 공간 탈출의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai위와 같은 3차원 공간에서, 시간 이상 현상(빨간색)이 정해진 방향에서 주어진 시간마다 하나씩 전진한다. 타임머.. 2025. 3. 30. [삼성기출/C++] 메두사와 전사들 삼성 공채 시즌이 다시 한 번 돌아왔습니다. 모두 화이팅입니다. 그럼 달려봐야겠죠.. 알고리즘 분류너비 우선 탐색 (BFS)깊이 우선 탐색 (DFS)기하 (Gemometry)시뮬레이션 문제 설명문제가 너무 길어서 사이트를 참고하자.https://www.codetree.ai/ko/frequent-problems/problems/medusa-and-warriors/description?introductionSetId=&bookmarkId= 삼성 코딩테스트 기출 문제 설명: 메두사와 전사들 | 코드트리삼성전자 코딩테스트 기출 문제 메두사와 전사들의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai 문제 접근삼성기출은, 일반적인 코딩 테스트의 "원리".. 2025. 3. 30. [C++] 4991 : 로봇 청소기(외판원 순회 풀이) https://www.acmicpc.net/problem/4991 배열을 통해 적용할 수 있는 고급 테크닉들이 적용된 문제이다. 현대오토에버는 최근 AUTOSAR Classic 직무에 대해서 C 언어로만 응시할 수 있도록 프로그래밍 언어를 제한했는데, 이 경우 배열을 이용한 고난도 문제들이 등장한다. (priority queue는 구현하는데만 한 세월..이므로) 따라서 배열을 이용해서 문제를 풀어야 하는데, 그 중에서도 고급 테크닉인 DP와 비트마스킹 정도인데, 이것들이 짬뽕된 문제이다. 알고리즘 분류다이나믹 프로그래밍비트마스킹외판원 순회 문제(Traveling Salesperson Problem)너비 우선 탐색(BSP) 문제설명 예를 들어 이런 input이 들어오면,7 5........o...*..... 2025. 3. 25. [C++] 11066 : 파일 합치기 https://www.acmicpc.net/problem/11066 이전 포스트로 "행렬 곱셈 순서"에 대해서 두 가지 방식의 다이나믹 프로그래밍으로 문제를 풀어봤다.https://gg4ever1724.tistory.com/39 [C++] 11049: 행렬 곱셈 순서https://www.acmicpc.net/problem/11049 두 가지 방법으로 연습해보자.알고리즘 분류다이나믹 프로그래밍 문제설명 행렬은 교환법칙이 성립하지 않지만, 결합법칙은 성립한다. 그래서 예를들어, ABC의gg4ever1724.tistory.com 이 포스트처럼 이번 파일 합치기 문제도 두 방법으로 풀되, 우선적으로 상향식 방법을 연습하자. 알고리즘 분류다이나믹 프로그래밍 문제설명 문제접근 어떻게 보면 행렬 곱셈 순서보다는 덜.. 2025. 3. 24. 이전 1 2 3 다음
