๋ฌธ์ ๋งํฌhttps://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ ๋ฌธ์ ์ค๋ช
๊ฐ๋จํ ๋ฐฑํธ๋ํน ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ๊ณผ์ ์ด๋ฒ ๋ฌธ์ ๋ ์ด๋ ต์ง๋ ์์๊ณ ํ
์คํธ์ผ์ด์ค๋ ์ ๋ถ ํต๊ณผ๋ฅผ ํ์ง๋ง ๋ฌธ์ ๋ฅผ ํ๊ธฐ์ํ ์ ๊ทผ์ ์กฐ๊ธ์ ์ด์ํ๊ฒ ํ ๋ถ๋ถ์ด ์์๊ธฐ์ ๊ทธ ๋ถ๋ถ์ ์ง๊ณ ๋์ด๊ฐ๊ณ ์ ํ๋ค. letters = [[],[],['a','b','c'],['d','e','f'],['g','h','i'],['j','k','l'],['m','n','o'],['p','q','r','s'],['t','u','v'],['w','x','y','z']]class Solution: def backtracking(arr,ans, digits,results): ..
์ ์ฒด ๊ธ
์ฑ์ฅํ๊ธฐ ์ํ ๊ธ์ ์์ฑํ๋ ค๊ณ ๋ ธ๋ ฅ์ค ์ ๋๋ค๊ณจ๋5 ๋ฌธ์ ์ด๋ค. ์ฝ๋dictionary = []puzzels = []flag = Truewhile True: s = input() if s == '#': break if s == '-': flag = False continue if flag: dictionary.append(s) else: puzzels.append(s)for puzzel in puzzels: candidates = [] for word in dictionary: puzzel_list = list(puzzel) flag = True for i in range(len(word)): if word[i] not in puzzel_list: flag = False ..
https://www.acmicpc.net/problem/1027 ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋ฅผ ๋ฑ ๋ณด์๋ง์ ์์ ํ์์ด๋ผ๊ณ ์๊ฐํ๋ค. ๊ฑด๋ฌผ๋ค์ ํ๋์ฉ ๋น๊ตํ๋ฉฐ ์นด์ดํ
์ ํ ์ฝ๊ฒ ํ ์ ์์ ๊ฑฐ๋ผ๊ณ ์๊ฐํ๋ค.๋น๋ฉ์ ์๋ ์ ์ผ๋ 3์ค ๋ฐ๋ณต๋ฌธ๋ ์๊ฐ์ด๊ณผ๊ฐ ์๋ ๊ฒ์ด๋ผ๊ณ ์๊ฐํ๋ค.ํด๊ฒฐ๊ณผ์ ์ฒซํ์ดn = int(input())arr = list(map(int, input().split()))for i in range(n): cnt = 0 for j in range(n): if i == j: continue target = abs(arr[j] - arr[i]) / abs(j - i) start = min(i, j) end = max(i, j) flag = True if end - start..
์ข์๋์ ์ข์ ๋๋ฃ์ ํจ๊ปํ๋ค์ค๋ ฅ์ด ์ข์ ๋๋ฃ์ ํจ๊ปํด์ ์ข์๋ค ๋๋ ๋ค๋ฅธ์ฌ๋์ ์ฅ์ ์ ํก์ํ์ฌ ๋ฐ์ ์ํค๋๋ฐ์ ์ ๋ง ๋ฅํ๊ธฐ ๋๋ฌธ์ ๊ฐ์ด ์ฝ๋์ ๋ํด ๊ณ ๋ฏผํ๊ณ ์๊ธฐํ๋ฉฐ ์ค๋ ฅ์ด ๋ง์ด ์ฑ์ฅํ์์ ๋๊ผ๋ค. ๊ธฐ์ด ํ๋ก์ ํธ์ธ ๋กค๋ง๋๋ ์ข์ ์ฝ๋์ ๋ํ ๊ณ ๋ฏผ๋ณด๋ค๋ ๋ด๊ฐ ์ด๋ค ๊ธฐ๋ฅ์ด๋ ๋น ๋ฅธ ์๊ฐ ๋ด์ ๊ตฌํํ ์ ์๊ตฌ๋๋ฅผ ๋๊ผ๋ค๋ฉด ์ด๋ฒ์๋ ์ข์ ๋๋ฃ๋ค๊ณผ ์ด๋ป๊ฒ ํ์
์ ํ๋ฉด ์ข์์ง ๋ฐฐ์ด ๊ฒ ๊ฐ๋ค. ๋กค๋ง๋ ์์ฌ์ ๋ ์ ํด์๋กค๋ง๋ ์์ฌ์ ๋ ๊ฒ์ ์๋ฌ์ฒ๋ฆฌ ๋ฐ ๋ก๋ฉ์ฒ๋ฆฌ์ ๋ํ ์ ๊ฒฝ์ ๋ ์ด ๊ฒ์ด์๋๋ฐ ์ด๋ฒ ํ๋ก์ ํธ์์๋ ์์ ์๋ฌ์ฒ๋ฆฌ์ ๋ํ ํ์๊น์ง ํ๋ฉด์ ์๋ฌ์ฒ๋ฆฌ์ ๋ํ ์ ๊ฒฝ์ ๋ง์ด ์ผ๋ค. ๋ก๋ฉ ์ฒ๋ฆฌ์ ๊ฒฝ์ฐ SSR์ผ ๋ ์ ์ฉ์ ํด์ฃผ์ง ์์๋ค. Link ํ๊ทธ ๋๋ถ์ด๊ณ , ๊ฑฑ์ ๋๋ ๋ถ๋ถ์ Link ๋ก ํ์ด์ง ์ด๋์ ๋๋ ์ด๊ฐ ์๊ธฐ๋ ๋ถ..
๋ฌธ์ ์ 1 - ํด๊ฒฐ์ ํ
์ด๋ธ ์ปดํฌ๋ํธ๋ ๊ณตํต ์ปดํฌ๋ํธ๋ก ๊ตฌํํด์ผ ํ๋ค. ์ด ํ
์ด๋ธ์ ๊ณตํตํ๋ฅผ ํ๊ฒ ๋๋ฉด ํ
์ด๋ธ์ ๊ทธ์ ๋ฐ์ดํฐ๋ฅผ ๋ฐ์์์ ๋ณด์ฌ์ฃผ๋ ์ญํ ๋ง์ ์ํํ๋๊ฒ ์ณ๋ค๊ณ ํ๋จํ๋ค. (๊ฐ๊ฒ, ์ผ์, ์๊ธ, ์ํ)์ ๊ฐ์ ํ์ดํ๊ณผ ๋ด์ฉ์ ๊ทธ์ string ๋ฐฐ์ด ๋ฐ์ดํฐ๋ก ๋๊ฒจ์ฃผ๋ฉด ๋์ง๋ง ๊ฐ์ฒด๋ก ๋ฐ์ดํฐ๋ฅผ ๋๊ธฐ์๋ ํ์๋ค์ ์๊ฒฌ์ด ์์๋ค. ๋๋ ๊ทธ์ string ๋ฐฐ์ด๋ก ํ์ง ์๊ณ ํ์
์ ์ข ๋ ์ขํ๊ณ ๊ฐ์ ํด์ ์ฌ์ฉํ๋๊ฒ ์ข๋ค๊ณ ์๊ฐํ๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก ๊ฐ์ด ์ฝ๋ฉํ๋ฉฐ ์์ ๊ฐ์ด ์ฝ๋ฉ์ ํ์๋ค. ๋ญ.. ๋๋ฆ ๊ด์ฐฎ์ ๊ฒ ๊ฐ๋ค. ๋ฌธ์ ์ 2 - ํด๊ฒฐํ์ด์ง๋ค์ด์
์ ๊ณตํต ํ
์ด๋ธ ์ปดํฌ๋ํธ ์์ ๋ฃ๋๋ค๋ฉด ๋ฐ์ดํฐ๋ฅผ ํ
์ด๋ธ์์ ๊ฐ์ ธ์ค์ง ์์ผ๋ฉด ํ
์ด๋ธ์ ์ด์ฉํ๋ ์์ ์ปดํฌ๋ํธ์์ ํ์ด์ง์ ๋ํ ์ ๋ณด๋ฅผ ๊ฐ์ง๊ณ ์๊ณ ์ด๊ฒ์ ํ
์ด๋ธ์ ๋๊ฒจ์ฃผ..
ํ์ด์ฌ์ผ๋ก ํผ ์ด์ ๋ ๊ฐ์๊ธฐ ์๊ณ ๋ฆฌ์ฆ์ ํ๊ณ ์ถ์ด์ ํ๋ค๊ฐ ์๋ฐ์คํฌ๋ฆฝํธ๋ก ์
์ถ๋ ฅํ๊ธฐ ๊ท์ฐฎ์์์ด๋ค. n = int(input()) time = [] for _ in range(n): time.append(tuple(map(int, input().split()))) # print(time) time = sorted(time, key=lambda x: (x[0], x[1])) # print(time) cnt = 0 while len(time) > 0: start = time[0][0] end = time[0][1] del time[0] for i in range(len(time)): if time[i][0] >= end: start = time[i][0] end = time[i][1] del time[i] b..
ํ์ ๋ถ์ ํค๋ ์ปดํฌ๋ํธ ๊ตฌํ ํ ํ์ ๋ถ๊ป์ ์ ์ปดํฌ๋ํธ๋ฅผ ๊ตฌํํ๋ ๊ฒ์ ๋งก์ผ์
จ๋ค. ๊ฐ๋จํด๋ณด์ด์ง๋ง ์ฌ์ค ๊ฐ๋จํ์ง ์๋ค. ๋ก๊ทธ์ธ ๋ก๊ทธ์์ ์ ๋ฌด๋ ๊ทธ๋ ๊ณ search ํ๋ ๋ถ๋ถ๋ ๊ทธ๋ ๊ณ ๋ฌด์๋ณด๋ค ์ notification. ํค๋ ๋งจ ์ค๋ฅธ์ชฝ ์๊ทธ๋งํ ์์ด์ฝ์ ๋๋ฅด๋ฉด ๋จ๋ ์ปดํฌ๋ํธ์ด๋ค. ํ์๋ถ์ด ์ฌ๊ธฐ์ ์ด๋ ค์ด ๋ถ๋ถ์ด ์์ผ์
จ๋๋ฐ ์๋์ ๊ฐ๋ค. ํ์
์ชฝ์ ๋ด๊ฐ ์๋ฃ๋ฅผ ์ฐพ์์ ๊ถ๊ธ์ฆ์ ํด์์์ผ๋๋ ธ๊ณ ์ฒซ ๋ฉ์์ง๋ฅผ ๋ณด๋ฉด ๋ชจ๋ ์๋ฆผ์ ์ฝ์ ์ฒ๋ฆฌํ์๋ ์๋์ผ๋ก ์๋ฆผ์ฐฝ์ด ๋ซํ๋ ๋ฌธ์ ๊ฐ ์์ผ์
จ๋ค๊ณ ํ๋ค. ๋จ๊ฑฐ์ด ํ ๋ก ํ์ฅ ์ด์ ๋ํด์ ์ด ํ์ ๋ถ๊ณผ ๋ง์ ์๊ธฐ๋ฅผ ๋๋ด๋ค. ๋๋ ์ฝ๋๋ฅผ ๋ณด๋ฉฐ ๋ฌธ์ ์ ์ ์ฐพ๊ธฐ ์ ๋ง ์ด๋ ค์ ์ง๋ง ๊ฒฐ๊ตญ์ ์ฐพ์๋ด์๋๋ฐ ์ฒ์์๋ race condition ์ด์์ธ๊ฐ(?) ํ๋ค๊ฐ ์๋ฐ์คํฌ๋ฆฝํธ ๋์ ์๋ฆฌ ๋๋ฌธ์์ ..
๊ธฐ๋ฅ ์๊ตฌ์ฌํญ ๋ถ์ ํผ๊ทธ๋ง์์ ๊ฐ์ ธ์๋ค. ์์์ ์ ์ ์๋ ๊ฒ์ ํ์ด์ง๊ฐ ์ต๋ 7๊ฐ๋ง ๋ณด์ฌ์ ธ์ผ ํ๋ค๋ ๊ฒ์ด๊ณ , ์ ํ๋ ํ์ด์ง๋ฅผ ๊ฐ์ด๋ฐ์ ์ค๋๋ก ํด์ฃผ์ด์ผ ํ๋ค๋ ๊ฒ์ด๋ค. ๊ตฌํ export default function Pagination({ currentPage, setCurrentPage, allDataCount, perPageDataCount }: Props) { const pageCount = Math.ceil(allDataCount / perPageDataCount); const pageNumberList = createPageNumberList(currentPage, pageCount); return ( {pageCount > PAGE_LIMIT && ( setCurrentPage(current..