목록지구정복과정 (466)
지구정복
가족들과 천곡동굴을 갔다 시설은 완전 잘 되어있다. 전체 경로에 모두 안전 손잡이 및 조심하라는 문구 안내도 다 되어 있다. 중간에 이렇게 동굴에 레이저로 예쁘게 해놓았다 ㅎㅎ 자주 등장하는 울 어무니 ㅎㅎ 지옥굴이랑 이승굴? 있는데 60세이상 출입금지라고하고 혼자서 들어가기에 무서워보였다... 사진 안찍은거 후회 ㅠㅠ 아무튼 들어가면 완전 쪼그려 앉아서 오리걸음으로 걸어야 했다 ㅋㅋㅋ 근데 오히려 좁은 길 비집고 다니니깐 재밌었다 ㅎㅎ
https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net -문제풀이 이런 숫자의 배수나 약수 등등처럼 수학관련된 문제는 일단 직접 써보면서 규칙을 찾는 것이 중요하다. 30의 배수를 작성해보면 다음과 같다. 30 60 90 120 150 180 210 240 270 300 ... 규칙을 살펴보면 다음과 같다. 1. 뒤에 0이 붙는다. 2. 각 자릿수를 모두 더하면 3의 배수이다. => 3으로 나누었을 때 나머지가 모두 0 따라서 이 두 가지 규칙을 구현해..
https://www.acmicpc.net/problem/11656 -문제풀이 푸는 순서는 다음과 같다. 1. 각 접미사를 저장할 배열 선언 tail 2. substring으로 앞 글자부터 한 글자씩 자른 다음 tail 배열에 저장 3. Arrays.sort() 메서드를 이용해서 tail 배열을 정렬 4. 정렬된 배열 출력 -자바 package sort; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class BJ116556_1 { public static void main(String[] args) throws IOExcept..
-문제풀이 오래만에 dp문제를 풀었는데 다 까먹었었다.. 암튼 순서는 다음과 같다. 1. 90도 돌릴 수 있으니 입력되는 가로, 세로 길이 중 가장 긴 길이를 가로에 둔다. 7, 8 -> 8, 7로 정렬해서 저장한다. 2. 각 색종이마다 위에 올릴 수 있는 색종이의 값을 dp 배열에 저장한다. 3. dp배열의 값과 max값을 비교해서 가장 큰 수가 있을 경우 max값을 갱신해준다. -자바 package sort; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import..