https://programmers.co.kr/learn/courses/30/lessons/42587
출처 : 124나라의숫자
https://programmers.co.kr/learn/courses/30/lessons/42883문제가 어려워진다면 그리디가 더어려워질수도 있다라고 생각한 문제였다. 처음에는 sort를 이용하여 간단히 풀어봤지만 테스트3에서 문제가 발생하였다. return
문제 링크전체 truck_weight배열만큼 순서대로 queue에 들어가며선입선출의 원리에따라 큐를 사용하였다.그 후, 전체 while문을 돌면서 각각의 경우의수에 맞게 들어갈 수 있도록 코드를 만들었다.도로의 최대 무게를 재기위한 maxWeight 변수를 만들었다.
문제 링크sort함수에서 커스텀함수 compare함수를 이용하여 원하는 조건으로 정렬하는 문제였다.각각의 원소들을 string으로 변환하여 3 + 30 = 330 30 + 3 = 303 두개를 비교하여 큰수가 앞에오도록 정렬하였다.주의해야할점은 0이 가장 큰수가 되었을
문제 링크프로그래머스 문제 구분란에는 완전탐색이라고 써있지만, 오히려 그리디 같은 사고가 더 중요했다고 생각한다. 코드구현자체는 쉬운편이지만 규칙을 생각하는게 더 오래걸렸다. 처음에는 yellow 가 4칸이라고 할때 그 4칸이 어떻게 생겼는지 알수없지않을까 라고 생각하
문제 링크DFS를 이용하여 완전탐색하여 목표수가 나올때마다 카운트해주었다. 항상 방향탐색만하다가 기본기 문제를 풀어서 살짝 당황했다. 기본부터 다시하자!!
문제 링크처음에는 완전탐색 DFS로 접근하였지만 깊이가 최대 100000이므로 DP를 생각했어야했다.0행부터 내려갈수록 누적값을 더해주는데 그때마다 그 상황에서의 max값을 담아준다.n주어지는 크기부터 보고 알고리즘을 생각하는 습관을 가지자!
문제링크기본적인 구현 문제라고 생각했다. 처음에는 n만큼 나눠서 생각하자고 했는데 예를 몇가지 해봤을때 규칙이 안생겨서 전부 대입해서 찾으려 하였다.1\. 중복이있는지2\. 끝문자와 다음 첫문자가 같은지1,2를 전부 flag로 표현할수 있다.제출후 다른사람 코드를 참고