1365번: 꼬인 전깃줄 첫 줄에 전봇대의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 이어서 N보다 작거나 같은 자연수가 N개 주어진다. i번째 줄에 입력되는 자연수는 길 왼쪽에 i번째 전봇대와 연결된 길 오른편의 전봇대가 www.acmicpc.net 안녕하세요. 백준의 꼬인 전깃줄 문제입니다. 최장 증가 수열의 길이를 우아하게 돌려돌려 물어보는 문제에요. 이 문제를 풀 때만 해도 LIS의 길이 구하는 방법은 DP, 즉 O(N^2)인 방법만 알고 있었어서 10만...이라는 입력값을 보고 뭔가 이상하다고 생각했습니다. 곱셈이 헷갈려서 계산기로 10만*10만을 해 봤습니다. 그리고 못 푸는 문제다 싶어 호다닥 구글링으로 정답 풀이를 참고해서 풀었습니다. 근데 알고리즘을 알고 나니 제법 쉬운 문제였어..
2932번: 표 회전 상근이는 N×N 표를 만들었다. 표에는 1부터 N2까지의 수가 행 우선 순서(row-major order)에 따라 쓰여져 있다. 표가 수행할 수 있는 연산은 아래와 같이 두 가지이다. 행을 회전시킨다 - 한 행을 골라 www.acmicpc.net 백준의 표 회전 문제입니다. 이 문제...분명 풀었을 때는 실버 3이었던 것 같은데 실버 2가 되었네요. 사실 반년 전에 푼 문제인데 아직도 풀이방법을 잊을 수 없는... 그런 매콤한 추억이 있는 문제랍니다. 제출 300, 정답 98, 맞힌 사람 73으로 정답 비율이 35%입니다. 그런데 백준에서 맞힌 사람 200명 안넘으면 티어를 믿으시면 안 됩니다. 보통 고수들이 새로운 문제 나왔다고 찍먹해보거나 아무것도 모르는 뉴비들이 랜덤뽑기로 풀게..
15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준의 N과 M 문제입니다. 이 문제는 시리즈에요. 문제풀이 방법을 잘못 접근했는데 그 과정에서 재미있는 사실을 발견해서 포스팅하게 되었습니다. 문제 설명 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나..
안녕하세요. 3월 4일에 쓰는 2월 회고입니다. 원래는 2월 28일에 쓰려고 했는데 좀 아프기도 했고 바쁘기도 했어요. 날도 따뜻해지는데 감기에 걸리다니... 에이펙스 레전드 냅다 게임얘기로 서두를 열어볼까요? 지난 1월에 로스트아크를 결국 접었다고 했었는데요. RPG를 접으니까 시간이 갑자기 복사가 되기 시작했어요. 공부랑 스터디 이것저것 해도 시간이 남더라고요... 마침 에이펙스 레전드가 갓겜이 되었길래(원래 갓겜이었지만) 남는 시간에 열심히 하고 있습니다. 라이프라인 버프 체감이 엄청 크네요. 다시 다이아를 찍어볼까 했는데 그때 같이 랭겜을 돌렸던 듀오가 저를 브로큰문에 버려두고 현생을 살러 가버렸어요. 친구든 연애든 마음 맞는 사람 구하기가 쉽지 않죠. 게임친구도 그렇습니다... 아쉽지만 당분간은..
안녕하세요. 연휴가 끝나가는 이 시점에 뭐라도 해야 할 것 같아 그동안 팽개쳐둔 블로그를 다시 열어봤습니다. 연휴 내내 하루 5끼를 실천했더니 체감상 5키로는 찐 것 같아요. 로접 로스트아크를 결국 접게 되었어요. 아무래도 제인숙이 맞았나 봅니다. 빛강선의 로아온은 마약처럼 로아온 뽕이 일주일은 갔는데... 언젠가 로아가 재미있어지면 다시 복귀하겠지만 지금은 로접과 취준과 이래저래 겹쳐서... 일상이 갑자기 정말 재미없어졌습니다. 게임을 하지 않는 여가 시간이라니... 다른 사람들은 대체 이 넘쳐나는 시간에 뭘 하나 주변에 물어봤더니 사실 자기들은 항상 일상이 재미없다고 하더라고요. 큰 충격을 받았답니다. 그럼 저는 일반인에 비해서 지나치게 도파민 중독 상태인 걸까요? 좀 더 옆구리 찔러서 쥐어짜낸 취미..
