코딩테스트
1.[코딩테스트] 프로그래머스 Lv.2 - [연속된 부분 수열의 합] 풀이(Java)
프로그래머스 Lv.2 - 연속된 부분 수열의 합 구하기를 풀어보기
2024년 2월 13일
2.[코딩테스트] 프로그래머스 Lv.1 추억 점수
이름을 담은 배열 name과 그리움 점수를 담은 배열 yearning의 길이는 같다.배열 yearningi의 그리움 점수는 namei의 사람에 대한 그리움 점수이다.이름을 담은 배열 name과 사진을 담은 2차원배열 photoi에는 중복된 값(이름)이 없다.name과
2024년 2월 28일
3.[코딩테스트] 프로그래머스 Lv.1 완주하지 못한 선수
참가 선수가 완주자 명단에 있는지 확인해야하므로 HashSet과 HashMap을 고려 HashSet의 경우 참가 선수를 Value로 담으면 되지만 제한사항의 `참가자 중에는 동명이인이 있을 수 있습니다.`라고 명시되어 있기에 HashSet으로 한다면 동명이인에 대한 체
2024년 4월 13일
4.[코딩테스트] 프로그래머스 Lv.2 게임 맵 최단거리
탐색에 관한 문제이기 때문에 BFS/DFS를 고려최단 거리를 찾아야 하는 문제이기에 BFS를 선택DFS의 경우 얻어진 해가 최단 경로가 된다는 보장이 없기 때문.먼저 이동할 4방향에 대한 이동 거리를 상수로 표현맵의 행과 열의 길이를 추출boolean 2차원 배열을 생
2024년 4월 13일