그리디
1.[백준] 4796번 - 캠핑
아이디어 문제를 읽자마자 식이 떠올랐다. 8일 중 5일의 휴가를 사용할 수 있는 사람에게 20일의 휴가가 생긴다면, (20//8) * 5 + 20%8 = 14 이와 같은 식을 일반화시켜서 코드를 작성하였다. 1차 코드 => 런타임에러 발생 1) L값이 남은 기간보다 더 짧을 수 있기 때문에 min함수를 이용하여 값을 비교해주어야 한다. 2) 출력이 Ca...
2.[백준] 1439번 - 뒤집기
전체 문자열을 순회하면서 0과 1의 연속된 구간 횟수를 저장한다. 두 값 중에 더 작은 값이 뒤집기 행동의 최소 횟수가 된다. 생각해본 예시0101000 -> 0은 3구간, 1은 2구간이므로 최소 횟수는 2가 된다.
3.[백준] 1080번 - 행렬
한 칸씩 이동하며, 3X3 행렬을 검사하는 방식으로 문제를 해결하였습니다. 이때, -1이 나올 수 있는 경우를 생각하여 추가적으로 예외처리를 하였습니다. 나름 반례를 생각하며 문제를 풀었는데도 60%에서 "틀렸습니다"가 떴습니다. N또는 M값이 3보다 작을 때, 두 행
4.[백준] 11047번 - 동전 0
코드
5.[백준] 11399번 - ATM
코드
6.[백준] 1744번 - 수 묶기
아이디어 예제를 통해 0,1,음수가 이 문제의 키포인트라는 것을 알 수 있었다. 따라서, 수열을 입력받을 때부터 음수, 양수, 0,1값을 나눠서 저장해서 처리하였다. 음수값이 2개이상 있을 경우, 묶어서 곱하면 양수값이 되기 때문에 오름차순 정렬(절댓값이 큰 값을 먼저 처리할 수 있도록)하였다. 0의 경우, 음수값과 곱하였을 때, 음수값을 무력화시킬 수 있...
7.[백준] 1715번 - 단어 정렬하기
아이디어 데이터(오름차순 정렬된 상태)를 2개씩 추출해서 값을 더한다. 더한 값을 다시 큐에 넣는다. 위의 과정을 반복해서 최종 횟수를 구한다. > 데이터를 우선순위 큐에 저장하였기 때문에 오름차순 정렬이 자동으로 수행된다. 코드
8.[백준] 1339번 - 단어 수학
아이디어 코드
9.[백준] 1439번 - 뒤집기
백준 1439번 뒤집기
10.[프로그래머스] 무지의 먹방 라이브
무지의 먹방 라이브 - 수정 필요