한걸음

https://www.acmicpc.net/step/5 함수 단계 함수를 구현해 봅시다. (이 문제는 C, C++, Python, Java, Go만 지원합니다. 그 외의 언어를 사용하신다면 이 문제를 무시해 주세요.) www.acmicpc.net 1. 함수 구현 순서, 사고 전개 방식 나는 프로그래밍에 있어서 함수 사용은 우리가 일상적인 대화를 서로 하는 것처럼 자연스러운 행동이어야 된다고 정의 내리고 싶다. 함수 활용을 잘할 수 있다면 내가 원하는 출력을 다양하고 간결하게 표현해낼 수 있기 때문이다. 그러므로 계속해서 연습할 수 있도록 하자. 또한, 단순히 함수를 구현할 수 있다고 해서 문제를 잘 풀 수 있는 것은 아니다. 결국 주어진 문제에 대해서 코드를 짤 때 적재적소에 함수를 갖다 놓을 수 있어야..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 백준 온라인 저지 사이트에는 다양한 문제집이 있다. 그 중에서도 삼성 SW 역량테스트에 대비하여 DFS, BFS 필수 문제들을 따로 정리해둔 문제가 있었다. 이번 문제는 DFS, BFS에 관해 기본적이지만 아주 핵심 내용을 담고 있는 문제를 간단하게 풀어보았다. 문제는 아주 간단하다. 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하면 된다. 1...

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 문제는 위와 같다. 문제의 포인트는 기어를 돌리면서 인덱스 정보를 바꿔주는 것과, 처음 회전하는 기어를 기준으로 양 옆의 회전여부를 결정하는 것이다. 1. 기어 회전 시계방향과 반시계 방향에 따라 작동할 수 있도록 해줘야한다. 반복문을 이용해서 바꿀 수 있지만 파이썬 리스트의 기본함수를 이용해서 구성했다. insert, append, del을 적절히 이용하면 기어의 회전 결과를 구현할 수 있..

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..