알고리즘/프로그래머스

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 의식의 흐름 dp 문제네 -> 0원~n원까지 가능한 경우의 수를 다 저장하면 되겠다. -> 풀고 나니 1,000,000,007로 나눈 나머지라는 조건을 까먹고 그냥 원래 값을 return했는데 통과네..? -> 1,000,000,0007로 나누는 코드 추가해서 제출했는데 시간 초과 🙄 -> 코드 살짝 수정하고 통과 문제 자체는 어렵지 않았는데 이 문제 덕분에 내가 쓰던 로직을 살짝 수정해서 좀 더 빠른 로직으로 수정할 수 있었다 풀이 과정 1. i번째 동전까지 사용해서 j원 만들 수 있는 경우의 수를 담을 배..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 의식의 흐름 일단 A, B, C,...에 대해서 색인 번호를 줘야하니까 HashMap을 써야겠다고 생각했다. 나중에 영문자에 따라 색인 번호를 answer에 넣어주어야 하므로 HashMap의 key는 String(영단어), value는 Integer(색인 번호)로 설정했다. msg의 어디까지 체크했는지 알 수 있도록 checkIdx를 하나 두고 checkIdx가 msg 길이보다 같거나 커지면 map에 넣고 색인 번호 찾고 하는 작업들을 그만두면 되지 않을까?하고 생각한대로 코드를 짰는데 answer에 마지막 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 의식의 흐름 문제 대충 읽은 후 "{", "}" 지우고 HashSet 이용해서 중복되지 않게 숫자 걸러서 다시 int[]에 담으면 되는거 아닌가?라고 생각하고 풀었다가 바로 테스트케이스들 대부분 실패 정신 차리고 문제 다시 제대로 읽었더니 "원소의 순서가 다르면 서로 다른 튜플입니다."가 있었네,, 어떻게 풀까 고민하다가 String s에 많이 포함된 순서대로 a1, a2, ...인 것을 깨닫고 숫자 별로 작성된 개수에 따라 내림차순 정렬하면 되겠다고 생각했다. 풀이 1. "{", "}" 제거 후 "," 기준..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 의식의 흐름 도시 이름을 넣고 빼고 해야할 것 같으니까 덱을 쓰면 되지 않으려나.. 일단 cacheSize만큼 넣고 채운 이후에 포함하는지 안하는지에 따라서 나누면 될 것 같은데 => 실행 결과 : 틀렸습니다. 왜..?하면서 다시 생각해보니 "일단 cachesize만큼 넣고 채운 이후에"가 잘못된 생각이었다. cacheSize만큼 채우기 전에도 도시 이름을 포함하고 있는지 아닌지에 따라 넣고 빼야했다. 해당 부분을 수정하고 나니 통과 풀이 1. cacheSize가 0인 경우, 무조건 cachemiss가 나기 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 의식의 흐름 크기가 제일 많은 것부터 k개될 때까지 담으면 될 것 같은데 풀이 1. HashMap을 이용해 key로는 크기를, value로는 개수를 갖는 map 생성한다. 2. 생성한 map을 이용해 size(크기)와 cnt(개수)를 갖는 Tangerine 클래스를 담는 ArrayList 생성한다. 3. 생성한 ArrayList를 정렬한다. => cnt를 기준으로 내림차순 정렬됨 4. 정렬한 ArrayList를 이용해 cnt가 가장 높은 것부터 차례대로 담는다. 이때, 담은 총 개수가 k보다 크거나 같으면 b..