목록분류 전체보기 (124)

라이브러리는 도서관 아닌가요

백준 14711 타일 뒤집기 java (dp)

https://www.acmicpc.net/problem/14711 14711번: 타일 뒤집기 (Easy) 지구이는 신기한 게임판을 가지고 있다. 이 게임판에는 한 면은 검은색, 한 면은 흰색으로 칠해진 타일이 N행 N열으로 배치되어 있다. 각 타일은 제자리에서 뒤집을 수 있는데, 타일 하나를 뒤집 www.acmicpc.net 아이디어를 얻기가 힘든 문제. '윗 줄은 미리 답을 정해놓고 간다'는 생각을 가지고 임해야 한다. 실제로 가장 맨 윗줄은 이미 입력에서 주어진다. "가능한 모든 입력에 대해 답이 유일하게 존재함이 보장된다."라는 말이 문제 말미 쯤에 있는데, 이것 또한 중요하다. 맵이 완성된 시점의 모든 '#'들을 나중에 동생이 뒤집을 것이기 때문에, 완성된 모습을 계속 복기하면서 코드를 짜면 좋..
알고리즘 문제 2022. 9. 25. 17:03
백준 2643 색종이 올려놓기 java (dp)

https://www.acmicpc.net/problem/2643 2643번: 색종이 올려 놓기 첫 번째 줄에는 색종이의 장수가 주어진다. 다음 줄부터 각 줄에 색종이의 두 변의 길이가 주어진다. 두 변의 길이는 한 칸 띄어 주어진다. 색종이의 최대 장수는 100이고, 각 변의 길이는 1000보다 www.acmicpc.net 1. 가장 기본 아이디어는 오름차순 정렬을 한 후, 가장 큰 종이가 있는 맨 뒤부터 접근을 한다. 2. 앞 종이가 뒷 종이의 범위를 벗어나더라도 90도 돌렸을 때는 만족하는 경우가 있는데 이것을 for문 내에서 잡아준다. 3. 아래 조건에서 paperSize[j][0]
알고리즘 문제 2022. 9. 25. 16:20
백준 1188 음식 평론가 java (greedy, gcd)

https://www.acmicpc.net/problem/1188 1188번: 음식 평론가 첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100) www.acmicpc.net 문제는 쉽게 이해가 가는데 풀이가 쉽게 안 나오는 문제. 가장 먼저 소시지를 자르는 횟수에 대해 얘기해보자. 소시지 하나를, 3조각 만들려면 2번 자른다. 4조각 만들려면 3번 자른다. 5조각 만들려면 4번 자른다. --> (목표 조각-1) == 자를 횟수 그 다음으로 왜 최대 공약수를 구하는지부터 의문이 생길 수 있다. 중요한 부분은 '알맞은 비율로' 소시지를 잘 나눠서 잘라줘야 한다는 점이다. 이 비율을 구하기 위해서 생각을 해볼 필요가 있다. 먼저 예를 들어서, 4개의 소시지를 6명에게 나눠주는..
알고리즘 문제 2022. 9. 22. 20:28
백준 5002 도어맨 java greedy

https://www.acmicpc.net/problem/5002 5002번: 도어맨 첫째 줄에 정인이가 기억할 수 있는 가장 큰 차이 X
알고리즘 문제 2022. 9. 9. 10:34
이전 Prev 1 2 3 4 5 6 ··· 31 Next 다음