counter()
-
[프로그래머스] 롤케이크 자르기알고리즘 2023. 7. 13. 17:38
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 내 풀이 [ 틀림 ] 1. 스택에 넣지 않은 새로운 토핑은 st에 넣는다 2. 넣는 반복문 동안 st의 길이와 현 시점에서부터 뒤의 idx부터 끝까지의 set() 길이가 같으면 ans을 증가하는 시작으로 갔다 -> 하지만 , 매 반복문 마다 set()을 재배열 해야 하므로 시간초과가 난다 구글링 1. 동생이 토핑을 전부 먹었다 생각하고 Counter() 사용 2. count..
-
[프로그래머스] 귤 고르기알고리즘 2023. 7. 13. 13:52
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 1. 나는 dict() 을 통해서 귤의 크기에 따라서 개수를 내림 차순 정렬을 하고 k랑 cnt의 개수를 비교해서 ans를 구했다 : dict() -> 내림차순 정렬 -> value값 만큼 cnt를 증가시켜서 k랑 비교 -> ans 도출 2. Counter() 라는 메소드를 사용하면 dict() 없이도 가능하다,,, 3. 풀이 # dict()을 사용한 방법 def solut..