Skip to content
This repository was archived by the owner on Feb 22, 2022. It is now read-only.

Commit 15d3fd6

Browse files
solve 0122
1 parent 297a3a6 commit 15d3fd6

10 files changed

+104
-0
lines changed

โ€Žpeacecheejecake/programmers/.idea/.gitignore

Lines changed: 8 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

โ€Žpeacecheejecake/programmers/.idea/inspectionProfiles/profiles_settings.xml

Lines changed: 6 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

โ€Žpeacecheejecake/programmers/.idea/misc.xml

Lines changed: 4 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

โ€Žpeacecheejecake/programmers/.idea/modules.xml

Lines changed: 8 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

โ€Žpeacecheejecake/programmers/.idea/programmers.iml

Lines changed: 8 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

โ€Žpeacecheejecake/programmers/.idea/vcs.xml

Lines changed: 6 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
def solution(phone_book):
2+
n = len(phone_book)
3+
memo = [""] * n
4+
for l in range(20):
5+
for i in range(n):
6+
memo[i] += phone_book[l]
7+
8+
if len(set(memo)) < n:
9+
return False
10+
11+
return True
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
from collections import deque
2+
3+
4+
def solution(priorities, location):
5+
q = deque([
6+
(p, i == location) for i, p in enumerate(priorities)
7+
])
8+
cnt = 0
9+
while q:
10+
head, is_mine = q.popleft()
11+
if q and max(t[0] for t in q) > head:
12+
q.append((head, is_mine))
13+
else:
14+
cnt += 1
15+
if is_mine:
16+
return cnt

โ€Žpeacecheejecake/programmers/81302_๊ฑฐ๋ฆฌ๋‘๊ธฐํ™•์ธํ•˜๊ธฐ.py

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -26,3 +26,34 @@ def search(place):
2626

2727
def solution(places):
2828
return [search(place) for place in places]
29+
30+
# ### ๐Ÿ“Œ ํ‘ผ ๋ฌธ์ œ๋“ค
31+
32+
# - [๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/81302)
33+
# - [์ˆ˜์‹ ์ตœ๋Œ€ํ™”](https://programmers.co.kr/learn/courses/30/lessons/67257#)
34+
# - [ํŠœํ”Œ](https://programmers.co.kr/learn/courses/30/lessons/64065)
35+
36+
# ---
37+
38+
# ### ๐Ÿ“ ๊ฐ„๋‹จํ•œ ํ’€์ด ๊ณผ์ •
39+
40+
# #### ๊ฑฐ๋ฆฌ๋‘๊ธฐ ํ™•์ธํ•˜๊ธฐ
41+
42+
# - ๋ชจ๋“  ์ž๋ฆฌ๋ฅผ ๊ฒ€์‚ฌํ•˜๋ฉด์„œ, ์‘์‹œ์ž๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ ์•„๋ž˜ ์ˆœ์„œ๋กœ ๊ฒ€์‚ฌํ•ฉ๋‹ˆ๋‹ค.
43+
# - ๋ฐ”๋กœ ์˜† ์นธ(๋งจํ•ดํŠผ ๊ฑฐ๋ฆฌ=1)
44+
45+
# #### ๋ฌธ์ œ 2
46+
47+
# - ํ’€์ด๊ณผ์ •
48+
49+
# #### ๋ฌธ์ œ 3
50+
51+
# - ํ’€์ด๊ณผ์ •
52+
53+
# ---
54+
55+
# ### ๐Ÿ™Œ ๊ถ๊ธˆํ•œ ์ 
56+
57+
# - ๊ถ๊ธˆํ•œ ์ ์ด ์žˆ์„ ๊ฒฝ์šฐ ์ ์–ด์ฃผ์‹œ๊ณ  ์—†์„ ๊ฒฝ์šฐ ์ง€์›Œ์ฃผ์„ธ์š”.
58+
59+
# ---
Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
def solution(grid):
2+
n = len(grid)
3+
visited = [[[False] * 4 for _ in range(n)] for _ in range(n)]
4+
5+
# def search_cycle(si, sj):
6+
# for dir_idx in range(4):

0 commit comments

Comments
ย (0)