와챠의 우당탕탕 코딩 일기장

어리바리 시절 깃험 잘 몰라서 그냥 막 올려버림... 코드 제목을 막 숫자로 시작하고... 클래스 이름이랑 제목 다르게 쓰고 그랬다. 한 번 쭈르륵 그렇게 하기 시작하니까 이제 그렇게 하면 안 되는 걸 아는데 고치기 힘들었다. 근데 고치기 힘든 것 보다 숫자.java라거나 제목이랑 클래스 이름 다른 게 더 신경쓰이기 시작해서 오늘부터 바꿨다. 맘이 좀 편해짐^^ 물론 그 전에 쓰던 것들도... 고쳐야 하겠지만...

문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, 과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9번 위치를 잇는 전깃줄, A의 4번 위치와 B의 1번 위치를 잇는 전깃줄을 없애면 남아있는 모든 전깃줄이 서로 교차하지 않게 된다. 전깃줄이 전봇대에 연결되는 위치는 전봇대 위에서부터 차례대로 번호가 매겨진다. 전깃줄의 개수와 전깃줄들이 두 전봇대에 연결되는 위치의 번호가 주어질 때, 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전깃줄의 최소 개수를 구하는 프로..

(스포 주의) SF소설은 오랜만에 읽어봤는데... 재밌게 잘 읽었다. 기수 로봇인 콜리가 낙마하는 3초 동안 해주는 주마등 같은 이야기...인데 결말로 시작해서 결말로 끝나는 구조가 참 맘에 들었다. 책을 다 읽으면 바로 다시 한번 읽게 되는 책이다. 앞부분을 다시 읽을 때 뒷부분의 내용이 압축되듯 들어있어서 그런 구성이 참 좋았던 거 같다. 가볍게 읽기에는 쪼끔 무거운 내용들이지만 다른 친구들에게도 추천해주고픈 소설이었다. 한 책에 로봇, 장애, 인간 중심 사회, 동물... 등등 많은 요소가 담겨있는데 그게 복잡하고 어지럽지 않고 잘 어우러졌다. 가장 기억에 남는 장면은 관절이 닳아 더 이상 뛰지 못하게 된 투데이와, 소아마비로 휠체어를 타고 있는 은혜가 대화하고 시선을 맞추는 장면이다. 다리를 못 쓰..

문제 수열 S가 어떤 수 Sk를 기준으로 S(1) S(k+1) > ... > S(N-1) > S(N)을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다. 수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 A(i)가 주어진다. (1 ≤ ..

문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 A(i)가 주어진다. (1 ≤ A(i) ≤ 1,000) 출력 첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다. 풀이(JAVA) 예제를 보면서 문제를 이해해 보자.(백준 예제) 아래와 같은 수열 A와 부분 수열의 길이인 dp 배열이 있다. index 0 1 2 3 4 5 A 10 20 10 30 20 5..

문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고민하고 있다. 1부터 n까지의 번호가 붙어 있는 n개의 포도주 잔이 순서대로 테이블 위에 놓여 있고, 각 포도주 잔에 들어있는 포도주의 양이 주어졌을 때, 효주를 도와 가장 많은 양의 포도주를 마실 수 있도록 하는 프로그램을 작성하시오. 예를 들어 ..

문제 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 풀이(JAVA) dp[N][index] = m이라고 할 때, 이는 N번째 자리가 index일 때 계단의 수가 m개임을 뜻한다. 예를 들면 dp[3][5] = 4;는 3의 자리가(100의 자리) 5일 때 계단의 수는 543, 545, 567, ..

문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 풀이 (JAVA) dp는 각 인덱스가 1이 되기 위한 최소 연산 횟수를 갖고 있다. (dp[N] = m; : N을 1로 만들기 위한 최소 연산 횟수 = m) dp배열은 규칙이 없기 때문에 이렇게 일일이 최솟값을 비교해서 구해야 한다. N이 6으로 나눠지면 dp[N / 3],..