[백준] 1074, 1181 - Python3
1181. 단어 정렬
https://www.acmicpc.net/problem/1181
내 풀이 - 성공
import collections
N = int(input())
words = []
for i in range(N):
w = input()
if w not in words:
words.append(w)
words.sort(key=len)
dic = collections.defaultdict(list)
for w in words:
dic[len(w)].append(w)
for k, v in dic.items():
v.sort()
for i in v:
print(i)
중복되지 않는 단어들만 words
에 저장하고 길이를 기준으로 정렬을 해준 후
dic
에 같은 길이의 단어들을 묶어서 저장
다시 dic
값을 보면서 value
값을 정렬하고 print
내 풀이 2 - 성공
N = int(input())
words = []
for i in range(N):
w = input()
words.append((len(w), w))
words = list(set(words))
words.sort(key=lambda w: (w[0], w[1]))
for l, w in words:
print(w)
(단어의 길이, 단어) 형태로 저장 후,
sort key 를 이용해서 한꺼번에 정렬
1074. Z
https://www.acmicpc.net/problem/1074
내 풀이 - 실패
N, r, c = map(int, input().split())
w = 2 ** N
size = w * w
block = size // 8
ans = 0
if r % 2 == 0 and c % 2 == 0:
ans += 0
elif r % 2 == 0 and c % 2 != 0:
ans += 1
elif r % 2 != 0 and c % 2 == 0:
ans += 2
elif r % 2 != 0 and c % 2 != 0:
ans += 3
...
print(ans)
(r, c)
좌표가 어떤 블럭에 위치해 있는지 파악해서
(짝수, 짝수) => 0 번째
(짝수, 홀수) => 1 번째
(홀수, 짝수) => 2 번째
(홀수, 홀수) => 3 번째
라는 점을 이용하려 했는데...
N
이 커질수록 어떻게 처리해야할지 모르겠음...
고뇌의 흔적..^^
다른 사람의 풀이
N, r, c = map(int, input().split())
cnt = 0
while N > 1:
size = (2 ** N) // 2
if r < size and c < size: # 2사분면
pass
elif r < size and c >= size: # 1사분면
cnt += size ** 2
c -= size
elif r >= size and c < size: # 3사분면
cnt += size ** 2 * 2
r -= size
elif r >= size and c >= size: # 4사분면
cnt += size ** 2 * 3
r -= size
c -= size
N -= 1
if r == 0 and c == 0:
print(cnt)
if r == 0 and c == 1:
print(cnt + 1)
if r == 1 and c == 0:
print(cnt + 2)
if r == 1 and c == 1:
print(cnt + 3)
전체 size
를 기준으로 계속해서 4 개의 사분면으로 나누기
Z 는 2 -> 1 -> 3 -> 4 사분면 순으로 이동
2 사분면 => 유지
1 사분면 => 열만 2 ** N
만큼 감소
3 사분면 => 행만 2 ** N
만큼 감소
4 사분면 => 행 열 모두 2 ** N
만큼 감소
참고) https://velog.io/@jajubal/%ED%8C%8C%EC%9D%B4%EC%8D%AC%EB%B0%B1%EC%A4%80-1074-Z
Author And Source
이 문제에 관하여([백준] 1074, 1181 - Python3), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsh5408/백준-1074-1181-Python3저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)