기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 백준 온라인저지 14891번 톱니바퀴 문제입니다. 아이디어 문제를 읽었을때 특정한 알고리즘이 생각나지 않아서 시뮬레이션 문제라고 판단하고 풀이했습니다. 톱니바퀴 개수가 4개로 정해져 있기 때문에 어느정도의 하드코딩이 허용된다고 보여집니다. 회전 명령을 받았을때 해당 톱니바퀴에 의해 영향을 받는 톱니바퀴들을 모아서 한번에 회전시키는 방식으로 처리했고, 원하는 순서로 진행하는 코드를 만들기 위해..

2022. 7. 27.

알고리즘/백준

https://www.acmicpc.net/problem/7579 7579번: 앱 입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활 www.acmicpc.net 백준 온라인저지 7579번 앱 문제입니다. 아이디어 메모리를 확보하기 위해 앱을 비활성화 시키는 촤소 비용을 찾기 위한 점화식을 찾는 것이 문제의 핵심이 됩니다. knapsack 문제 유형인데요, 비용에 따른 최대 메모리를 찾아내면 됩니다. #include #define MAX 100 #define COST_MAX 10004 using namespace std; int appInfo[2][MAX]; in..

2022. 7. 27.

알고리즘/백준

https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 백준 온라인저지 2933번 미네랄 문제입니다. 아이디어 막대기를 던질때마다 발생하는 클러스트가 중력에 의해 바닥에 닿을때까지의 처리가 중요해보이는 문제였습니다. 클러스트의 각 원소가 바닥에 있는 미네랄까지 닿는 가장 적은 이동거리를 구하여 이동시킨 후 다음 로직을 실행하는 과정으러 풀어냈습니다. 필요한 부분은 주석으로 설명되어 있다고 생각하지만 필요한 부분은 질문 부탁드립니다. #include #include ..

2022. 7. 26.

알고리즘/백준

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 백준 온라인저지 1966번 프린터 큐 문제입니다. 아이디어 프로그래머스에 있는 프린터 문제랑 비슷한 문제입니다. 우선큐로 작업의 순위를 담고 작업을 큐에 담에서 우선순위를 가지는 작업이 아니면 큐의 뒤로 보내고 찾는 작업이 완료되었을때 로직이 마무리 되도록 처리했습니다. #include #include using namespace std; int t; int main(void) { cin >> t; ..

2022. 7. 26.

알고리즘/백준

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 백준 온라인저지 3190번 뱀문제입니다. 아이디어 시뮬레이션 문제인만큼 snake 클래스로 대부분의 로직을 처리했습니다. 큰 어려움은 없었고 풀이에 대한 설명은 주석을 통해 이해할 수 있을거라고 판단됩니다. #include #include #include using namespace std; enum { none = 0, apple = 1, snake = 2 }; class point { public :..

2022. 7. 26.

알고리즘/백준

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 백준 온라인저지 14499번 주사위 굴리기 문제입니다. 아이디어 문제의 요구에따라 풀이하는데 문제는 없었지만 x,y 를 받는 순서에 따른 이슈가 있는 문제였던것 같습니다. 주사위 클래스에서 대부분을 로직을 처리했는데 주석을 보면 문제를 이해하는데 크게 어려움은 없을것 같습니다. #include #include using namesp..

2022. 7. 26.

알고리즘/백준

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 백준 온라인저지 13460번 구슬 탈출 2 문제입니다. 아이디어 구슬 클래스를 하나 정의해서 대부분 해당 클래스에서 처리하도록 했고, BFS를 통해 최소거리를 찾았습니다. 문제의 핵심은 파란공이 들어갔을때에 대한 처리와 두 구슬을 움직이다 곂칠때에 대한 처리라고 생각했습니다. 파린공이 들어갔을때는 해당 케이스는 통과하도록 처리했고, 곂쳐질때는 이동..

2022. 7. 26.