목록2024/04/15 (2)
Dazzling 개발 노트
[백준] 11060 - 점프 점프 (Java) 문제 https://www.acmicpc.net/problem/11060 풀이/후기 dp로 푸는 것을 파악했고, 점화식도 혼자 잘 찾았다! 근데 여러 번 제출해도 자꾸 틀렸다고 나왔다..ㅠ 인덱스를 0부터 시작했는데, 이 부분을 고쳐주니 정답이 되었다. 0으로 시작하면 만약 입력값이 0부터 시작될 때 아예 움직일 수 없는 상태가 되기 때문이다! 코드 import java.io.*; import java.util.*; public class Main { static int N; public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new..
[프로그래머스] 오픈채팅방 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42888 풀이/후기 생각보다 쉽고 간단하게 해결할 수 있는 문제였는데, 비효율적으로 풀다가 테스트케이스 하나가 안넘어가서 삽질을 엄청했다 ㅎ 로그를 id로 미리 기록한 후 닉네임은 최종 값을 기준으로 id를 덮어씌우도록 풀었다. map을 잘 활용해서 푼 것 같아 좋았다! 코드 import java.util.*; class Solution { public ArrayList solution(String[] record) { HashMap map = new HashMap(); ArrayList answer = new ArrayList(); // id : 닉네임 ..