728x90

Develop/Algorithm 5

๋ฐฑ์ค€ 1620) ๋‚˜๋Š”์•ผ ํฌ์ผ“๋ชฌ ๋งˆ์Šคํ„ฐ ์ด๋‹ค์†œ [ Python, dictionary, sys.stdin.readline().strip() ]

๋ถ„๋ฅ˜ : ๋”•์…”๋„ˆ๋ฆฌํ‘œ๋ฉด์ ์œผ๋กœ ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ‘ธ๋Š” ๋ฌธ์ œ์ด์ง€๋งŒ, ๋‘๊ฐ€์ง€ ํ•ด๊ฒฐํ•ด์•ผ ํ•˜๋Š” ์ด์Šˆ๋“ค์ด ๋” ์žˆ๋‹ค.1. Value ๋กœ Key ๊ฐ’์„ ์ฐพ๊ธฐ.2. input() ์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์‹œ๊ฐ„์ดˆ๊ณผ ๋ฌธ์ œ ํ•ด๊ฒฐํ•˜๊ธฐkeypoint : python input / value๋กœ key ์ฐพ๊ธฐ codeimport sys n,m = map(int,input().split(' '))pocketmon_list = dict()rev_poecketmon_list = dict()cnt=1for i in range(0,n): name = sys.stdin.readline().strip() pocketmon_list[str(cnt)] = name rev_poecketmon_list[name] = str(cnt) cnt+=..

Develop/Algorithm 2025.01.06

๋ฐฑ์ค€ 11651) ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ 2 [ python , lambda ]

๋ถ„๋ฅ˜ : ์ •๋ ฌ keypoint : python lambda, sort(key= ) code# n ๋ฒˆ์˜ ์ˆซ์ž์ž…๋ ฅ์„ ๋ฐ›์Šต๋‹ˆ๋‹ค.n = int(input()) # ์ขŒํ‘œ๋ฅผ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธcoor = []for i in range(0,n): a,b = input().split(' ') coor.append([int(a),int(b)]) #๋ฆฌ์ŠคํŠธ์— n ๊ฐœ์˜ ์ขŒํ‘œ๋ฅผ ์ž…๋ ฅ๋ฐ›๋Š”๋ฐ #coor.append(list(map(int,input().split(' ')) ์œผ๋กœ ๋Œ€์ฒดํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.#lambda ์˜ ๊ฐœ๋…์„ ์•Œ์•„์•ผ ํ•˜๋Š”๋ฐ ์ด๊ฑด ์•„๋ž˜์—์„œ ๋”ฐ๋กœ ๋‹ค๋ฃจ๊ฒ ์Šต๋‹ˆ๋‹ค. coor.sort(key=lambda x: (x[1],x[0]))for coord in coor: print(coord[0], coo..

Develop/Algorithm 2024.12.10

๋ฐฑ์ค€ 1018) ์ฒด์ŠคํŒ ๋‹ค์‹œ ์น ํ•˜๊ธฐ[Python]

