백준에는 아직 난이도가 매겨지지 않은 문제나(대부분은 아직 아무도 안 푼 문제다.) 중복, 넌센스 등의 사유로 난이도를 매기는 게 비적절하다거나, 조건이 모자란 문제들이 모이는 Unrated 레벨이 있다. 그 문제의 수도 절대 적지 않다. 현재 6147문제로, 이는 브론즈와 실버 모든 문제 합보다 많다! 그 중 가장 유명한 문제가 바로 이 문제다. 최초의 번외 문제. (아마도) 최초의 Unrated 문제. 그럼 본격적으로 풀이에 돌입해 보자. 문제 이 문제를 푸는 자 우주를 정ㅋ벅ㅋ한다. 입력 우주를 정ㅋ벅ㅋ하는 자에겐 입력 따위 필요 없다. Hint) 우주를 정ㅋ벅ㅋ할 사람에게는 예제 입력과 예제 출력이 필요하지 않다 출력 첫째 줄에 문제의 정답을 출력한다. 내 코드 print("문제의 정답") 201..

방법론만 알고 있으면 난이도가 미친 듯이 하락하는 몇몇 문제가 있다. 그 대표격인 예시로 아마 이 블로그 닫을 때까지 우려먹을 11402번 문제가 있고, 그리고 이 문제가 그러하다. 분명히 교과과정 외의 문제라 골드 V 지정에는 이견이 없지만, 그럼에도 불구하고 구현 난이도는 실버급이라고 생각한다. 자신이 있으면 직접 해 보자. 힌트는 벡터곱이다. 그럼 본격적으로 풀이에 돌입해 보자. 문제 2차원 좌표 평면 위에 있는 점 3개 P₁, P₂, P₃가 주어진다. P₁, P₂, P₃를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 P₁의 (x₁, y₁), 둘째 줄에 P₂의 (x₂, y₂), 셋째 줄에 P₃의 (x₃, y₃)가 주어진다. (-10,000 ≤ x₁,..

이건 얼마 전 출제된 2022 Goricon B번 문제였다. A번 문제는 무난무난한 브론즈 3 ~ 브론즈 4 문제니 추후 업로드할 것이다. 간단한 2차원 배열 문제이다. 그렇다고 하더라도 무지성으로 구현하면 시간초과가 날 수 있으니 조심하자. 내 코드도 거의 5초를 잡아먹었다. 파이썬이 특히 느린 것은 맞지만 다른 언어군인 C++나 C에서도 툭하면은 시간초과가 튀어나오더라. 그럼 본격적으로 풀이에 돌입해 보자. 문제 찬우는 오늘 프로그래밍 기초 강의에서 2차원 배열에 대해 배웠다. 너무 재미있던 찬우는 2차원 배열에다 연산을 진행하기로 결심했다. 아래와 같은 두 가지 종류의 연산이 쿼리로 주어진다. 0 i j k : i번 행의 j번 열의 값을 k로 바꾼다. 1 i j : i번 행과 j번 행을 swap한다..

A528에서 수업을 들어 본 적은 없지만, 연세대학교 공학관에서 수업을 들어 본 적 있는 사람이라면 저 호수만 보고 찾아갈 수 있을 테다. 그런데 공학관은 6층까지 있다. A628은 무슨 죄지? 실제로 저 계획이 실행된다면 사비만 털릴 것 같지는 않다. 고맙다, 폭죽 판매처! 그럼 본격적으로 풀이에 돌입해 보자. 문제 2015, 2016, 2017년에 이어 올해도 연세대학교 컴퓨터과학과 프로그래밍 경진대회가 열린다. 도현이는 4년 연속 교내대회가 개최된다는 것에 감격하여, 사비를 털 각오로 화려한 개막식을 준비했다. 도현이가 원하는 것은 폭죽으로, 강의실 A528에서 천장을 다 뚫어버리며 터지는 화려한 폭죽을 모두가 좋아할 것이라 생각했다. 도현이는 아래와 같이 터지는 폭죽을 주문하려 한다. 처음 발사된..

문제의 가정을 읽고 과연 그런가? 하는 생각이 들었다. 새내기라 그럴 수도 있지만, 중간고사를 마치면 90% 정도가 반에서 평균에도 못 미친다고 하기 때문. 마음이 넓은 교수들은 그래서 중간고사 성적 공시 때 반의 평균을 준다. 더 마음이 넓은 교수들은 중앙값과 표준편차도, 하해와 같은 마음씨를 가진 교수님은 사분위수까지 주신다. 제1사분위수를 넘겼다면, 기말고사에서 노려라 A+. 그럼 본격적으로 풀이에 돌입해 보자. 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N..

처음으로 번역을 했다. 지금까지는 번역문을 보면서 문제를 풀어 왔는데 이렇게라도 기여를 할 수 있으면 좋겠다 싶어 안 되는 일본어를 해 봤다. 이 글을 보는 독자들은 속이 터지지 않게 한 줄 한 줄 한국어 해석을 붙이니 너무 걱정하지는 말자. 그럼 본격적으로 풀이에 돌입해 보자. 문제 時は進んで 2060 年，共に 70 歳を迎える前田さんと後藤さんは長い付き合いの友人であり，大学時代にACM-ICPCで共に戦った仲間でもある． 시간이 흘러 2060년, 이제는 70살이 된 마에다와 고토는 오래 된 친구이며, 대학생 때 ACM-ICPC에서 한 팀이 되어 최고의 호흡을 자랑했던 바 있다. 二人は今でもよく一緒にお茶を飲みつつ，競技プログラミングの話で盛り上がっている． 두 사람은 요즘도 함께 차를 마시며 프로그래밍 대회 이야기를 ..