본문 바로가기

백준667

[백준] 알고리즘 분류(그래프 이론,JAVA)9466번, 텀 프로젝트 문제 링크 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 팀원이 되려면 모든 학생이 되고 싶은 학생이 포함되어야 합니다.(즉, 사이클이 이루어져야 한다.) 2. 각 학생들은 팀이 되고 싶은 학생이 1명 존재하며, 자기 자신.. 2023. 2. 13.
[백준] 알고리즘 분류(두 포인터,JAVA)2473번, 세 용액 문제 링크 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 산성 용액, 알칼리 용액들을 3가지 섞어서 0에 가장 가깝도록 섞어야 합니다. 2. 용액에 대한 범위는 -10억 이상, 10억 이하입니다... 2023. 2. 12.
[백준] 알고리즘 분류(다이나믹 프로그래밍,JAVA)2342번, Dance Dance Revolution 문제 링크 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. DDR은 하나의 중점을 기준으로 상하좌우 연결되어 있습니다. 2. 각 방향은 중점(0), 위(1), 왼쪽(2), 아래(3), .. 2023. 2. 11.
[백준] 알고리즘 분류(수학,JAVA)2023번, 신기한 소수 문제 링크 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 수빈이는 관심있는 소수는 왼쪽부터 1, 2, 3, 4자리 모두 소수인 값입니다. 2. N자리 수 중에 관심있는 소수들을 결과로 출력합니다. 3. 결과.. 2023. 2. 10.
[백준] 알고리즘 분류(그래프 이론,JAVA)2252번, 줄 세우기 문제 링크 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 주어진 두 학생에 대해서는 키의 대한 비교가 이루집니다. 2. 키를 순서대로 세웠을 경우를 결과로 출력합니다. 3. .. 2023. 2. 10.
[백준] 알고리즘 분류(다이나믹 프로그래밍,JAVA)17404번, RGB거리 2 문제 링크 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 건물을 색칠할 때 +1, -1 건물과는 동일한 색으로 칠하지 못합니다. 2. 1번째와 N번재 건물은 동일한 색으로 칠할 수 없습니다... 2023. 2. 7.

티스토리툴바