2JINISHAPPY 2JINISHAPPY

www.acmicpc.net/problem/19235 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net (구)삼성 기출문제집에 있던 문제들 중 단연 난이도 1위를 자랑했던 문제이자 인턴 지원할 때 코테에서 만났던 문제........!! 물론 체감 난이도 자체는 엄~~~~~청 높은 편은 아니었기에 2솔을 할 수 있었다 하지만 해당 링크의 문제는 까다로운 조건이 있어서..... 그걸 모두 만족시켜주어야만 솔브 가능하다 이렇게 빨간색 구역 내의 좌표에 블럭을 놓으면, 그걸 아래와 오른쪽으로 모두 내리고 추가 연..

www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치� www.acmicpc.net 정말 애증의..... 문제 .......... 일단 풀이부터 올린다 #include #include using namespace std; typedef struct { int r, c; }point; typedef struct { int w, s, d; }cosm; vector map[51][51]; vector tmp[51][51]; int n, m, k,ans, dc..

www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주�� www.acmicpc.net 처음 다익스트라 알고리즘을 모를 때는 바보같이 BFS로 푸는 줄 알았지만..... 가중치 그래프에서 최단거리를 찾는 문제이기 때문에 다익스트라로 풀어야 한다 !! #include #include #include #define INF 987654321 using namespace std; typedef struct { int x, y; }point; struct compare { bool o..

www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 한 번 꼬이면 답없는 구슬탈출 문제 ‼⁉❓💯⁉‼ 항상 중요한 것은 문제에 언급한 조건과 순서를 정확히 지켰는지 !! 확인하는 것 !!! 나는 백트래킹, dfs를 이용해서 풀어줬당 ① 현재 좌표를 미리 저장해둔다 ② 이동하려고 하는 방향에 어떤 구슬이 앞서는지 체크 !! (ex. 오른쪽으로 이동하려고 할 때 파란색의 x좌표가 더 크다면 파란색부터 이동시켜준다) ③..

www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 스타트 택시와 함께 반례 찾기에 까다로운 문제!! 이런 구현 문제는 문제를 잘 읽고 수행해야 할 과정들을 순서대로 했는지 점검하는게 가장 중요한 듯 하다 😢 상어의 이동에 관한 것은 홈페이지에 잘 설명되어 있으니 생략하고.... 주의해야 할 것은 한 턴에 무슨 순서로? 진행되느냐!!이다 1. 냄새가 없는 칸 탐색 후 그런 칸이 없다면 냄새가 있는 칸 중 내가 있던 칸..

www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 � www.acmicpc.net 나를 아주아주 괴롭혔던 주사위 윷놀이 문제이다..... 처음에 봤을 때는 저 ㄱㅓ지같은 문제는 어떻게 풀어야 하지.....?? 맵을 링크드리스트로 구현해야 하나...?? 라는 생각을 했었는데 잘 보면 윷놀이의 코스는 4가지로 나뉜다는걸 알 수 있다 그리고 각 코스의 공통점은, 10/20/30을 밟을 경우 해당 번호의 코스로 이동한다는 것!! 또한 코스의 이동은 0번에서 1,2,3번으로의 이동밖에 없다 예를 ..

www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net BFS응용문제인 스타트 택시 문제이당 택시는 지정된 위치에서 출발하고, 현재 가장 가까운 위지에 있는 승객에게로 가서 태운 뒤 해당 승객의 목적지로 간다 위의 과정을 모든 승객에 대해 전부 반복하면서, 남아있는 연료의 양을 계산하는 문제 위와 같은 그림에서는 2번 승객(거리: 6)를 태우면, 연료는 15-6=9가 된다 2번 승객의 목적지인 (1,6)으로 가면 연료를 6소모..

https://www.acmicpc.net/problem/17252 17252번: 삼삼한 수 첫째 줄에 2,147,483,647보다 작거나 같은 음이 아닌 정수 N이 입력된다. www.acmicpc.net 3의 거듭제곱인 수들을 중복해서 사용하지 않고 더해서 삼삼한 수 X가 될 수 있는지 구하는 문제 중복이 허용되지 않는 조건때문에 단순한 재귀함수로 구현가능했다 예제1에서, X가 109일 경우 109보다 작은 81까지 배열에 저장해준다 index 0 1 2 3 4 5 n[index] 1 3 9 27 81 243 include O X X O O - ① 일단 X보다 작은 3의 거듭제곱 수들을 순서대로 배열에 저장하고 ② 재귀함수를 호출, 내림차순으로 배열을 돌면서 그 숫자를 더할지or안더할지를 호출해준다 ③..