결론부터 말하자면, 나는 신 혹은 신에 필적하는 무언가가 존재한다고 믿는다. 이 문장을 쓰는 내 손이 아직도 조금은 어색하다. 얼마 전까지 나는 스스로를 무신론자라고 불렀고, 그 이름에 꽤나 단단한 자부심 같은 것을 가지고 있었다. 신은 없다. 있더라도 믿을 이유가 없다. 나는 그것을 논리라고 불렀고, 합리라고 불렀고, 때로는 용기라고까지 불렀다. 그러니 이것은 일종의 고백이다. 신은 없다고 말하던 시절에도, 나는 한 가지 양보는 해두고 있었다. 설령 신이 있다 한들 그는 악하거나 전능하지 않다는 것. 둘 중 하나는 반드시 참이라는 것. 돌이켜보면 그것은 양보가 아니라 확신이었던 것 같다.전능하지 않다는 쪽부터 말하자면, 간단한 역설 하나면 충분했다. '누구도 들 수 없는 돌을 만들 수 있는가.'만들 수..

개요요즘은 알고리즘 풀이가 스트레스 풀이에 제격입니다.뭔가 스트레스 풀이 수단으로 게임을 하면 시간을 낭비하는 것 같은데 알고리즘을 풀면 시간 낭비를 하는 것 같지 않아서 기분이 좋아요. 근데 모순되게도 이 문제는 풀면서 스트레스를 이만치 받았습니다. 문제박성원은 이 문제를 풀지 못했다. 서로 다른 정수로 이루어진 집합이 있다. 이 집합의 순열을 합치면 큰 정수 하나를 만들 수 있다. 예를 들어, {5221,40,1,58,9}로 5221401589를 만들 수 있다. 합친수가 정수 K로 나누어 떨어지는 순열을 구하는 프로그램을 작성하시오. 하지만, 박성원은 이 문제를 풀지 못했다. 따라서 박성원은 그냥 랜덤하게 순열 하나를 정답이라고 출력하려고 한다. 이 문제에는 정답이 여러 개 있을 수도 있고, 박..

개요오늘의 문제는 1016.제곱 ㄴㄴ 수를 푼 겸 원리 자체가 비슷해보이는 1557.제곱 ㄴㄴ 입니다.공교롭게도 문제 번호가 참 낯이 익습니다. 참고로 전 이 문제를 풀고 플레티넘을 찍었습니다. 문제어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.K가 주어졌을 때, K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 K가 주어진다. \((1 ≤ K ≤ 1,000,000,000)\) 출력첫째 줄에 K번째 제곱ㄴㄴ수를 출력한다. 테스트 케이스입력출력1319 풀이아이디어 정리제곱 ㄴㄴ 수 = 제곱인수가 없는 정수 =..

개요골드 1을 달성했습니다. 그런 의미에서 이번에 푼 문제는 클래스 5의 문제인 10942. 펠린드롬? 입니다.무슨 상관이냐구요? 클래스 5를 달면 플레를 더 빨리 갈 수 있거든요. 문제명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다. 먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다. 각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다. 예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자.S = 1, E = 3인 경우 1, 2, 1은 팰린드롬이다.S = 2, E = 5인 경우..

개요비트필드를 이용한 DP를 최근 재밌게 풀고 있어서 잡았던 문제입니다.BFS와 TSP를 잘 조합하면 풀립니다. 먼지의 개수가 최대 10개기 때문에 순열 탐색에 시간 복잡도가 \(O(n!)\)인 브루트포스로도 가능합니다.10!은 300만 언저리로 버티기 쉽기 때문이죠. 근데 전 마침 외판원 순회 문제를 풀어본 김에 다르게 풀었습니다. 문제오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다. 방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청소기는 더러운 칸을 방문해서 깨끗한 칸으로 바꿀 수 있다. 일부 칸에는 가구가 놓여져 있고, 가구..

개요solved.ac 클래스 5 문제 탐색 도중 제목이 제일 만만해 보여서 고른 문제입니다.7453. 합이 0인 네 정수. 딱 봤을때 이분 탐색, 두 포인터 느낌이 나길래 골랐습니다. 용액 문제를 풀었을때 상당히 쉬웠거든요. 문제정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다. A[a], B[b], C[c], D[d]의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. 출력합이 0이 되는 쌍의 개수를 출력한다. 테스트 케이스입력출력6 -45 22 42 -..

개요졸업 작품을 PlayX4에 골인 시킨 후에 저는 자소서를 마무리 하고 코테를 준비중입니다.그 시작점이 됐던 문제는 17626. Four Squares죠. 문제라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 12으로 표현할 수도 있다. 역사적으로 암산의 명수들에게 공통적으로 주어지는 문제가 바로 자연수를 넷 혹은 그 이하의 제곱수 합으로 나타내라는 것이었다. 1900년대 초반에 한 암산가가 15663 = 1252 + 62 + 12 + 12라는 해를 구하는데 8초가 걸렸다는 보고가 있다. 좀 더 어려운 문제에 대해서는 56초가 걸렸다: 1..

개요아. 이전에 FSM을 짜면서 한번 고생했던 기억이 있는 버그인데 또 만났습니다. 왜 뜨는거임?일단 이 예외는 Reflection을 사용할때 납니다. Reflection으로 접근중인 클래스, 메서드, 필드, 프로퍼티에서 예외가 Throw될 경우 '난 일단 뭔 Exception인지 모르겠는데 아무튼 저기서 예외라는데?' 라는 무책임한 마인드로 던져집니다. 정확히는 MethodInfo.Invoke()나 PropertyInfo.SetValue() 같은 Reflection을 통한 호출 과정에서 내부 메서드가 예외를 Throw 할 경우에 발생합니다.저같은 경우 Activator를 통한 클래스 생성 도중에 생성자에서 NullReference를 뱉으면서 받았습니다. 이걸 처음 만나면 일단 원인을 알 수가 없기..