한걸음

https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net https://github.com/HPYoo/swcodingtest/blob/main/prob11060.py GitHub - HPYoo/swcodingtest: 코딩테스트 대비 연습 코딩테스트 대비 연습. Contribute to HPYoo/swcodingtest development by creating an account on GitHub. github.com 다이나믹 프로그래밍으로..

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net BFS 기본 구조를 이해하고 있는지 물어보는 문제. 앞으로 역량 테스트 준비하면서 github도 사용해봐야겠다. 1. BFS 연결 요소들을 graph 에 담아서 너비 탐색을 시행한다. 연결 뭉치들이 여러개 있을 수 있으므로 각 노드를 전부 탐색하되, 방문 리스트를 활용해 이미 방문한 적이 있는 것은 같은 뭉치에 속해 있으므로 패스하는 ..

https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 해당 문제는 구현해야 할 내용도 많아 상당히 까다로운 문제라고 할 수 있다. 시간 압박 속에서 풀게 되면 구현하는데 집중하는 나머지 사소한 것에 실수할 가능성이 매우 큰 문제였다. 평소에 시간을 재고 푸는데, 그러다 보니 마음이 급해져서 사소한 것들을 많이 놓치게 되었다. 결국 수 번의 틀렸습니다를 겪고 나서 시간을 재지 않고 차분한 마음으로 다시를 문제를 보고 나서야 놓쳤던 부분들이 눈에 들어오..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 1. 상, 하, 좌, 우 통합 상, 하, 좌, 우를 전부 구현하기에는 힘들다. 그럴 바에 상, 하의 경우는 90도 시계 방향으로 돌려서 동일하게 계산시키자. 이렇게만 해도 짜야될 코드가 2개는 줄어든다. 아래의 그림을 보자 다음과 같이 돌려서 생각한다면, 위쪽 방향으로 미는 것은 오른쪽 방향으로 미는 것과 같고, 아래쪽 방향으로 미는 것은 왼쪽 방향으로 미는 것과 같다..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 1. 흐름도 해당 문제를 보고 떠오른 흐름도다. 용어는 다음과 같다. f_size : 물고기 크기 s_size : 상어 크기 먼저 상어 크기보다 작은 물고기 그룹을 탐색해준다. 그리고 상어가 먹을 수 있는 물고기의 위치를 그룹화 한 뒤, 거리를 탐색한다. 거리 탐색 결과가 존재하는 경우, 상어는 최단거리로 이동하여 먹이를 먹고, 상어 크기를 확인한다. 크기가 커지지 않았다면 먹은 위치에서 ..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 1. 핵심 포인트 두 가지 본 문제는 전형적인 브루트 포스(완전 탐색) + BFS(or DFS) 알고리즘이다. 이번 문제를 풀면서 고려할 핵심 포인트 두 가지는 다음과 같다. 모든 경우의 수에 대해 탐색해야 한다. 동시에 움직이면서 시간 체크도 해주어야 한다. 모든 경우의 수는 어떻게 탐색할까? 백트래킹, DFS 등 방법이 많다. 나는 여기에서 순열(combination) 함수를 택했다. (활성시킬 바이러..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 해당 문제는? 전형적인 시뮬레이션 문제 2. 전체 코드 메모리 : 68636 KB, 시간 : 779 ms, 풀이 시간 : 39분 def block(block_num, d): if block_num == 1 : ref_d = [3, 2, 0, 1] if block_num == 2 : ref_d = [2, 0, 3, 1] if block_num == 3 : ref_d = [2, 3, 1, 0] i..

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 1. 조건 이해를 얼마나 잘할 수 있는가? 해당 문제는 조건이 차아아아암 어렵게 제시되어있다. 어쩌면 내 독해력이 부족한 것일 수도 있지만, 아무 생각 없이 읽으면 엥? 할 때가 싶다. 그나마 이동하는 경로에 파란색 블록 판정인 경우는 쉽게 받아들여진다. 흰색의 이동 조건부터 보자. 예문을 그림으로 표현하면 다음과 같다. "예를 들어, A, B, C로 쌓여있고, 이동하려는 칸에 D, E가 있는..