From 02c61d56b43865fa5978b33e856c8b118ad338a2 Mon Sep 17 00:00:00 2001 From: jiwon Date: Sun, 12 Nov 2023 21:27:23 +0900 Subject: [PATCH 1/2] Q16 --- .../Q016_jiwon.py" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/04 \354\240\225\353\240\254/04-1 \353\262\204\353\270\224 \354\240\225\353\240\254/Q016_jiwon.py" "b/04 \354\240\225\353\240\254/04-1 \353\262\204\353\270\224 \354\240\225\353\240\254/Q016_jiwon.py" index 33ac277..adbcd9e 100644 --- "a/04 \354\240\225\353\240\254/04-1 \353\262\204\353\270\224 \354\240\225\353\240\254/Q016_jiwon.py" +++ "b/04 \354\240\225\353\240\254/04-1 \353\262\204\353\270\224 \354\240\225\353\240\254/Q016_jiwon.py" @@ -13,5 +13,5 @@ for i in range(N): if Max < sorted_A[i][1] - i: # 정렬 전 index - 정렬 후 index 계산의 최댓값 저장 Max = sorted_A[i][1] - i - + print(Max + 1) \ No newline at end of file From 6aba5e5b3205fb62a0fa17e45b21ae0caea025ac Mon Sep 17 00:00:00 2001 From: jiwon Date: Thu, 4 Apr 2024 20:22:29 +0900 Subject: [PATCH 2/2] Q17-18 --- .../Q010_jiwon.py" | 5 ---- .../Q17_jiwon.py" | 15 ++++++++++++ .../Q18_jiwon.py" | 24 +++++++++++++++++++ 3 files changed, 39 insertions(+), 5 deletions(-) create mode 100644 "04 \354\240\225\353\240\254/04-2 \354\204\240\355\203\235 \354\240\225\353\240\254/Q17_jiwon.py" create mode 100644 "04 \354\240\225\353\240\254/04-3 \354\202\275\354\236\205 \354\240\225\353\240\254/Q18_jiwon.py" diff --git "a/03 \354\236\220\353\243\214\352\265\254\354\241\260/03-4 \354\212\254\353\235\274\354\235\264\353\224\251 \354\234\210\353\217\204\354\232\260/Q010_jiwon.py" "b/03 \354\236\220\353\243\214\352\265\254\354\241\260/03-4 \354\212\254\353\235\274\354\235\264\353\224\251 \354\234\210\353\217\204\354\232\260/Q010_jiwon.py" index 9457ac5..364ece8 100644 --- "a/03 \354\236\220\353\243\214\352\265\254\354\241\260/03-4 \354\212\254\353\235\274\354\235\264\353\224\251 \354\234\210\353\217\204\354\232\260/Q010_jiwon.py" +++ "b/03 \354\236\220\353\243\214\352\265\254\354\241\260/03-4 \354\212\254\353\235\274\354\235\264\353\224\251 \354\234\210\353\217\204\354\232\260/Q010_jiwon.py" @@ -1,8 +1,3 @@ -# 슬라이딩 윈도우를 deque으로 구현하면 정렬 효과를 볼 수 있음 -# deque의 구조 -# 왼쪽 : appendleft() 삽입, popleft() 삭제 -# 오른쪽 : append() 삽입, pop() 삭제 - import sys from collections import deque input = lambda : sys.stdin.readline().rstrip() diff --git "a/04 \354\240\225\353\240\254/04-2 \354\204\240\355\203\235 \354\240\225\353\240\254/Q17_jiwon.py" "b/04 \354\240\225\353\240\254/04-2 \354\204\240\355\203\235 \354\240\225\353\240\254/Q17_jiwon.py" new file mode 100644 index 0000000..4b44162 --- /dev/null +++ "b/04 \354\240\225\353\240\254/04-2 \354\204\240\355\203\235 \354\240\225\353\240\254/Q17_jiwon.py" @@ -0,0 +1,15 @@ +A = list(map(int, input())) + +# 理쒕뙎媛믪쓣 李얠븘 �븵�쑝濡� swap �떆耳쒖＜湲� +for i in range(len(A)): + max_value = i + for j in range(i+1, len(A)): + if A[max_value] < A[j]: + max_value = j + if A[max_value] > A[i]: + temp = A[i] + A[i] = A[max_value] + A[max_value] = temp + +for i in range(len(A)): + print(A[i], end='') \ No newline at end of file diff --git "a/04 \354\240\225\353\240\254/04-3 \354\202\275\354\236\205 \354\240\225\353\240\254/Q18_jiwon.py" "b/04 \354\240\225\353\240\254/04-3 \354\202\275\354\236\205 \354\240\225\353\240\254/Q18_jiwon.py" new file mode 100644 index 0000000..fa63e03 --- /dev/null +++ "b/04 \354\240\225\353\240\254/04-3 \354\202\275\354\236\205 \354\240\225\353\240\254/Q18_jiwon.py" @@ -0,0 +1,24 @@ +N = int(input()) +A= list(map(int, input())) +S = [0]*N + +result = 0 + +for i in range(1, N): + point = i + value = A[i] + for j in range(i-1, -1, -1): + if A[j] < A[i]: + point = j + 1 + break + if j == 0: + point = 0 + for j in range(i, point, -1): + A[j] = A[j-1] + A[point] = value + +S[0] = A[0] +for i in range(1, N): + S[i] = S[i-1] + A[i] + +print(sum(S))