목록코딩 문제/백준 (51)

늘 겸손하게

백준 - 11067번: 모노톤길 (Python)

목차 문제명 문제풀이 코드 백준 - 11067 : 모노톤길 문제 유형 : 구현 (Implementation) 난이도 : 골드 5 https://www.acmicpc.net/problem/11067 11067번: 모노톤길 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 개수 T가 정수로 주어진다. 각 테스트 데이터의 첫 번째 줄에는 카페의 수 www.acmicpc.net 문제 풀이 모든 카페들의 좌표를 순서에 맞게 배열에 저장하여 카페 번호에 알맞는 좌표를 출력하는 방식으로 문제를 풀었습니다. 1. 모든 좌표를 x 좌표 기준으로 오름차순 정렬한다. 2. x 좌표를 key값으로, 해당 x 좌표 위 y 좌표들을 배열에 저장하여 value 값으..
코딩 문제/백준 2023. 9. 11. 20:56
백준 1890 점프 (Java)

목차 문제명 문제풀이 코드 백준 1890 점프 문제 유형 : 다이나믹 프로그래밍 (DP, Dynamic Programming ) 난이도 : 실버 1 https://www.acmicpc.net/problem/1890 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다. 각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, ..
코딩 문제/백준 2023. 8. 4. 15:01
백준 13904 과제 (Java)

목차 문제명 문제풀이 코드 백준 13904 과제 문제 유형 : 그리디 (Greedy ) 난이도 : 골드 3 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 문제 웅찬이는 과제가 많다. 하루에 한 과제를 끝낼 수 있는데, 과제마다 마감일이 있으므로 모든 과제를 끝내지 못할 수도 있다. 과제마다 끝냈을 때 얻을 수 있는 점수가 있는데, 마감일이 지난 과제는 점수를 받을 수 없다. 웅찬이는 가장 점수를 많이 받을 수 있도록 과제를 수행하고 싶다. 웅찬이를 도와 얻을 수 있는 점수의 최댓값을 구..
코딩 문제/백준 2023. 8. 1. 16:39
백준 2565번 전깃줄 (Java)

목차 문제명 문제풀이 코드 백준 2565 전깃줄 문제 유형 : LIS (Longest Increasing Subsequence, 최장 증가 부분 수열) 난이도 : 골드 5 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같..
코딩 문제/백준 2023. 7. 26. 16:55
이전 Prev 1 2 3 4 5 ··· 13 Next 다음