프로그래머스 12

자바 - 프로그래머스 / 추억 점수

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LV 1 구현 방법 제한 사항 3 ≤ name의 길이 = yearning의 길이≤ 100 3 ≤ photo의 길이 ≤ 100 1 ≤ photo[i]의 길이 ≤ 100 이므로 photo를 이중 포문 돌려도 된다. 또한 name과 yearning을 해시 맵으로 만들면 이름 비교는 O(1)으로 해결 됨. 따라서 HashMap 필요하다. 문제는 해시맵에서 이 key값이 존재 하는지 확인하는 과정이 필요..

알고리즘 2023.04.18

자바 - 프로그래머스 / 달리기 경주

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LV 1 구현 방법 처음 : 이중 포문으로 원하는 값 찾아서 위치 바꾸기 하지만, 3 ≤ players[i]의 길이 ≤ 10 2 ≤ callings의 길이 ≤ 1,000,000 으로 이중 포문 돌리니까 런타임 에러 뜸 나중 : players 배열을 해시맵으로 바꿔서 원하는 값 찾을때 O(1)로 바꿔서 구현 주의점은 랭킹 바꿀때 players 배열만 업데이트 하는게 아니라 해시맵 정보도 업데이트 ..

알고리즘 2023.04.17