프로그래머스 - 코딩테스트

프로그래머스에서 안 풀었던 문제들 싹 다 풀어본다. 레벨 오름차순으로 안 푼 문제들 계속 추가할 예정

https://school.programmers.co.kr/learn/courses/30/lessons/161989 마지막으로 롤러가 칠해진 포지션만 두면 쉽게 풀 수 있는 문제다. Section 배열 모두 순회하면서 안 칠해진 포인트를 찾았다면 그걸 시작점으로 잡고 롤러 길이만큼 갱신하면 된다. 오름차순 기준이라 했으니 이 방법이 section[n]...

https://school.programmers.co.kr/learn/courses/30/lessons/135808 사과를 가장 비싸게 팔 수 있는 경우는 최소값이 가장 높은 경우다. 그러므로 배열을 정렬해버리고, 앞에서 혹은 뒤에서 부터 팩사이즈(m)씩 끊어 계산한 뒤 누적하면 정답을 얻을 수 있다. 각 상자는 이미 정렬된 배열을 기반으로 만들어지므로...

https://school.programmers.co.kr/learn/courses/30/lessons/340199 이건 뭐 문제에서 의사코드를 주니까 그대로 치면 정답인데.. 아무튼 이런 가로/세로 문제는 min, max값을 구해서 다른 편의 min, max와 비교하면 회전 상태까지 고려할 수 있다. 다른 사람들 풀이도 봤는데, min, max 함수를...

https://school.programmers.co.kr/learn/courses/30/lessons/133499 연속으로는 발음할 수 없고, 패턴에 따라서 달리 매칭될 수 있을 거로 생각해서 DFS로 풀었다. 그러면서 이거 왜 레벨 1짜리 문제지.. 하고 생각했는데 다른 사람 풀이 보니까 그냥 연속단어 뭉치 (예를 들면 "ayaaya")를 허용하지 ...

https://school.programmers.co.kr/learn/courses/30/lessons/155652 허용된 알파벳, 불가능한 알파벳을 판별하기 위해 26 사이즈의 boolean 배열을 만들었다. skip을 돌면서 배열에 마킹을 해준다. 그 이후에 s의 각 캐릭터 별로 아래 행동을 해줌 index만큼 이동할건데, 일단 +1해보고 알파벳 범...

https://school.programmers.co.kr/learn/courses/30/lessons/140108 문자열을 제시된 규칙에 따라 분해하는 문제다. 아래를 핵심으로 생각하고 풀었다. x에 대한 변수와, x값과 x가 아닌 값에 대한 카운트 변수 필요 초기화용 플래그 필요 -> 소문자로만 이루어졌다고 했으므로 '#'으로 초기화 초기값을 만났을...