PS를 준비를 위해 백준에서 문제를 풀던 중 쉬운 문제에서 난관에 봉착하게 되었다. 겉보기에는 쉬운 정렬 문제로 여겨졌는데 메모리 초과와 시간 초과에 걸린 상황이다. 문제는 아래와 같다. 처음에는 메모리를 신경쓰지 않고 그냥 단순한 정렬이라고 생각해 sort()를 이
백준 18870번 문제를 푸는데 시간 초과가 계속 발생해서 단순히 for문의 반복 횟수 때문인 줄로만 알았는데, 아니었다. 처음 나의 풀이는 아래 코드와 같았다.처음에는 단순히 dictionary에 값을 넣고 한 번 더 조회하기 때문에 생기는 문제였나? 라는 생각을 했
지민이가 체스판을 만들고 싶어한다. 문제의 예제를 살펴보면이런식으로 8X8 이상의 크기를 가진 입력이 주어지는데, 이를 8X8로 자른 후 체스판의 무늬를 만들기 위해 칠해야하는 횟수가 가장 작을 때의 횟수를 출력하는 문제다. 문제를 잘 읽어보면 "체스판을 색칠하는 경우
처음에는 단순히 조합의 값을 구해 10007로 나눈 나머지를 찾는 문제라고 생각하고 접근했다. 처음 풀이는 단순히 K가 0인 경우와 N과 K의 값이 같은 경우는 조합에서 특수한 경우이므로 먼저 걸러주기 위해 조건식을 달아주었고, 그 이외의 조건에서 조합의 값을 구하는