Door

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 주사위만 구현한다면 아주 간단하게 풀 수 있는 문제입니다. 다만, 처음 읽을 때 문제를 잘 읽어야하는데요 문제에서 지도 위의 윗면이 1이라고 나오기 때문에 '당연히 1이 맨 위가 아닌가?' 라고 생각하기 쉽습니다. 하지만 문제를 읽어보면 '지도 위의 윗면'이라고 되어있으니 지도랑 가장 가까이 있는 면이 1이다 즉, 맨 아랫면이 1이..

알고리즘 공부 2022. 3. 22. 22:26

https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 이 문제는 DFS로 푸는 아주 간단한 문제입니다. #점프 N=int(input()) graph=[list(map(int,input().split())) for _ in range(N)] x=0 y=0 count=0 def dfs(x,y): global count if graph[x][y]==0: count+=1 #print(count) return now=graph[x][y] if y+..

알고리즘 공부 2022. 3. 21. 18:18

https://programmers.co.kr/learn/courses/30/lessons/42895# 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제에서는 DP라고 유형으로 나눴지만 DP라는 걸 모르면 적잖이 당황하기 쉽습니다. 사실 뭐 DP라는 걸 알아도 풀기가 어렵지만... 이 문제를 풀 때 점화식 아이디어가 떠오르질 않아서 인터넷 풀이를 참고해봤습니다. 이 문제의 핵심은 'N을 몇 번쓰는가'입니다. 저는 처음에 무턱대고 사칙연산을 구할려고 달려들었습니다. 예를들면 N=5일 때 2의 값은 뭐고 3의 값은 뭐고... 이렇게해보니 규칙이 보이는듯한데... 코드로 구현해보니 상당한 분노가 올라왔습니다. 무엇보다, 55 555 5555이런건 어떻게 구하지? 라는 것이 머릿속을 떠나지 ..

알고리즘 공부 2022. 3. 17. 11:27

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 텍스트만 읽어보면 뭔소리인지 감이 안오는 문제. 예시를 보면 이런 식으로 움직인다고 하네요. 이걸 구현하는 건 머릿속에서 바로 떠올랐습니다. 1. 구름이 있는 배열을 지정하여 따로 구름을 저정함. 2. 구름이 있는 위치를 불러내어 구름을 이동시킨 후, 해당 위치에 +1 3. 구름이 없었던 자리에 구름을 소환하고 반복 이 문제에서는 구름이 이동할 때 경계를 벗어나도 움직인다는 점을 유의했어야..

알고리즘 공부 2022. 3. 11. 14:40

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제의 길이가 매우 길므로 게리멘더링에 대해서만 집고 가겠습니다. 저런 식으로 경계를 만드는 건데 규칙은 이렇습니다. 저는 이런 순서대로 코드를 구현했습니다. 1. 4가지 경계선 먼저 그리기 2. 경계선 안에 5 선거구로 채워넣기 3. 나머지 구역에는 차례대로 1 2 3 4 넣기 처음에는 1 2 3 4 선거구를 넣은 다음에 나머지 구역은 선거구 5로 넣는걸로 구현했다가 원래 5로 넣어져야할 부분이 다른..

알고리즘 공부 2022. 3. 10. 23:48

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제가 상당히 길기 때문에 문제에서 주어진 지나가는 길의 케이스만을 가져와봤습니다. (자세한 문제는 링크참조해주세요) 모두 같은 수가 있거나 경사로를 만들 수 있다면 지나갈 수 있는 길이라는 의미. 여기서 제가 다소 해맸던 부분은 아래에서 위로 올라가는 부분이었습니다. 문제에서 주어진 예제2의 경우입니다. 저는 초반에 자꾸 [3 2 2 2 3 3]이 카운트가 되었습니다. ???? 이거 아무 문제없는데 왜? 라고 생각하실..

알고리즘 공부 2022. 3. 6. 22:18

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 이 문제는 연산자문제. 처음에 저는 헤맸던 게 공학용 계산기를 많이 뚜둘기다보니 연산자 우선순위까지 전부 다 고려하는 줄 알았습니다. 그렇게 되면 난이도가 미친듯이 상승하기 때문에 여기서는 우선순위없이 먼저 받는 순서대로 숫자를 계산해주었습니다. 이거는 간단한 DFS문제였습니다. 숫자를 순서대로 봐가면서 모든 식의 케이스를 살펴봅니다. 그 뒤..

알고리즘 공부 2022. 3. 6. 11:57

https://programmers.co.kr/learn/courses/30/lessons/68645?language=python3 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 삼각달팽이 문제. 피라미드 쌓는 느낌으로 풀어보면 문제 풀이방법을 어느정도 유추할 수 있습니다. 여기서 어려웠던 부분은 아래로 가는 것 옆으로 가는 것 위로 가는 것 이 세 가지를 어떻게 구현할 것인가입니다. n=5일 때의 삼각달팽입니다. 대략 저런식으로 그려집니다. 저는 먼저 삼각달팽이를 넣을 리스트를 초기화해줬습니다. 층마다 층의 갯수..

알고리즘 공부 2022. 3. 4. 17:52