해당 글에서는 베스트앨범 문제를 JAVA와 Python을 이용해 풀이하고자 한다. 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 🔷 문제 설명더보기 🔷 문제 풀이1️⃣ Python 풀이문제 자체는 어렵지 않지만, 구현이 복잡해서 레벨3인 문제가 아닐까 싶다.특히 파이썬에서는 딕셔너리에 대한 정렬을 제공하기 때문에 훨씬 편했다. 해당 문제에서는 카테고리를 통해 해시 문제라는 것을 알았기 때문에, 딕셔너리를 활용해야 함을 알 수 있었다. 딕셔너리를 다음과 같이 정보를 저장하고자 했다.key: genre(stri..
최근에 JAVA로 코테를 다시 준비하고 있다. 프로그래머스 고득점 Kit에서 정렬 문제를 풀고 있는데, compareTo라는 함수를 마주했고 정확히 어떻게 동작하는 함수인지 몰라 글을 작성하게 됐다. 내가 풀던 프로그래머스 링크는 하단의 문제이다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1️⃣ compareTo 함수란? 해당 함수는 비교 가능한 객체의 순서를 비교하는데 사용되는 함수이다. 문자열, 래퍼 클래스(Integer, Double 등)와 같은 표준 클래스를 비교할 수 있다. Collections.sort()나 Arrays.sort()와 같은..
해당 글에서는 전화번호 목록 문제를 Python을 이용해 풀이하고자 한다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 매일 1시간씩 코딩테스트 문제를 풀고 있는데, 빠르게 풀이하고 15분 정도가 남아 글을 작성하게 됐다. 이 문제를 선택한 이유도 새로운 아이디어를 얻어서 오래 기억하고자 기록한다. 🔷 문제 설명 더보기 🔷 문제 풀이 1️⃣ 첫 번째 풀이 첫 풀이는 단순하다. 그냥 딕셔너리에 모든 번호를 넣어두고, 각각의 번호를 0부터 n-1까지 슬라이싱하여 딕셔너리에 슬라이싱한 번호가 있으면 false를 반환해주면 된다고 생각했다. phone_book..
해당 글에서는 부등호 문제를 Python을 이용해 풀이하고자 한다. 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 🔷 문제 설명 더보기 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열..