์ฒด์ŠคํŒ ๋‹ค์‹œ ์น ํ•˜๊ธฐ ๋ฌธ์ œ๋Š” brute force ์˜ ์‹œ์ž‘์„ ์•Œ๋ ค์ฃผ๋Š” ๋ฌธ์ œ์ธ ๊ฒƒ ๊ฐ™๋‹ค.  ๋ฌธ์ œ์ •์˜ 1. N*M ๊ฐœ์˜ ์ •์‚ฌ๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ณด๋“œ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.2. ์ด ์ค‘์—์„œ 8*8 ์˜ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง„ ์ฒด์ŠคํŒ์„ ๋งŒ๋“œ๋ ค๊ณ  ํ•œ๋‹ค.3. ์ฒด์ŠคํŒ์€ ํ•œ ์ •์‚ฌ๊ฐํ˜•์ด ๊ฒ€์€์ƒ‰์ด๋ผ๋ฉด ๋‹ค๋ฅธ ์ •์‚ฌ๊ฐํ˜•์€ ํฐ์ƒ‰์ด ๋‚˜์™€์•ผํ•œ๋‹ค.4. N*M ๊ฐœ ์ค‘์—์„œ ์ž„์˜๋กœ 8*8 ํฌ๊ธฐ์˜ ๋ณด๋“œ๋ฅผ ๊บผ๋ƒˆ์œผ๋‹ˆ (3) ์„ ์–ด๊ธธ ์ˆ˜ ์žˆ๋‹ค.5. ๊ทธ๋ ‡๊ธฐ ๋•Œ๋ฌธ์— ์ œ๋Œ€๋กœ ์ฒด์Šค ํŒ์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ๋‹ค์‹œ ์ƒ‰์„ ์น ํ•ด์•ผ ํ•˜๋Š” ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ผ. ์•„์ด๋””์–ด1. ์ฒด์ŠคํŒ์˜ 8*8 ๋ณด๋“œ๋Š” [0][0] ์œ„์น˜์˜ ์ƒ‰์ด ๊ฒ€์ •์ƒ‰์ด๊ฑฐ๋‚˜ ํฐ์ƒ‰์ธ ๊ฒฝ์šฐ ๋‘๊ฐ€์ง€์ด๋‹ค. ๋”ฐ๋ผ์„œ ์•„๋ž˜์ฒ˜๋Ÿผ ์ด๊ฑฐ๋‚˜ ์•„๋ž˜์˜ ์ƒ‰์„ ๋ฐ”๊ฟ” [0][0] ์ด ํฐ์ƒ‰์ธ ๊ฒฝ์šฐ๋งŒ ๊ฐ€๋Šฅํ•˜๋‹ค. BWBWBWBWWBWBWBWBBWBWBWBWWB..

Develop/Algorithm 2024.10.14

๋ฐฑ์ค€ 1152) ๋‹จ์–ด์˜๊ฐœ์ˆ˜ [Python]

์™œ ํ‹€๋ ธ๋Š”์ง€ ์ •๋ง ๋ชจ๋ฅด๊ฒ ๋Š” . .  ๋ฌธ์ œ์˜€๋‹ค. Python ์„ ์ฃผ ์–ธ์–ด๋กœ ํ•˜๊ณ  ์žˆ์ง€๋งŒ, ๋‚˜๋Š” ์—ญ์‹œ ์ œ๋Œ€๋กœ ์•Œ๊ณ  ์žˆ๋Š”๊ฒŒ ์•„๋‹Œ๊ฐ€๋ณด๋‹ค. ์ฒซ๋ฒˆ์งธ ์‹œ๋„.  print(len(input().split(' ')))  ๋‘๋ฒˆ์งธ ์‹œ๋„. string = list(input().split(' '))if '' in string: string.remove('')print(len(string))  ์„ธ๋ฒˆ์งธ ์‹œ๋„. string_list = map(str,input().split(' '))string_list=list(string_list)for string in string_list: if string == '' or string == ' ': # print("this is blank : ",string) ..

Develop/Algorithm 2024.09.04

๋ฐฑ์ค€ 10890) ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ [Python]

string = input()check = [-1]*26 for i in range(len(string)): if check[ord(string[i])-97] == -1: check[ord(string[i])-97] = i for i in range(26): print(check[i], end=' ') ์•„์Šคํ‚ค์ฝ”๋“œ๋ฅผ ํ™œ์šฉํ•ด ๊ฐ„๋‹จํ•˜๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋‹ค. ๋ฌธ์ž๋ฅผ ์•„์Šคํ‚ค์ฝ”๋“œ๋กœ ๋ณ€ํ™˜ํ•ด์ฃผ๋Š” ๋‚ด์žฅ ๋ฉ”์†Œ๋“œ์ด๋‹ค.https://docs.python.org/3/library/functions.html#ord

Develop/Algorithm 2024.08.24
728x90