유령이 나오는 젤리하우스

Algorithm/Baekjoon

[BOJ 1966][백준 1966번] 프린터 큐 (파이썬 풀이)

https://www.acmicpc.net/problem/1966 🤔 문제 설명 및 입출력 ✍ 접근 방법 구현 자체보다 문제를 이해하는게 더 헷갈리는거 같습니다. 문제 자체는 특별한 기교가 있는게 아니라 걍 시키는거 잘하면 됩니다 N의 최대값도 100으로 작으니, 따로 시간 복잡도 고려하지 않고, 생각가는데로 구현하면 되겠다는 생각도 했습니다. 👨‍💻 소스 코드 파이썬 def resort(printer:list)->list: cnt = 0 while True: max_priority = max(printer)[0] first = printer.pop(0) if first[0] != max_priority: printer.append(first) else: # first == max_priority 임 c..

Algorithm/Baekjoon

[BOJ 10989][백준 10989번] 수 정렬하기 3 (파이썬 풀이)

https://www.acmicpc.net/problem/10989 🤔 문제 설명 및 입출력 ✍ 접근 방법 그냥 정렬 문제라고 .sort() 한번 쓰고 출력하면 되는 문제는 절대 아니다. 백준 문제는 항상 단순해보이는 문제가 꼬림한 부분을 감추고 있기 때문이다. 보면 N이 최대 10,000,000개 들어올 수 있다. sort()를 이용하려면 일단 저 10,000,000개의 입력을 받을 리스트를 만들어야하는데, 그 리스트 만들다가 메모리가 터지는 꼴이 눈에 선하다. 그래서 여기서는 꼼수를 쓴다. 주어지는 N개의 숫자를 숫자 그대로 저장하는게 아니라, 이 숫자가 몇개가 들어왔는지 카운트만 하는 용도로만 사용하는 것이다. 이후, 그 카운터에 위치에 맞는 숫자를 카운터의 크기만큼 반복하면서 출력하는 것이다. 말..

Algorithm/Baekjoon

[BOJ 1920][백준 1920번] 수 찾기 (파이썬 풀이)

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 🤔 문제 설명 및 입출력 ✍ 접근 방법 문제는 N개의 수로 이루어진 리스트 A를 주고, M개의 수로 이루어진 리스트 B(가칭)을 줍니다. 그리고 B의 각 요소들이 A에 포함되어있는지를 확인해서, 존재한다면 1을 출력하고, 그렇지 않다면 0을 출력합니다. 보다시피 구현해야할 기능은 매우 간단합니다. 그냥 검색만 잘하면 끝!!!! 그렇다면, 리스트 B의..