🌷맹이나라🌻

1. 문제 www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 2. 접근 방법 1. 숫자 블록을 움직이는 단계: 상/하/좌/우 1-1. 방향에 따라 해당 열or 행을 큐에 넣는다. 1-2. 빈 공간은 큐에 담지 않는다. 1-3. 블록을 넣었다면 블록에 있던 자리는 빈 공간으로 만든다. 2. 블록을 합치는 단계 2-1. 큐에서 블록을 꺼내고 이를 순서대로 보드와 비교하면서 진행 2-2. 만약 현재 좌표보드가 빈공간이라면, 큐에 꺼낸 숫..

1. 문제 www.acmicpc.net/problem/13460 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 2. 접근 방법 구슬 탈출 1과 동일하지만 다른게 있다면 count를 출력해야한다는 것 ! 따라서 접근 방법은 maeng2world.tistory.com/62요기를 참고해주십사 그리고 !!!!! 출력 부분에 10번이 넘어가면 -1을 출력하라고 나와있다ㅠ 꼭 정확히 읽을 것 3. 코드 python from collections import deque def move(_x, ..

1. 문제 www.acmicpc.net/problem/1580 1580번: 위치 바꾸기 첫째 줄에 게임 판의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 게임 판의 상태가 주어진다. 빈 공간은 ., 벽은 X, A의 위치는 A, B의 위 www.acmicpc.net 2. 접근 방법 구슬 탈출과 유사한 BFS 문제입니다 1. A와 B의 위치를 담는다 2. deque에다가 초기 위치를 담는다. + visit 체크 3. 만약 A가 B의 위치, B가 A의 위치에 있다면 ! => count 출력하고 끗 4. 3이 아니라면 다음에 갈 위치를 하나씩 확인하기 4-1. 벽인지 아닌지 4-2. 이미 들린 곳인지 4-3. A와 B가 크로스 되는지 (현재 A..

1. 문제 www.acmicpc.net/problem/13459 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 2. 접근 방법 BFS로 풀어야합니다. 1. Queue에 red, blue 구슬 좌표를 append한다. 2. 방문 여부 확인할 check배열을 4차원 배열로 선언한다. 2-1. check = [red_y][red_x][blue_y][blue_x] 3. 구슬 굴린다. 3-1. 구슬의 다음 위치가 벽인지, 구슬의 현재 위치가 구멍인지 확인 3-2. 만약 구..

1. 문제 www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 따라서 다른 칸으로 이동할 수 있다. 어떤 칸(r, c)에 적힌 문 www.acmicpc.net 2. 접근 방법 visit 체크를 어떻게 할까 정말 많은 고민이 있었는데요 lovelyunsh.tistory.com/123 [백준] 17090 미로 탈출하기 1. 문제 www.acmicpc.net/problem/17090 17090번: 미로 탈출하기 크기가 N×M인 미로가 있고, 미로는 크기가 1×1인 칸으로 나누어져 있다. 미로의 각 칸에는 문자가 하나 적혀있는데, 적혀있는 문자에 ..

1. 문제 www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 2. 접근 방법 이진탐색을 해야합니다. 3. 코드 import sys N, C = map(int, sys.stdin.readline().rstrip().split()) nums = [] for _ in range(N): nums.append(int(sys.stdin.readline().rstrip())) nums.sort() start = 1 end..

문제 www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 접근 방법 가장 작은 크기의 두 카드 묶음을 합쳐야한다. --> 매 상황에서 가장 작은 크기의 두 카드 묶음 !! --> 우선 순위 큐 사용 코드 python import sys, heapq input = sys.stdin.readline N = int(input()) heap = [] for i in range(N): heapq.heappush(heap, int(input())) ans =..

1. 문제 www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 2. 접근방법 봄 -> 여름 -> 가을 -> 겨울 순으로 문제에 나온 대로 코드를 짜면 됩니다 ... 후 ... 하지만 여기에는 함정이 숨어있었슴다 바로바로바로바로바로 x, y 좌표가 반대라는 것 ... 후 ... ~! 문제를 제대로 읽지 않은 나의 탓 .. 그래서 오늘의 교훈은 **문제를 꼼꼼히 읽자 ** 입니다. 3. 파이썬 코드 N, M, K = map(int, input().s..

1. 문제 www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 2. 접근방법 저는 앞에서부터 봤습니다. 대신 계속 앞에서부터 봐줘야함 매우 비효율적이었습ㄴㅣ다 3. 파이썬 코드 def cal(): answer = 0 for i in range(N - 1): if lst[i] >= lst[i + 1]: answer += (lst[i] - lst[i + 1] + 1) lst[i] -= (lst[i] - lst[i + 1] + 1) return answer def ..

# 3C2 def comb(cnt, start): global N, M if cnt == N: print(answer) return for i in range(start, M): answer.append(i) comb(cnt + 1, i+1) answer.pop() M = 3 N = 2 answer = [] comb(0, 0)