목록전체 글 (44)
시간이 NullNull
경표는 아래와 같이 삼각형 모양으로 숫자를 쌓기로 했다. 1층에는 1개, 2층에는 3개, 3층에는 5개, … 와 같이 쌓는다. 위와 같이 경표는 끝도 없이 피라미드를 쌓을 때, N층의 제일 왼쪽, 오른쪽에 쓰게 될 숫자가 무엇일지 예측해보자. 결국 숫자의 규칙을 찾으면 피라미드를 만들 필요도 없이 숫자를 바로 구할 수 있다. 어... 이 문제의 경우 사실 최대한 몇번째 줄인지를 나타내는 N에 대해서 연관지어서 생각한다면 금방 알 수 있다. Tip. 이런 문제의 경우 숫자가 매우 불규칙해 보이므로 1을 더하거나 빼고 그 숫자를 다시 무언가를 해보도록 하자 아래에는 이 문제의 소스 코드이다. import java.io.BufferedReader; import java.io.BufferedWriter; imp..
저도 잠깐 바빠서 알고리즘 손 놓다가 오랜만에 알고리즘 다시 푸는데 (취준을 위해 문제 풀다가 기록겸 블로그 운용겸 글을 올리곤 했었는데 작년 하반기 취뽀하고 논다고 뜸해졌네요! 하하) 그런 의미로 다시 문제 열심히 풀어보기로 했습니다.... 감을 찾아야 다시 B형을 도전할테니 ㅠ 여기서 부터 본문 결론적으로 만약에 split 함수를 쓰시다가 특수문자 +, & 기타등등을 하다가 컴파일 에러등이 나면서 안된다면 앞에 \\를 적어주세요 예를들어 9+8+5+9+2 를 br.readLine().split("+"); 을 하면 에러가 뜨길래 검색해보니 br.readLine().split("\\+"); 로 해주시면 됩니다!
태영이는 N개의 다이아몬드를 가지고 있다. 각 다이아몬드 크기는 1 이상 10000 이하의 자연수로 나타낼 수 있다. 태영이는 N개의 다이아몬드 중 몇 개를 골라, 애인에게 선물로 주려고 한다. 한편, 태영이는 고른 다이아몬드의 크기가 뒤죽박죽이면 애인이 좋아하지 않을 것이라고 생각하여, 고른 다이아몬드 중 크기 차가 K 이하인 것들을 묶음으로 가져가려고 한다. (단, 묶음은 여러 묶음일 수 있다.) 태영이가 애인에게 선물할 수 있는 다이아몬드의 최대 개수는 얼마인가? 이 문제는 D4 답게 최소한의 효율만 생각하면서 풀었다. 완탐을 하더라도 가능은 할 것 같으나 별다른 좋은 수가 떠오르지 않아 적당히 효율만 챙기면서 하였다. 1. 완탐을 할 것이나 그나마 조금의 효율을 위해 다이아 크기의 min값과 ma..