https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 1. 서론 골드2 치고는 그렇게 어렵지 않으나,, 난 답을 보는 순간까지도 문제를 제대로 이해하지 못했던 문제... ㅎ 2. 문제 풀이 가장 왼쪽 열에서 출발해서 가장 오른쪽 열에 도착할 때까지 파이프를 연결한다. 파이프는 현 위치에서 오른쪽, 오른쪽 대각선 위와 아래 세 군데만 설치 가능한다. 그러나 탐색 중 건물이 있는 경우에는 파이프를 연결할 수 없다. 가장 왼쪽 열에서 파이프를 연결해서 가장 오른쪽 열에 ..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1828&sca=3050 JUNGOL www.jungol.co.kr 1. 서론 나에게 그리디 알고리즘이 뭔지 제대로 알게 해 준 문제다. 그리디 알고리즘 문제는 보통 범위가 나오고, 그 범위를 문제에서 준 기준에 따라 정렬을 하고, 그 계산의 최대나 최소를 구하는 문제 유형이다. 그렇지만 문제가 다 똑같지는 않다. 범위를 어떤 기준으로 정렬할 것인가, 그리고 주어진 문제에 따라 적절하게 계산을 구현할 수 있는가. 이 두 개가 그리디 알고리즘의 키 포인트이다. 2. 문제 풀이 어떤 화학물질의 최저, 최고 보관 가능온도가 주어진다. 이때 이 온도를 충족시켜서 보관할 수 있는 냉장고의 최소 개수를 구하는 문..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 1. 서론 어떻게 하는지 모르겠어서 그냥 뇌 빼고 푼 문제... 근데 이게 맞다고...?라서 더 놀라운 문제. 그리디 유형의 문제이다. 그리디도 dfs, dp 같은 것처럼 뭔가 푸는 로직이 있는 걸까 찾아봤는데 그냥 그때그때 문제에 따라 애드리브로 문제에 조건에 맞는 최적에 방법을 구하는 것이다. (모든 경우에서 최적의 경우를 구하는 것은 아니다) 2. 문제 풀이 행렬 A와 B가 주어진다. 행렬은 전부 0과 1..

www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net 1. 서론 메모리 때문에 코드를 몇 번이나 다시 짰는데도... 안돼서 답을 슬쩍 들춰보고야 겨우 푼... 문제 2. 문제 풀이 비밀번호를 입력하는데 그 동작을 모두 문자열로 기록하는 키로거라는 프로그램이 있다. 그 동작은 문자열로 저장되고 '', '-'는 각각 화살표 버튼과 딜리트 버튼을 뜻한다. 화살표의 경우는 방향대로 한 칸 이동하며 딜리트 버튼은 현재 커서가 있는 문자를 지운다. 커서의 위치가 중요..

www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 1. 서론 시간 초과만 조심하면 엄청 쉬운 문제... 시간 초과 때문에 시간 낭비 엄청함 2. 문제 풀이 1부터 n까지 순서대로 스택에 넣었다가 꺼내면서 수열을 만든다. 이때 문제에 제시된 수열이 가능한지, 가능한 경우에는 push 할 경우에 +, pop 할 경우에 -를 출력하고, 불가능한 경우에는 NO를 출력한다. 손으로 써보면..

programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 1. 서론 level 1짜리 간단한 문제이다. 그리디로 푸는 문제란다. 문제 자체는 어렵지 않으나 테스트 케이스가 까다로웠다. 2. 문제 풀이 체육시간에는 체육복을 입어야 수업을 들을 수 있다. 그리고 체육복을 도난당한 학생과 더 가져온 학생이 있다. 여벌의 체육복을 가져온 학생은 딱 한 벌 더 가져오며, 도난당한 학생은 1명 이상, 전체 학생은 2명 이상이다. 도난당한 학생과..