전체보기
[BJ2644] 촌수계산
백준 - 촌수계산 문제 링크 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 입출력 9 7 3 7 1 2 1 3 2 7 2 8 2 9 4 5 4 6 3 문제 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Qu..
[BJ2469] 안전 영역
백준 - 안전영역 문제 링크 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 입출력 5 6 8 2 6 2 3 2 3 4 6 6 7 3 3 2 7 2 5 3 6 8 9 5 2 7 5 7 9 9 9 9 9 9 9 9 2 1 2 1 2 9 9 1 8 7 8 1 9 9 2 7 9 7 2 9 9 1 8 7 8 1 9 9 2 1 2 1 2 9 9 9 9 9 9 9 9 6 2 1 1 1 1 1 문제 풀이 import java.io.BufferedReader;..
[BJ2573] 빙산
백준 - 빙산 문제 링크 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 입출력 4 4 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 5 7 0 0 0 0 0 0 0 0 2 4 5 3 0 0 0 3 0 2 5 2 0 0 7 6 2 4 0 0 0 0 0 0 0 0 0 2 문제 풀이 package problem.BJ; import java.io.BufferedReader; import java.io.FileInputStre..
[SW1953] 탈주범 검거
SW Expert Academy - 탈주범 검거 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE&problemTitle=sw&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 3 5 6 2 1 3 0 0 5 3 6 0 0 0 2 0 2 0 3 3 1 ..
[알고리즘] Next Permutation
Next Permutation 개요 Next Permutation 은 순열과 조합을 구하는 또 하나의 방법입니다. 1 2 3 의 숫자를 가지고 순열을 만들기 [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] 1, 2, 3 의 숫자를 가지고 만들 수 있는 순열은 위와 같습니다. 보통 자연스럽게 순열을 구하고자 할 때 저렇게 구하는 편이 많습니다. 앞에 놔두고 뒤에 숫자들을 바꾸고.. 앞에 자릿수의 순열이 끝나면 다음 자릿수의 숫자를 젤 앞으로 가지고 와서 나머지 자릿수를 또 순열로 만들고.. 이러한 방법을 나타난 것이 바로 next permutation 입니다. 순열 package lecture; import java.util.Arrays; publ..
[SW1238] Contact
SW Expert Academy - Contact 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=contact&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 입출력 300 42 42 68 35 1 70 25 79 ..