개발자 퉁이리

https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 이분 탐색 ⊙ 문제 접근 과정 문제를 보자마자 무지성으로 코드를 단순하게 짜 봤다. 그리고 시간 초과가 떴다. ㅎ 시간 초과를 본 후 자연스럽게 투 포인터 알고리즘을 적용시켜 시간 초과를 해결했다. ※주의사항 99%는 아무리 해도 100%가 되지 않는다. ⊙ 문제 풀이(시간 초과 코드) #include using namesp..

https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 이분 탐색 ⊙ 문제 접근 과정 그냥 문제에 접근해 풀이한다면 대부분 아마 시간 초과를 피할 수 없을 거다. 아래 코드처럼 이진 탐색 알고리즘으로 문제를 풀면 시간 초과 문제를 해결할 수 있다. ⊙ 문제 풀이 #include #include #include using namespace std; typedef long long..