문제 링크 next_permutation을 사용한 문제다. 중요한 것은 배열을 넣어줄 때 마지막+1을 범위로 넣어주어야 한다. 배열 범위를 혼동하여 런타임에러를 한 번 발생시켰다.. 아주 어이없는 이유로 몇시간동안 고통받은 문제다… 진루 확인시 뒤에서 앞으로 봐야 문제가 없는데 앞에서 뒤로 봐서 문제가 생겼다.. 사소한 함정에 빠져 오랜 시간을 고...

문제 링크 수학.. 이라고 할 까 그냥 코드로 옮겨서 구현만 하면 풀리는 문제다. 굳이 유형을 따지자면 재귀,,? 소스코드 #include <iostream> using namespace std; typedef long long ll; int d, k; bool go(int a, int b, int day)...

문제 링크 나는 분명 이분탐색에 대해 이제 어느정도 이해를 하고 있다고 생각했는데,, 아닌 것 같다. 처음에는 L과 R을 mid로만 옮겨주었는데, 그렇게 했을 때는 틀렸습니다가 나왔고 mid를 제외한 범위에서 탐색했을 경우에 정답처리가 되었다. 왜 이렇게 풀면 틀리는지 확실히는 알지 못한다.. 나중에 이유를 알게 되면 추가하도록 하자. 소스...

문제 링크 파이썬으로 EOF입력을 받을 수 있는 방법을 사용한 문제이니 반드시 기억해둘것! EOF까지 입력받고 정상 종료하기 위해서는 try-catch를 쓰면 된다!! try: pass except: pass 중요한 점은 예외처리 할 것이 없을때는 반드시 pass를 써주기! 추가) python에서 input은 굉장히 느리기 때문에 속...

문제 링크 처음 문제를 봤을 때 딱 들었던 생각은, BFS문제구나 이 문제를 굳이 최소신장트리 알고리즘을 써서까지 풀어야 하는가? 이 두가지였다. 그러나 코드를 완성해가면서 이 문제는 MST문제가 맞았구나.. 하는 확신이 들었다. 이 문제를 풀며 실수했던 점을 기록한다. 다리의 최소 길이는 2 이상이라는 점을 간과했다. 다리가...

Tuple은 Pair의 확장형으로, 개인적으로는 3개 이상의 원소를 하나로 묶고 싶으면 무조건 Tuple을 쓴다. Tuple의 단점은 가져오는것이 복잡해보인다는 것인데, 사실 익숙해지면 별로 복잡하지도 않을 뿐더러 원소가 4개 이상이 되면 v[0].first.second.first와 같은 짓을 해야 하기 때문에 개인적으로는 그냥 get으로 한번에 가져...

문제 링크 삼성 대비 문제가 모두 그렇듯, 문제를 제대로 읽어야 하는 문제다. 문제를 풀면서 실수했던 점을 적어본다. 문제를 잘못 읽고 괄호의 크기가 반드시 하나인 것을 모르고 알고리즘을 짰던 점 재귀함수를 짤 때 범위를 헷갈려했던 점 atoi함수를 사용하여 구현했는데, char형을 주소를 넣어주는 형태로 atoi에 억지로 집어넣으니 ...