✏️ 서론
프로그래머스에서 문제를 풀고 잠깐 쉬다가 강의 탭을 클릭했는데, 파이썬을 파이썬답게라는 강의를 봤다.
파이썬 문법을 이미 알고 있는 분을 대상으로 pythonic한 코드를 배워볼 수 있는 강의인데, 도움이 많이 되었다.
같은 코드를 pythonic하게 작성할때의 쾌감이란...
아무튼 파트는 총 7개로 나뉘어져있으며 코딩테스트 문제를 풀때 한번씩은 꼭 접해보는 유형들이다.
파이썬의 문법은 알고있는데 이를 응용하고 싶다고 생각하는 분들에게 추천해줄만한 강의다.(게다가 무료!)
✏️ 본론
📌 2차원 리스트 뒤집기
mylist = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
new_list = list(map(list, zip(*mylist)))
👉🏽 [[1, 4, 7], [2, 5, 8], [3, 6, 9]]📌 i번째 원소와 i+1번째 원소
mylist = [83, 48, 13, 4, 71, 11]
result = []
# 기존
for i in range(len(mylist)-1):
result.append(abs(mylist[i] - mylist[i+1]))
# 개선
for i, j in zip(mylist, mylist[1:]):
print(i, j)
👉🏽
83, 48
48, 13
13, 4
4, 71
71, 11📌 i번째 원소와 -i번째 원소
mylist = [83, 48, 13, 4, 71, 11]
result = []
for i, j in zip(mylist, mylist[::-1]):
print(i, j)
👉🏽 83, 11
48, 71
13, 4
4, 13
71, 48
11, 83📌 모든 원소 타입(type) 변환하기
map함수는 두번째 인자의 각 원소에 첫번째 인자로 들어온 함수를 적용해준다.
mylist = ['1', '100', '33']
print(list(map(int, mylist))
👉🏽 [1, 100, 33]📌 배열 내 길이(len) 반환하기
my_list = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
print(list(map(len, my_list)))
👉🏽 [3, 3, 3]📌 sequence 멤버를 하나로 이어붙이기
mylist = (1, 2, 3)
print(''.join(map(str, mylist)))
👉🏽 123
mylist = ['1', '2', '3']
print(''.join(mylist))
👉🏽 123📌 곱집합(Cartesian product, 데카르트의 곱)
A = {a, b}, B = {c, d}
A x B = {(a, c), (a, d), (b, c), (b, d)}
import itertools
A = {'a', 'b'}
B = {'c', 'd'}
result = [*(itertools.product(A, B))]
print(result)
👉🏽 [('b', 'c'), ('b', 'd'), ('a', 'c'), ('a', 'd')]
result = [''.join(i) for i in itertools.product(A, B)]
print(result)
👉🏽 ['bc', 'bd', 'ac', 'ad']📌 2차원 리스트를 1차원 리스트로 만들기
import itertools
mylist = [["A", "B"], ["X", "Y"], ["1"]]
result = sum(mylist, [])
👉🏽 ['A', 'B', 'X', 'Y', '1']
result = list(itertools.chain(*mylist))
👉🏽 ['A', 'B', 'X', 'Y', '1']📌 순열과 조합
import itertools
mylist = [1, 2, 3]
# 방법 1
result = [list(i) for i in itertools.permutations(mylist)]
result = sorted(result)
# 방법 2
result = list(map(list, itertools.permutations(mylist)))
result = sorted(result)📌 가장 많이 등장하는 알파벳 찾기
푸는시간이 오래 걸린 문제다.
저번에 풀었던 백준 1157 - 단어 공부 문제와 비슷하지만
지금 문제는 동일 max값이 2개 이상 존재할때도 값을 출력하는점이 저번문제와 조금 다르다.
접근방식을 조금 다르게 했어야하는데, 저번 풀이방법과 비슷하게 하다보니까 명확하게 문제를 해결하지 못했다.
어쩌다보니 문제를 풀면서 문법을 같이 공부하게 되었는데, sort(), sorted()함수의 차이점을 잘 배웠다.
보통의 경우라면 sorted()를 사용하는편이 낫다.
- sort()
- 공간절약을 위해 시퀀스를 제자리에서 정렬한다.
- 새로운 변수로 반환시
None을 출력한다.(리스트를 제자리에서 수정하기 때문) - 리스트에서만 사용가능하다.
- sorted()
iterable값들을 새로 돌려준다.
reference: 파이썬 공식문서
💡 나의 풀이
풀이 순서는 다음과 같다.
Counter모듈 선언- 입력값을
dict형으로 바꾸기values만 추출max값을 찾기위해 정렬(sorted())dict를 돌면서value값이max값과 동일하면 리스트에 추가- 사전순으로 출력해야하므로 재 정렬
from collections import Counter
mylist = input().strip()
dic = dict(Counter(mylist))
values = [i for i in dic.values()]
values = sorted(values, reverse=True)
big = values[0]
result = [i for i, k in dic.items() if big == k]
result = ''.join(sorted(result))
print(result)📌 flag대신 for-else 사용하기
- 제곱수: 어떤 자연수를 2번 곱해서 나오는 정수
int(root ** 0.5) == root ** 0.5 - 완전제곱수: 어떤 정수를 제곱해서 만들 수 있는 정수
int(root ** 0.5) == root ** 2
# 1. flag사용
result = 1
flag = True
for i in range(5):
n = int(input())
result *= n
if result ** 0.5 == int(result ** 0.5):
flag = False
print('found')
break
if flag:
print('not found')
# 2. for - else 사용
result = 1
for i in range(5):
n = int(input())
result *= n
if int(result ** 0.5) == result ** 0.5:
print('found')
break
else:
print('not found')✏️ 결론
지금까지 문제를 풀면서 내가 몰랐던 내용, 새로 알게된 내용들을 정리해보는 시간을 가졌다.
파트마다 내용이 많지 않아서 금방 풀 줄 알았는데 생각보다 시간이 많이 걸렸다. 그만큼 내 머릿속에 저장했다는 얘기니까
여기서 중요한것은 머릿속에 넣은채로 오래 보관하는 것보다 실전에서 써먹을 수 있다는게 중요하다.
적절할 때 써먹을 수 있게 항상 기억해두자!
댓글