문제를 다 풀고난 후 다른 사람의 풀이를 보고나서해시맵의 getOrDefault라는 메소드에 대해 새로 알게되었다.그리도 다음번엔 foreach문을 한 번 써봐야겠다는 생각을 했다.
문제를 보자마자 트라이가 생각나서 트라이로 풀었는데다른 사람의 풀이를 보니 그냥 쉽게 생각하면 되는 문제였다.수가 적어서 이중 for문을 돌려도 효율성을 통과하나보다.다른 사람의 풀이를 통해 startsWith라는 메소드에 대해 새롭게 알게되었다.출처: 프로그래머스 코
해시맵을 사용하여 의상의 종류별 개수를 구해주었으나옷을 조합하는 경우의 수를 어떻게 계산해야할지 모르겠다.다음번에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
기능별 배포까지 남은 날짜를 계산한 후현재 최대 남은 날짜보다 작으면 배포가능한 기능 개수 추가,크면 배포가능한 기능 개수를 저장한 후 1로 초기화하고 최대 남은 날짜를 갱신해주었다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.c
처음에 문제를 수학적으로 예쁘게 풀어보려고했다가 시간만 엄청 낭비했다.결국 큐처럼 풀긴 했는데 뭔가 조잡한 코드같다.다른 사람의 풀이를 보았더니 훨씬 깔끔한 풀이가 있었다.다음번에 그 풀이를 참고하여 다시 한 번 풀어봐야겠다.출처: 프로그래머스 코딩 테스트 연습, ht
처음에 단순히 트럭이 다리를 건너는데 걸리는 시간을 생각하지 못하고 짜다가 막혔다.스택/큐 문제만 보면 뭔가 수학적으로 풀려는 것 같다.나중에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/
어떻게 풀면 효율성을 통과할지 감도 안 잡힌다..다음에 다시 도전해봐야겠다.
우선순위 큐를 이용하면 쉽게 풀 수 있는 문제였다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
정렬을 이용하면 쉽게 풀 수 있는 문제였다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
어렵게 생각해서 짰는데 막상 제출하고보니 테스트 케이스 하나가 틀렸다...다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
순열(permutation)에 대해 공부할 수 있는 기회였다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
문제를 풀고 난 후 다른 사람의 풀이를 보면서 배열의 크기를 n + 2로 선언하면 추가 조건 검사가 필요없다는걸 깨달았다.다음번에 비슷한 문제를 만나면 써먹어봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/lear
제출하니 마지막 테스트 케이스 하나만 틀렸다고 떴는데 원인을 모르겠다.다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
제출하니 테스트 케이스 하나가 시간초과가 떴다.다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
처음에 문제를 잘못 읽고 구명보트에 사람이 여러명 탈 수 있는줄 알았다..어떻게 풀지 고민하다가 문제를 다시 읽어봤더니 구명보트 한 대에 최대 2명씩 밖에 못탄다더라..앞으로는 문제를 잘 읽어봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://pro
DFS 알고리즘을 이용하면 쉽게 풀 수 있는 문제였다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
이번 일주일동안 프로그래머스 코딩테스트 연습 코딩테스트 고득점 Kit에서 Level 1 ~ Level 2의 문제들을 풀어보았다.내가 스택/큐와 탐욕법(Greedy) 문제에 약하다는걸 알게되었다.그리고 나중에 푼 문제들을 되돌아봤을때 내가 짠 코드지만 나중에 다시보니
그냥 프로그램을 하나 개발하는것같았던 문제였다. 클래스를 많이 만들어서 그런가?comparable에 대해 공부할 수 있는 기회였다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
우선순위 큐를 이용하면 쉽게 풀 수 있는 문제였다.컴퓨터구조 수업이었나 전공 수업에서 이 문제와 비슷한 이론을 배웠던 기억이 나서 더 쉽게 풀었던 것 같다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/chal
힙 카테고리의 문제였지만 우선순위 큐를 사용하는것보다 트리맵이 좋아보여 트리맵을 사용하여 풀었다.다른 사람의 풀이를 보고 자바 우선순위 큐엔 임의의 값을 삭제할 수 있는 remove 메소드가 있다는걸 알게되었다.출처: 프로그래머스 코딩 테스트 연습, https:
최소 신장 트리 문제였다. union-find 알고리즘을 구현하여 해결했다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
DP를 이런식으로도 쓸 수 있구나 배웠던 문제였다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
문제를 보고 Union-Find 알고리즘이 먼저 떠올라 풀었는데다른 사람의 풀이를 보고 DFS 알고리즘으로도 한 번 풀어보았다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Solution.java
ArrayList 배열을 초기화해주는 과정에서 foreach문으로 하였더니 초기화가 되지 않았다.짐작가는 이유가 있긴한데 다음에 원인을 한 번 찾아봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/chal
문제를 보고 위상정렬 알고리즘을 사용하여 풀면 되겠다는 생각이 들었지만위상정렬 알고리즘이 생각나지않아 풀지 못했다..위상정렬 알고리즘을 공부한 후 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/lear
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
이번 일주일동안 프로그래머스 코딩테스트 연습 코딩테스트 고득점 Kit에서 Level 3이상의 문제들을 풀어보았다.탐욕법(Greedy)은 Level 3 이상은 오히려 쉬웠다.동적계획법(Dynamic Programming), 이분탐색, 그래프 문제들이 어려웠다.앞으로 더
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
다 풀고나서 다른 사람의 풀이를 보고 배운점이 있는 문제였다.pre라는 변수를 하나 만들어서 0~9가 아닌 다른 값으로 초기화해두고그 값을 업데이트하면서 비교하면 처음에 tmp.add(arr0)와 i = 1부터 시작하는걸 안해도 된다.출처: 프로그래머스 코딩 테스트 연
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
seoul배열을 정렬한 후 이분탐색을 이용해 찾을수도 있었지만 seoul수가 그렇게 크지 않아 그냥 단순 반복문을 돌렸다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
소수 판별하는데 걸리는 시간을 줄이기위해 Math.sqrt(i)까지만 돌고 홀수만 체크했다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
다른 사람의 풀이를 보고 굳이 uppder, lower 배열들을 쓰지 않아도 된다는걸 배웠다.upper\[(tmpi - 'A' + n) % 26]대신에 (tmpi - 'A' + n) % 26 + 'A'를 해주면 된다.출처: 프로그래머스 코딩 테스트 연습, https&#
다른 사람의 풀이를 보고 이 문제도 소수 찾기 문제와 마찬가지로 반복문을 Math.sqrt(n)까지만 돌릴 수 있다는걸 배웠다.n값이 그렇게 크지도 않고 귀찮아서 안 고쳤다..출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr
split의 사용법에 대해서 더 배울 수 있었던 문제였다.s.split(" ")을 하면 "Hello "와 같이 뒤에 공백이 남아있는 경우 공백을 무시해버리지만s.split(" ", -1)처럼 인자값으로 음수를 같이 넘겨주면 무시하는값 없이 모든 구분값을 나눠서 준다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
제출하니 몇 개는 실패에 효율성 테스트는 전부 시간초과가 떴다.다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
제출하니 절반이 틀렸다고 나왔다. 이유를 모르겠다.다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
이 문제도 2 x n 타일링 문제와 같은 DP 문제인것같다.이 문제도 다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Solution.java
Solution.java
Solution.java
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
풀이방법이 떠오르지않는다.. 다음에 다시 도전해봐야겠다.출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges