1. 알고리즘 한 문제 풀었다(bfs, dfs) 백준 2589: 보물섬 [Java] 백준 2589: 보물섬 [Java] - 포포 문제 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지 mr-popo.tistory.com 2. DB 스터디 참여했다. 발표는 그럭저럭 했다. 인덱스 유/무일때의 group by 쿼리 처리방식과 distinct가 집합함수(sum, max, min)와 함께 쓰일 때, 그러지 않을 때의 차이가 기억에 남는다. 3. Java 계산기 과제 시작했다. 현재 기능별로 객체들을 일단 쪼개놓은 상태다. 입/출력 및 저장 기능은 어느정도 다져놓았고, 연산 ..

문제 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나가거나, 멀리 돌아가서는 안 된다. 예를 들어 위와 같이 지도가 주어졌다면 보물은 아래 표시된 두 곳에 묻혀 있게 되고, 이 둘 사이의 최단 거리로 이동하는 시간은 8시간이 된다. 보물 지도가 주어질 때, 보물이 묻혀 있는 두 곳 간의 최단 거리로..

1. 알고리즘 한 문제 풀었다(DP) 백준 1495: 기타리스트 백준 1495: 기타리스트 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 mr-popo.tistory.com 2. DB 스터디 준비 완료했다. 노션에 발표 자료를 정리했고 어느정도 숙지했다. 내일 솰라솰라만 잘하면 됨 3. 디자인 패턴 발표자료 완성했다. 디자인 패턴 1개를 골라 공부한 뒤 팀끼리 공유하는 과제가 주어졌다. 전략 패턴을 맡았고, 오늘 발표 자료를 완성했다. d-day까지 자료를 좀 다듬어야겠다. 이것도 솰라솰라만 잘하면 될 것 같다. 스케줄이 생겨 오늘은 노트북을 일찍 덮..

문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 바꾸고 연주하려고 한다. 먼저, 공연이 시작하기 전에 각각의 곡이 시작하기 전에 바꿀 수 있는 볼륨의 리스트를 만들었다. 이 리스트를 V라고 했을 때, V[i]는 i번째 곡을 연주하기 전에 바꿀 수 있는 볼륨을 의미한다. 항상 리스트에 적힌 차이로만 볼륨을 바꿀 수 있다. 즉, 현재 볼륨이 P이고 지금 i번째 곡을 연주하기 전이라면, i번 곡은 P+V[i]나 P-V[i] 로 연주해야 한다. 하지만, 0보다 작은 값으로 볼륨을 바꾸거나, M보다 큰 값으로 볼륨을 바꿀 수 없다. 곡의 개수 N과 시작 볼륨 S..

1. 알고리즘 한 문제 풀었다(문자열) 백준 2941: 크로아티아 알파벳 [Java] 반례 有 백준 2941: 크로아티아 알파벳 [Java] - 포포 // 반례 有 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= mr-popo.tistory.com 2. Java로 숫자야구 클론코딩 2022.10.21 - [JAVA] - Java 숫자야구 Java 숫자야구 수업을 따라 숫자 야구를 구현하며 객체지향적으로 코드를 작성하는 시간을 가졌다. 우선 로직과 설계도는 아래와 같다. 위 그림은 https://excalidraw.com/에서 그렸다. ..

문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다. 단어는 크로아티아 알파벳으로 이루어져 있..