이동식 저장소

인터넷을 돌아다니다가 좋은 사이트를 하나 찾았다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코딩 테스트 대비 + 인턴 등 채용 프로그램을 제공하는 사이트이다. 심지어 채용 정보도 있다! 다만 나는 당장 취업할 생각은 없는 관계로, 코딩 테스트 관련 서비스를 살펴보았다. 참고로 Github 계정을 이용하여 로그인할 수도 있다. 네이버, 카카오로 로그인하는 건 많이 봤어도 깃허브는 처음 봤다. 개발자끼리는 이렇게 하는 것이 서로 편할 듯. 스킬 체크 내 코딩 실력을 대략적으로 테스트해 볼 수 있는 페이지다. 레벨 1부터 5까지 준비되어 있다. 제한 시간..

Dashboard - Codeforces Round #636 (Div. 3) - Codeforces codeforces.com 일주일만에 돌아온 Div. 3. 이번에도 3문제 하한선을 지킬 수 있을지? A. Candies n이 주어질 때, $k>1$에 대해 $x(1+2+4+ \cdots + 2^{k-1})=n$을 만족시키는 임의의 $x$를 구해 보자. 주어진 식은 $x(2^{k}-1)=n$으로 정리할 수 있다. 이제 $x$가 자연수가 되도록 $k$를 조정하면 된다. $n \leq 10^{9} \leq 2^{31}$이기 때문에 $k \leq 31$ 범위에서 항상 답을 구할 수 있다. 참 쉽죠? B. Balanced Array 가장 쉬운 답안을 생각해 보면, $[2, 4, 6, \cdots, n, 1, 3,..

Dashboard - Codeforces Round #634 (Div. 3) - Codeforces codeforces.com 오랜만에 코드포스에 참가했다. 온라인 대체과제니 조별과제니 스터디니 뭐니 해서 매우 바빠진 관계로 그동안은 간간히 백준 문제만 몇개 풀었는데, 그래도 Div. 3만큼은 놓칠 수 없다. Div. 2에서 2문제 풀면 레이팅 떨어지거든.. ㅠㅠ 다행히 11시 40분에 아슬아슬하게 퇴근해서 대회에 참여할 수 있었다. A. Candies and Two Sisters 흔들리는 버스 안에서도 풀 수 있는 문제, $(n-1) / 2$를 하면 된다. 참 쉽죠? B. Construct the String 문제에서 요구하는 내용은 언뜻 보면 어려워 보인다. 완전 탐색해야 하나? 생각했는데 사실 그럴..

1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 숫자의 배치 순서를 바꿔서 수를 최대로 만들어야 하는 문제이다. 무식하게 풀어보기 모든 가능한 $(i, j)$ 쌍을 바꿔 보는 방법을 생각해 볼 수 있다, 그러나 경우의 수가 최대 $\left(\begin{array}{c}7\\ 2\end{array}\right)^{10}=16,679,880,978,201$개나 있으므로 완전 탐색으로는 문제를 풀 수 없다. 그렇다면 기억해 보자 메모이제이션을 활용하여 중복 계산을 줄여 보자. 다음을 정의한다. $ans(n, dep) = dep$번 교환하여 얻은 수가 $n$일 때, 교환을 완료하여 얻..

이 문제의 대회 데이터가 공개되어 있으니 사용해 보자. 원문 제목은 labudovi이다. 3197번: 백조의 호수 문제 두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다. 호수는 가로로 R, 세로로 C만큼의 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다. 호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공간은 녹는다. 두 개의 공간이 접촉하려면 가로나 세로로 닿아 있는 것만 (대각선은 고려하지 않는다) 생각한다. 아래에는 세 가지 예가 있다. ...XXXXXX..XX.XXX ....XXXX.......XX www.acmicpc.net 얼음을 녹이면서 백조가 만날 수 있는지 확인해야 한다. 물과 인접한 얼음이 녹는다는 설명에서 BFS를 적용해야..