From 353425c4b8ef425d7efe26ef0fe94562c58b56f6 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Thu, 15 Aug 2024 16:05:37 +0900 Subject: [PATCH 1/2] =?UTF-8?q?32=EC=B0=A8=EC=8B=9C=20=EB=AC=B8=EC=A0=9C?= =?UTF-8?q?=20=EC=84=A0=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- alstjr7437/README.md | 3 ++- ...263\274\354\235\274\355\203\225\355\233\204\353\243\250.py" | 0 2 files changed, 2 insertions(+), 1 deletion(-) create mode 100644 "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" diff --git a/alstjr7437/README.md b/alstjr7437/README.md index 2c0cbd2d..ecfd040c 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 00000000..e69de29b From 785103043765dba7620c2a7467215632e4674fa7 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?= Date: Thu, 15 Aug 2024 16:46:47 +0900 Subject: [PATCH 2/2] =?UTF-8?q?32=EC=B0=A8=EC=8B=9C=20=EB=AC=B8=EC=A0=9C?= =?UTF-8?q?=20solved?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...74\355\203\225\355\233\204\353\243\250.py" | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) 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" index e69de29b..4135cc44 100644 --- "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" @@ -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 + +