Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- dfs
- 프로그래머스
- SQL 고득점 KIT
- Dynamic Programming
- Typescript
- 소프티어
- Lv. 3
- 다이나믹프로그래밍
- DP
- 브루트포스
- Lv. 1
- Python
- 타입스크립트
- 문자열
- Java
- softeer
- C언어
- level 3
- 자바스크립트
- javascript
- bfs
- programmers
- level3
- 파이썬
- Lv. 0
- 스택
- 너비 우선 탐색
- group by
- Stack
- Lv. 2
Archives
- Today
- Total
몸과 마음이 건전한 SW 개발자
프로그래머스 [Lv. 2] 롤케이크 자르기 {언어 : Python} 본문
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/132265
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정답 코드
from collections import defaultdict
def solution(topping):
answer = 0
leftDict = defaultdict(int)
rightDict = defaultdict(int)
for top in topping:
leftDict[top] += 1
for top in topping:
rightDict[top] += 1
leftDict[top] -= 1
if leftDict[top] == 0:
del leftDict[top]
leftCnt = len(leftDict.keys())
rightCnt = len(rightDict.keys())
if leftCnt == rightCnt:
answer += 1
return answer
풀이 방법
- 철수와 동생을 dictionary로 만든다.
- 먼저 철수(left)에 모든 토핑의 종류와 개수를 넣는다.
- topping을 순회하면서 철수에게서 토핑 한 개를 빼고 동생에게 넣는다.
- key의 개수가 곧 토핑의 종류의 개수이므로 같으면 answer에 1을 더한다.
느낀점
- set에서 착안해낸 방법인데 100만 개의 배열에서 무리 없이 통과하는 것을 보니 앞으로 많이 사용할 것 같은 방식이다.
'알고리즘' 카테고리의 다른 글
프로그래머스 [Lv. 2] 연속 부분 수열 합의 개수 {언어 : JavaScript} (0) | 2024.04.27 |
---|---|
프로그래머스 [Lv. 2] 택배상자 {언어 : JavaScript} (0) | 2024.04.26 |
프로그래머스 [Lv. 2] 숫자 카드 나누기 {언어 : JavaScript} [2024.05.05 수정] (0) | 2024.04.24 |
프로그래머스 [Lv. 2] 귤 고르기 {언어 : Python} (0) | 2024.04.23 |
프로그래머스 [Lv. 2] 점 찍기 {언어 : JavaScript} (0) | 2024.04.22 |