PS 주저리 (2) 썸네일형 리스트형 백준 문제 출제 후기 31472번 - 갈래의 색종이 자르기 31472번: 갈래의 색종이 자르기첫 번째 줄에 정수 $W$가 주어진다. ($2 \le W \le 20\,000$, $W$는 짝수) 항상 답이 존재하는 경우만 입력으로 주어진다.www.acmicpc.net 1회 양갈래 컵 A번 문제다. 가장 쉬운 문제인만큼 풀이도 쉽다. 원래 사각형의 절반 $W$가 주어지므로 2를 곱한 후 제곱근 해주면 한 변의 길이가 된다. 단, 출력할 때 정수로 출력하는 것을 잊지 말자. 이것 때문에 틀리신 분들이 조금 존재했고, 예제만 보시고 /3*4 하신 분들도 많았다. 여담으로 이 문제는 원래 점이 여러 개 주어지고 컨벡스 헐을 구한 후 반으로 나누고 컨벡스 헐 내부에 있는 점들이 반으로 나눈 선분의 왼쪽에 있는지 오른쪽에 있는지 판별하려는.. [BOJ] 백준 브론즈 3 올솔 후기 22년 7월 31일 00시 29분에 브론즈 3을 올솔하면서 브5, 브4, 브3을 모두 올솔했다. 사실 별거없다. 왜냐하면 현존하는 문제 난이도 중에 다이아3 ~ 루비쪽을 제외하면 문제수가 적은 편이다. 거기다 방금 언급한 난이도는 ps쪽을 깊게 하지 않는 이상 절대 만날 일 없고 정말 어려운 문제이다. 하지만 브론즈 쪽은 간단한 구현과 굳이 알고리즘을 공부할 필요도 없이 해결할 수 있으며 코드 길이도 짧은 편이다. 기업에서 하는 대회나 코딩 테스트 쪽에서는 이런 브론즈를 대부분 0점 방지용으로 내니 정말 쉬운 문제가 아닐 수 없다. 그럼에도 불구하고 브론즈 3을 올솔을 한 이유가 있다. 왜 했는가? 그냥 심심했다. 왜냐하면 현재 플레티넘 4를 달성했는데, 티어에 비해 좀 못푸는 감이 있다. 그렇다고 새로.. 이전 1 다음
