알고리즘/백준

플래티넘!💎 진짜 어려웠다.... 몇ㅎ시간 붙잡고 있어도 안풀려서 다른 분들의 풀이를 참고했지만,,,,, 계속되는 실패!!! 그래서 그냥 우선 모든 경우의 수를 처리해보는 방식으로 구현했다,..... 처음에 이거 무족권 시간초과라고 생각했는데 어라...? 통과!@!!!@!@!@!@! 나익수!!! 풀이 주어진 N개의 숫자는 1,2,3,4,...., N 을 왼쪽으로 k1번 밀기 p~q 구간 뒤집기 왼쪽으로 k2번 밀기 과정으로 만들어진 것이다. 그래서 이것을 반대로!! 진행 여기서 가장 중요한 것은 1 candidates 중요한 것은 구간 위치(p, q)와 이동시킨 횟수(k2)를 함께 저장 candidates를 모두 돌면서 (p, q) 부분을 뒤집은 후에 1~N-1번의 이동으로 원래 순서 1,2,3,......

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 ..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 풀이 지름길이 아닌 칸들은 +2씩 증가하고 있고, 지름길을 가진 칸, 10/20/30은 교차점인 25로 향한다. 그래서 각 노드는 점수, 도착지점인지, 말이 있는지, 지름길 여부를 가져야 한다. init() 지도를 생성하는 함수 !! 제일 바깥쪽 경로를 생성하고, 지름길을 가진 10/20/30 칸을 찾아 지름길을 추가해준다! permutation(int depth) 주사위의 각 숫자를 1~4번 말..

https://www.acmicpc.net/problem/14594 14594번: 동방 프로젝트 (Small) 첫 번째 행동으로 1번과 2번 방이 합쳐져 (1, 2), (3), (4), (5) 상태가 된다. 이후 두 번째 행동으로 2, 3, 4번 방이 합쳐져 (1, 2, 3, 4), (5)의 상태가 된다. 따라서 남아있는 동방의 수는 2가 된다. www.acmicpc.net 문제 동아리방이 가지고 싶었던 병찬이는 LINK 사업단에 문의하여 N개의 방 중의 하나를 얻을 기회를 얻었다. 일자로 되어있는 건물에 N개의 방은 일직선상에 존재하며, 각 방에는 번호가 매겨져 있다. 맨 왼쪽 방의 번호는 1번이며, 순서대로 증가하여 맨 오른쪽 방의 번호가 N번이다. 각 방 사이에는 방을 구분하는 벽이 존재한다. 물론..

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 ..

https://www.acmicpc.net/problem/22861 22861번: 폴더 정리 (large) 첫 번째 줄에는 main 폴더 안에 있는 폴더의 총 개수 $N$과 파일의 총 개수 $M$이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + M + 1$ 번째까지 상위 폴더의 이름 $P$, 폴더 또는 파일의 이름 $F$, www.acmicpc.net 문제 이름이 main 폴더 안에 여러가지 파일과 폴더가 존재한다. main ├─ FolderA │ ├─ File1 │ └─ File2 └─ FolderB ├─ FolderC │ ├─ File4 │ └─ File5 ├─ File1 └─ File3 위 구조는 main 폴더의 하위 구조를 계층적으로 표시한 것이다. FolderA, FolderB, Fold..

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 문제 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동..

https://www.acmicpc.net/problem/21922 21922번: 학부 연구생 민상 첫 번째 줄에는 연구실의 크기가 세로 $N(1 \le N \le 2,000)$, 가로 $M(1 \le M \le 2,000)$ 순으로 주어진다. 두 번째 줄부터 $N + 1$ 줄까지 연구실 내부 구조 정보를 알려주는 값 $M$개가 주어진다. $1,2,3,4$ www.acmicpc.net 문제 설명 민상은 연구실에서 에어컨 바람이 자나가는 곳 중에 앉으려고 한다. 다양한 물건들이 바람의 방향으로 바꾼다. 총 4가지의 물건 에어컨이 위치한 자리와 물건이 위치한 자리를 제외한 나머지 자리 중에서 민상이가 앉을 수 있는 자리의 개수를 구하자! 문제 풀이 boolean isWindy[x][y][d] 👉 (x,y)칸..