https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 1. 서론 말 그대로 미로를 탐색하는 문제이다. 최단 거리를 구하는 문제인데 원래 최단 거리 구하는 건 BFS로 풀어야 하는데 아무 생각 없이 DFS로 풀다가 멸망했다는,, 소식 2. 문제 풀이 N x M 배열이 주어진다. 갈 수 있는 길은 1 아닌 길은 0으로 값이 주어진다. 이때 N, M의 좌표까지 가는 최단거리로 몇 칸을 거쳐야 도착할 수 있는지를 구하는 문제이다. 문제 자체는 심플한데 내가 모자라서 그런지 DFS로 구현하..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 1. 서론 DP 공부하려고 고른 문제인데... DP로 풀라고 했는데... 못 풀겠는 거임... 그래서 뭐 어떻게 재귀로 비빌라고 했는데... 어떻게 하는지 감은 오는데 코드 돌려보니까 꼭 뭔가 edge값에서 터지는 거임... 그래서 결국 나랑 같은 아이디어로 푼 사람 찾아내서 그거 보고 품... ㅜㅜ 2. 문제 풀이 상담 일정이 있다. 상담은 n일 하고 1일당 상담에 걸리는 일수와 상담료가 정해져있다. 상담 스케줄을 잡으면 진행하는 기간 동안에는 다른 스케줄을 할 수가 없다. 그래서 n일간 가장 최대 수익을 낼 수 있는 경우를 구하는..

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 1. 서론 dfs 문제라고 해서 풀었는데... 뭔가 풀이 방법을 못 찾겠어서 인터넷을 뒤져보니 dfs 백트래킹 문제란다. 쉽지 않다... 백트래킹이 정확하게 뭔지 알려준 문제. 내가 고민하던 부분을 시원하게 긁어줌! 그러고 level 3문제다. 2. 문제 풀이 words라는 단어의 배열이 주어진다. 그리고 begin과 ..

https://programmers.co.kr/learn/courses/11114/lessons/70750 COS Pro 1급 C++ 모의고사 - 카드셔플 1부터 n까지 숫자가 적힌 카드 뭉치를 다음 규칙에 따라 카드 뭉치를 섞었을 때, 아래에서부터 k번째에 있는 카드에 적힌 숫자를 알아내려합니다. 카드 뭉치 가장 아래에는 1이 쓰여있으며, 위로 programmers.co.kr 1. 서론 이건 코딩이고 논리고 알고리즘이 문제가 아니라 그냥 수학 문제? 구현 문제? 그냥 나의 닫힌 사고에 어처구니가 없다. 2. 문제 풀이 1부터 n개의 카드를 섞는다. 그런데 규칙이 있다. 섞을 때 카드 뭉치 두 개를 절반으로 나눈 후 1이 포함되어 있는 카드 뭉치가 밑으로 가게 섞는 것이다. 말은 어렵게도 해놨지만 예시를..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1. 서론 DFS 문제인데... 어렵다? 그냥 푸는 방법을 모르는 듯 2. 문제 풀이 2차원 배열이 주어진다. 2차원 배열을 밭이라고 생각하고 배열의 값이 0인 경우에는 배추가 심어져 있지 않은 땅, 1인 경우에는 배추가 심어져 있는 땅을 의미한다. 배추를 해충으로부터 보호하기 위해 배추 흰 지렁이를 풀어야 하는데 이 지렁이를 최소로 풀었을 때 몇 마리인가를 구하는 문제이다. 배추 흰 지렁이는 배추가 있는 곳..

www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 1. 서론 아... 결국 골드의 벽을 넘지 못하고 답을 봐버렸으나... 내가 고민했던 포인트에서의 답이 명확하게 제시되어 있는 풀이를 발견했다. 그래서 그분의 코드를 보며 문제를 어떻게 풀었는지 이해했는데 그 풀이를 까먹기 전에 적어두려 한다. 2. 문제 풀이 문제가 길고 조건이 많다보니 정신 놓기가 쉬운 문제다. 꼭 문제의 여러 가지 조건 사항들을 유심히 봐야 한다. 미세먼지를 제거하기 위해서 공기청정기를 ..