Python 검색 결과

해당 글 213건

힙 정렬을 구현해보자

일단 이거 어제 부트캠프에서 한거고 깃헙에는 코드가 올라가있음. 근데 왜 글은 오늘 올리느냐... 두 가지 이유가 있는데 일단 요즘 레전자 DLC 미느냐고 바쁘고, 미디움은 하루에 글 세개인가 제한이 있습니다… 목욜에 제한 넘겨서 하나 금욜에 올렸는데 이것도 금욜에 올렸다간 제때 못올라감…힙 정렬을 하기 위해서는 힙 트리에 대해 먼저 알아야 하는데, 이거는 트리는 트리인데 일단 완전 이진 트리(자식이 최대 두 개인 트리)이다. 그리고 항상 루트에 최댓값(최대 힙) 혹은 최솟값(최소 힙)이 들어가있어서 최댓값 찾기는 개빨리끝남. 여기서는 어떻게 구현했냐면1. 트리 뼈대를 만든 다음(리스트를 주면 리스트 길이에 따라서 완전 이진 트리가 생성됨)2. 그 트리 안에 있는 리스트를 힙 트리로 만들건데(최대 힙),..
Coding/Python 2025. 12. 13. 23:29

BFS, DFS

트리를 탐색하는 방식이다. 방식인데 이제 하나는 수직으로 가고(DFS), 다른 하나는 수평으로 가는(BFS) 방식이다. 둘 다 공통적으로 없는 길을 만들어서 가지 않고, 모든 트리를 순회하는데 그냥 순서가 다소 다른 것 뿐이다. 참고로 오늘 올리는 건 특정 노드를 찾아가는 게 아니라 전체 순회다. 특정 노드만 찾는건 나중에 레전자 DLC 다 밀고 시간 좀 되면 해드림… 지금 DLC 미느냐고 정신없다…공통: 트리 생성# 트리도 연결 리스트로 만든다...# 그래서 노드class Node: def __init__ (self, _value): # 관리할 값 self.value = _value # 부모 self.parent = None # 자식 ..
Coding/Python 2025. 12. 11. 19:40

이중 연결 리스트

전에 연결 리스트를 올렸었는데, 이게 이중 연결 리스트가 또 있다. 이건 뭐냐고? 연결 리스트인데 내 위로 내 밑으로 뭐가 있는지를 다 갖고 있는 연결 리스트다. 머리꼬리가 다 있는 게 특징. 노드# 노드class Node: def __init__(self, _value): # 값 self.value = _value # 이전/다음 노드 self.prevnode = None self.nextnode = None여기는 뭐 볼 거 없고, 노드가 담고 있는 것들만 있음… 진짜는 지금부터입니다, 휴먼. 이중 연결 리스트# 이닛def __init__(self): # 장암역(머리?) self.head = Node(0) # 석남역(꼬리..
Coding/Python 2025. 12. 10. 20:30

제모옥은 스택과 큐로 하겠습니다 근데 이제 연결 리스트를 곁들인

https://koreanraichu.tistory.com/798 스택과 큐를 구현해보자스택여러분들 한번씩은 다 그런 경험이 있을 것이다. 다른 사람이랑 장을 보건, 혼자서 장을 보건 집에 오면서 먹을 간식을 하나 사게 되는데, 계산을 마치고 간식을 먹으려고 봤더니 에엥? 간식koreanraichu.tistory.com여기서 간단하게 스택과 큐를 구현해봤는데, 이걸 연결 리스트로도 한번 구현해보자. 제목이 익숙하다고요? 록셰프 맞음... 요즘 냉부에 안나오시는데 돌아와요 록셰프... 어록 남겨줘요...스택기본 골자는 다들 아시죠? 아이 이전 글 읽었으면 알 수 있어... 거기에 다 있어... # 노드class Node: def __init__ (self, _value): # 값 ..
Coding/Python 2025. 12. 10. 18:50

더 복잡해져서 돌아온 연결 리스트

https://koreanraichu.tistory.com/312 Python으로 연결 리스트 구현하기https://koreanraichu.tistory.com/311 연결 리스트 JS는 토이프로젝트 해야 하는데 뭐 또 생각나면 만들겠음... 솔직히 프론트엔드가 쓸 일은 없겠지만 알아서 나쁠거 없잖아요? 아무튼. 배열은 만들 때 메koreanraichu.tistory.com부트캠프 들으면서 얘를 구현해 볼 기회가 또 생겼음. 전에 했던것보다 훨배 복잡한거라 들고 왔습니다. 아마 다음에 올리는건 트리랑 그래프정도?# 노드class Node: # 뾰로롱 def __init__ (self, _value): self.value = _value self.nextnode = No..
Coding/Python 2025. 12. 9. 21:22

파스칼의 삼각형

https://koreanraichu.tistory.com/802 백준 11050번 풀이문제https://www.acmicpc.net/problem/11050이항계수 내놔! 드리겠습니다! 필요없어! 풀이일단 이항계수가 뭐냐...조합론에서 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을koreanraichu.tistory.com여기서 이항계수 얘기를 했는데, 이항계수 하면 따라오는 게 바로 파스칼의 삼각형이다. 이거 말하는거 맞다. 파스칼의 삼각형-규칙1. 꼭대기에는 1이 하나 있다.2. 그 밑으로는 양 옆의 숫자를 더해야 하는데 두번째 줄은 더할게 없어서 1 두개다. 3. 그 밑으로는 양 사이드에 1을 쓰고, 순차적으로 윗줄 양 옆의 수를 더한다. 그래..
Coding/Python 2025. 12. 6. 00:36

