이세계개발자의 개발일지

이번 문제는 백준 10816번 숫자카드 2 문제이다.https://www.acmicpc.net/problem/10816 문제의 접근법부터 생각해보자백준 10816번 "숫자 카드 2" 문제는 주어진 N개의 숫자 카드에 대해, M개의 숫자가 각각 몇 개씩 존재하는지를 빠르게 찾아야 하는 문제다. 그렇다 필자는 이 문제에서도 뇌를 빼고 풀다가 시간초과가 뜨는 말하는 감자였다.지금까지 필자가 ps 약 160여 문제를 풀면서 시간 초과가 뜬 적이 별로 없었는데,오늘 하루에만 시간초과가 3번 뜨는 것을 보니 c++이 나랑 안맞는건지, 파이썬에서 무의식적으로 시간복잡도를 기가막히게 분석하며 풀었던 것인지 도통 모르겠다. 아래가 필자가 처음 풀었던 코드이다.#include using namespace std;int m..

오랜만에 다시 작성하는 블로그글이다.최근 동기들과 알고리즘 스터디를 진행하며, 다음학기에 있을 프입 (2)에 대한 예습과 내년 ICPC 출전을 위해 C++ 공부를 시작해보았다. 따라서 첫번째 C++ 알고리즘 포스팅이 될 예정이다. 거두절미하고 문제의 아이디어부터 알아보자https://www.acmicpc.net/problem/2164 2164번(카드2) 문제는 1부터 N까지 번호가 적힌 카드가 순서대로 놓여 있을 때, 제일 위의 카드를 버리고, 그 다음 카드를 제일 아래로 옮기는 과정을 카드가 한 장 남을 때까지 반복할 때 마지막에 남는 카드를 구하는 문제다. 아래는 필자가 처음 작성한 코드이다.#include using namespace std;int main (void){ ios::sync_w..