안녕하세요 호호만두에요 이번에는 프로그래머스 level 1 k번째수 정렬 문제를 풀어보았어요 이 문제는 level 1 이기에 어렵지는 않아요 간단하게 이 문제는 배열을 인덱스로 잘라서 sorting 한 다음에 k번째 수를 구하는 문제에요 그래서 저는 문제 그대로 i부터 j까지 순회하며 값을 골라서 따로 배열에 넣었어요 그리고 sorting을 통해 k-1 번째 값은 return 해주는 방식으로 코딩했습니다. https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/K%EB%B2%88%EC%A7%B8%EC%88%98 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/P..

이 문제는 level1 문제 답게 아주 간단합니다 하지만 한 번에 풀지 못했어요 ㅠㅠㅠ (한심) 진짜 아직 너무너무 부족하다는 것을 느낌 ㅠㅠ 처음에는 이 문제를 볼고 bfs로 풀면 되겠구나 했어요 그런데 그렇게 푸니까 모두 시간초과... 이거는 모든 경우를 탐색하는게 아니라 sorting이 중요한 키워드 였어요 그거를 바로 캐치하지 못한게 좀 부끄럽네요 ㅠㅠ 왜 생각을 못했을까... 아무튼 sorting을 통해서 작은 수 부터 더해가면서 budget보다 커지게 되면 break하면 되요 sorting은 Arrays.sort() 를 이용해서 간단하게 할 수 있습니다 https://github.com/wlgh325/Programmers_algorithm/tree/master/Level1/%EC%98%88%E..

이번에는 프로그래머스 level 1 문제도 풀어보았어요 level2 문제를 풀어보고 있었는데 level 1 부터 차례대로 정복해 나가려구요!! 아무튼 level 1 체육복 문제는 탐욕법, greedy 문제로 분류되어 있어요 이 문제는 양 옆의 사람이 여벌의 옷을 들고 있는지 확인하여 빌림으로써 간단히 풀 수 있어요!! 그런데 처음 사람은 왼쪽 사람이 없고 마지막 사람은 오른쪽 사람이 없으므로 맨 왼쪽과 맨 오른쪽에 칸을 추가해서 쉽게 비교할 수 있도록 합니다 옷이 없는 학생은 -1, 여벌 옷이 있는 학생은 1, 자기 입을 옷 하나만 있는 학생은 0입니다. 그렇게 왼쪽이나 오른쪽에서 1인 사람이 있다면 옷을 빌리고 값을 업데이트 해줍니다 프로그래머스 체육복 자바 코드는 다음과 같습니다! 자세한 해설이나 코..

안녕하세요 이번에는 프로그래머스 level2 기능개발 문제 풀이입니다 이 문제는 스택/큐 문제로 분류가 되어있는데요 저는 스택이나 큐를 사용하지 않고 그냥 arrayList를 이용하여 풀었습니다 이 문제의 핵심 내용은 뒤의 기능이 더 빨리 끝나더라도 앞의 기능이 배포되어야 그때서야 배포될 수 있다는 것입니다 예를들어 기능별 걸리는 일 수가 7,3,5,9라면 2,3번째 기능은 첫번째 기능이 구현된 7일째에 한 번에 배포되고 4번째 기능이 9일째에 배포되서 답은 '3,1'이 됩니다. 즉 수를 비교하며 뒤의 숫자가 더 작다면 큰 수가 나올때까지 count해주면 됩니다 자세한 풀이 내용과 코드는 깃허브 에서도 볼 수 있습니다!! https://github.com/wlgh325/Programmers_algorit..

프로그래머스 주식가격 문제는 문제만 잘 이해하면 간단하게 풀 수 있습니다 문제 설명이 너무 애매하게 되어있기도 하고 설명이 너무 대충나와 있어요 코드는 진짜 짧습니다 스택/큐 문제라고 나와있는데 스택을 이용해 풀 수도 있지만 굳이 이용하지 않아도 됩니다 자세한 문제 해석과 풀이 내용은 아래 깃허브(Github)에서 보실 수 있습니다 https://github.com/wlgh325/Programmers_algorithm/tree/master/Level2/%EC%A3%BC%EC%8B%9D%EA%B0%80%EA%B2%A9 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/Programmers_algorithm development b..

이번에는 프로그래머스 코딩테스트 연습에 있는 level2로 분류되어 있는 프린터 문제를 풀어보겠습니다!! 이 문제는 Queue를 이용해서 풀 수 있어요 코드와 자세한 풀이는 깃허브에서도 보실 수 있어요!! https://github.com/wlgh325/Programmers_algorithm/tree/master/Level2/%ED%94%84%EB%A6%B0%ED%84%B0 wlgh325/Programmers_algorithm 프로그래머스 알고리즘 자바 풀이. Contribute to wlgh325/Programmers_algorithm development by creating an account on GitHub. github.com 우선 프린터 순서를 담을 배열과 인쇄 대기목록을 관리할 queue를..