diff --git a/alstjr7437/README.md b/alstjr7437/README.md index 2c0cbd2..ecfd040 100644 --- a/alstjr7437/README.md +++ b/alstjr7437/README.md @@ -32,4 +32,5 @@ | 28차시 | 2024.05.30 | 브루트 포스 | 카잉 달력 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/203 | | 29차시 | 2024.06.11 | 이분 탐색 | 나무 자르기 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/210 | | 30차시 | 2024.06.19 | 방 번호 | 구현 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/211 | -| 31차시 | 2024.06.19 | 게임 맵 최단거리 | BFS | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/218 | \ No newline at end of file +| 31차시 | 2024.06.19 | 게임 맵 최단거리 | BFS | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/218 | +| 32차시 | 2024.08.15 | 과일 탕후루 | 투 포인터 | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/230 | \ No newline at end of file diff --git "a/alstjr7437/\355\210\254\355\217\254\354\235\270\355\204\260/\352\263\274\354\235\274\355\203\225\355\233\204\353\243\250.py" "b/alstjr7437/\355\210\254\355\217\254\354\235\270\355\204\260/\352\263\274\354\235\274\355\203\225\355\233\204\353\243\250.py" new file mode 100644 index 0000000..4135cc4 --- /dev/null +++ "b/alstjr7437/\355\210\254\355\217\254\354\235\270\355\204\260/\352\263\274\354\235\274\355\203\225\355\233\204\353\243\250.py" @@ -0,0 +1,22 @@ +N = int(input()) +tanghuru = list(map(int, input().split())) +fruit = [0] * 10 +kind = 0 +start, end = 0, 0 + +while True: + if end == N: + print(end - start) + break + if fruit[tanghuru[end]] == 0: + kind += 1 + fruit[tanghuru[end]] += 1 + end += 1 + + if kind > 2: + fruit[tanghuru[start]] -= 1 + if fruit[tanghuru[start]] == 0: + kind -= 1 + start += 1 + +