백준 11050번 풀이

문제https://www.acmicpc.net/problem/11050이항계수 내놔! 드리겠습니다! 필요없어! 풀이일단 이항계수가 뭐냐...조합론에서 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며, 주어진 크기의 (순서 없는) 조합의 가짓수이다. 라는데요? 그래서 이거 어케구함? 이렇게요. 악 내눈! 이게머야! 선형대수학 들고왔어요? 아니 저거 조합임. 조합 원래 저렇게 쓰는게 맞아요. 사실 이거 풀이가 투트랙이라서 팩토리얼 코딩해서 조합 쓰거나 math 불러와서 comb 쓰거나 하면 된다. 나는 둘다 해서 둘다 맞았음. 팩토리얼이요? 조합이요?# n개의 원소 중 r개를 택하는 것이 조합입니다. nCr로 표기합니다. def fac..
BOJ/[BOJ] Python 2025. 12. 6. 00:08

백준 24723번 풀이

문제https://www.acmicpc.net/problem/24723괴물이 녹색거탑을 내려오는 가짓수를 계산하시오 풀이이 문제도 패턴만 찾으면 쉽다. 본인은 3개째에서 바로 도출함. N이 1일때: 2(좌, 우)N이 2일때: 4(좌-좌, 좌-우, 우-좌, 우-우)N이 3일때: 8(좌-좌-좌, 좌-좌-우, 좌-우-좌, 좌-우-우, 우-좌-좌, 우-좌-우, 우-우-좌, 우-우-우) import sysN = int(sys.stdin.readline())print(2 ** N)그래서 이게 답임.
BOJ/[BOJ] Python 2025. 12. 4. 19:30

백준 15439번 풀이

문제https://www.acmicpc.net/problem/15439옷 가짓수 찾는 문제. 풀이옷부자네… 와… 자, 봅시다. 1일때 0인 이유는 서로 다른 색이 없기 때문인거고, 2일때 2인 이유는 각각 하나씩 있기 때문이다. 그럼 3은요? 옷이 검정/회색/하양 이렇게 있다면 검정-하양, 회색/회색-검정, 하양/하양-검정, 회색 이렇게 조합이 가능한데… 가능하면 국물 있는 음식 먹는 날은 흰옷 조심하십쇼. 아무리 조심해도 뭐 묻으니께… N = int(input())print(N * (N-1))근데 답 진짜 심플하다고? 에이 첫빠따부터 빡신거 뜨면 안됨…
BOJ/[BOJ] Python 2025. 12. 3. 20:30

스택과 큐를 구현해보자

스택여러분들 한번씩은 다 그런 경험이 있을 것이다. 다른 사람이랑 장을 보건, 혼자서 장을 보건 집에 오면서 먹을 간식을 하나 사게 되는데, 계산을 마치고 간식을 먹으려고 봤더니 에엥? 간식이 장바구니 맨 밑에 들어가서 안보여요! 장바구니가 일종의 스택 역할을 해서 그런거다. 예? 그게 무슨 말이죠? 스택은 먼저 들어간 게 나중에 나온다. 그 간식을 맨 처음으로 장바구니에 넣고 다른 물건들을 넣었다면, 먼저 들어간 간식이 다른 물건에 묻히게 된다. 그렇다고 이동중에 장바구니를 들어낼 수는 없고… 씁. 이럴때는 간식을 따로 빼두자. 스택을 만들어보자-상자 만들기스택은 장바구니, 혹은 상자, 혹은 부페 접시(그 부페가면 접시 쌓여있는)다. 그리고 여기서는 상자를 만들고, 상자 안에 물건을 적재하고, 꺼내고 ..
Coding/Python 2025. 12. 3. 20:00

백준 27433번 풀이

문제https://www.acmicpc.net/problem/27433N!을 출력하면 되는데, 이제 재귀함수를 곁들이셔야 한다. 풀이일단 여러분들, 재귀함수가 뭔가요? 그죠 내가 나를 부르고 나를 부르고 나를 부르고 부르고 부르고 하는 게 재귀함수 아닙니까. 그걸로 팩토리얼이 되냐고? 된다. 재귀함수 할 때 기본적으로 해 보는 두 개가 팩토리얼하고 피보나치 수열이다. 그래서 좀 해보신 분들한테는 되게 쉬운 문제다. N = int(input())# 팩도리얼을 재귀함수로 구현해보자... # n! = n * (n-1) * (n-2) * ... * 1이다. def factorial(N): # 0! = 1 if N == 0: return 1 # 재귀함수는 내가 나를 부르는 구조임을 잊..
BOJ/[BOJ] Python 2025. 12. 3. 19:30

백준 2566번 풀이

문제https://www.acmicpc.net/problem/2566주어진 9*9 배열에서 최댓값을 찾고, 최댓값과 좌표를 출력하시오. Referencehttps://dev-won0313.tistory.com/entry/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-2%EC%B0%A8%EC%9B%90-%EB%B0%B0%EC%97%B4-%EC%A0%84%EC%B2%B4-%EA%B0%92-%EC%A4%91-%EC%B5%9C%EB%8C%80-%EC%B5%9C%EC%86%8C-%EA%B0%92-%EA%B5%AC%ED%95%98%EA%B8%B0 [Python] 파이썬 2차원 배열 전체 값 중 최대, 최소 값 구하기2차원 리스트 전체 값 중에서 최대, 최소 값을 구할 때 흔히 max(리스트)를 넣어..
BOJ/[BOJ] Python 2025. 12. 2. 00:30