분류 전체보기

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 나는 자료구조를 C언어로 배워서 최대 힙을 구현할 때 C언어는 구현하기 위해 10~20줄 정도 필요 한 것으로 알고 있는데 파이썬은 heapq를 import 하면 끝나는 것을 알고 매우 놀랐다... (정말 좋은 언어다 파이썬) 문제를 풀기 위해 heapq와 heapq의 함수들을 간단하게 설명하자면 우선 heapq는 최소힙으로 숫자들을 정렬한다. 부모노드가 자식노드보다 작은 ..

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 우선 이 문제는 요세푸스 순열을 이해를 해야 풀 수 있는 문제다. 이렇게 사람들이 동그랗게 앉아 있다고 가정해보자. 만약 순서대로 3번째 사람을 제거한다고 문제가 주어지면 제일 먼저 제거되는 사람은 3이다. 그 후, 3이 제거되므로 리스트의 길이도 1 줄어든다. 리스트의 길이를 고려하지 않고 무작정 3번째 인덱스를 pop함수를 이용해 제거한다면 아마 index를 초과했다는 런타임에러 메세지가 나올 것이다. 그러므로 원형큐의 원리를 사용해서 인덱스의 길이로 나눈 나머지를 이용해야 한..

https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 우선 이 문제는 이진탐색(Binary_search)을 이용한 문제다. 이진탐색을 아직 잘 모른다면 https://solution-is-here.tistory.com/110 [자료구조] 이진탐색(Binary Search) 파이썬으로 마스터 하기 & 백준 10815번: 숫자카드 (파이썬,Python3) 이진탐색은 오름차순으로 정렬된 배열에서 원하는 숫자(Target)를..

잔망루피 이모티콘을 누구보다 잘 사용하는 뤂덕으로써 잔망루피 팝업스토어는 정말 못 참았다!! 사실 잔망루피 팝업스토어가 있는지도 몰랐는데 잠실을 가기 전날!! 여자친구랑 전화를 하는데 여자친구가 롯데타워에 잔망루피 팝업스토어가 있다고 해서 내적 희열(?)을 느꼈다!! 정말 너무 좋았다ㅎㅎㅎ 위에 있는 사진은 잔망루피 팝업스토어에서 구매한 엽서와 스티커다! 보기만 해도 너무 귀엽다,,, 우선 잔망루피 팝업스토어는 25일 크리스마스까지 한다! 위치: 롯데월드몰 1층 유니클로 매장 앞 아트리움! 운영시간 : 오전 10:30 ~ 폐장 시 잔망루피 팝업스토어를 갈 때는 꼭 알고 가야 하는 것이 있다! 굿즈 줄과 인증샷용 줄은 따로 있다. 굿즈가 사고 싶다면 굿즈스토어에 줄을 서야 한다! 참고로 줄이 정말 길다....

이진탐색은 오름차순으로 정렬된 배열에서 원하는 숫자(Target)를 찾는 정렬 알고리즘입니다. 시간 복잡도는 항상 입니다. 그러므로 시간을 단축할 때 유용하게 사용할 수 있는 알고리즘입니다. 쉽게 이해할수 있게 이미지를 가져왔습니다. 말로 쉽게 표현을 하면 찾는 값(Target)과 중간 인덱스에 있는 값을 비교해서 찾는 값(Target)이 더 작으면 중간 인덱스 기준왼쪽 값과 비교를 하고 크면 오른쪽 값과 비교를 해서 점차 범위를 줄여 나가는 알고리즘입니다. 문제와 함께 설명하겠습니다. https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있..

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 우선 이 문제는 큐 문제다. 큐의 특징을 잘 모르시면 문제를 해결하는데 어려움이 있을 수 있어, 간단하게 큐에 대해 설명하고 코드 설명하겠습니다. 큐란? FIFO(First In First Out)의 특징을 가지고 있는 자료구조 중 하나입니다. 그림에서 볼수 있듯이 큐는 rear과 front를 사용해서 fifo의 특징을 유지합니다. Item을 Enqueue(삽입)하게 되면..