Door

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 이 문제는 하얀색과 빨간색 두 개를 이동할 때 어떻게 구현할 것인가가 큰 관문이었습니다. 저는 저런식으로 알고리즘을 구성해봤습니다. 이 풀이방법은 list배열의 위치를 받아 기존 위치는 pop을 해주는 방식입니다. # 백준 17837번 새로운 게임2 N, K = map(int, input().split()) graph = [list(map(int, input().split())) for _ i..

알고리즘 공부 2022. 3. 23. 01:00

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://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

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net (문제 자체가 상당히 길기 때문에 문제는 링크를 참고부탁드릴게요.) 이 문제를 푸는 방식은 크게 이렇게 됩니다. 1. 0으로 이루어진 그래프 만들기 2. 각각 드래곤 커브를 만들면서 그래프에 1을 입력하기 3. 그래프를 돌면서 정사각형을 찾는다. 참 쉽죠?간단하게 끝!이라고 말하면 너무 날먹...여기서 가장 큰 관건은'그래서 어떻게 드래곤 커브를 그릴 건데?'이 드래곤 ..

알고리즘 공부 2022. 2. 28. 23:40