https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 분명 이진 탐색이지만.. 이 글을 쓰는 지금도 시간 초과 때문에 이진 탐색을 적용할 엄두가 나질 않는다. 알고리즘 분류가 이진 탐색으로 되어 있지만 다른 방향으로 풀이하는 게 나은 문항들이 종종 보인다. 슬슬 다른 알고리즘 문항들도 풀어야 하나 보다. 풀이에 앞서 정리할 문법이 몇 가지 있다. 1) collections 모듈의 Counter 이건 전에도 언급은 한 적이 있지만 제..
https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 문제가 귀엽다. 단원을 알고 문제를 풀면 그 자체가 힌트다. 문제를 보고 어떤 알고리즘이 쓰여야 할까 생각하는 것도 중요하다고 생각하는데, 몇몇 문제들을 보면 이건 도대체 뭘로 풀어야 하는지 감이 안 잡히는 경우가 너무 많다. 경험 부족이라 여기고 우선 해봐야지 뭐. 이 블로그는 내 복습용 노트이기도 해서, 최대한 자주 보는 것도 좋겠다. 이러다 방문자 수를 내가 먹어버리는 건 아닐까 ..
분명 이진 탐색 알고리즘에 속해있는 문항이지만 이진 탐색으로 푸는 게 가장 비효율적인 것 같다... 방법도 잘 모르겠고. https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 여러번 수정을 거친 후의 난잡한 코드. pop()함수를 이용해 리스트(seq)를 계속 갱신하며 이진 탐색으로 answer의 값을 증가시켜주려 했으나... index상의 문제와 복잡도로 인해 결국 답이 안 보여 구글링으로 다른 답을 확인했다. ..
프로그래머스 알고리즘 기초 강의를 완강한 후, 백준 온라인 저지로 넘어와 각 알고리즘의 문항들을 풀고 있다. 아직까진 프로그래머스 level2 문항들에 비해 비교적 쉬운 난이도의 문제들만 보이는데 점차 어려워질 것 같다. 탐색 알고리즘부터 시작해서 힙까지, 당분간은 백준 문항들 위주로 업로드할 것 같다. https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net # PYTHON CODE (1) 1 2 3 4 5 6 7..
