林's

이 문제는 삼성 역량 테스트 기출문제입니다. 당시 기억으로는 버스가 이동할 수 있는 경로의 가짓수를 구하라는 문제였는데. 놀랍게도 하루만에 복기돼서 버스가 파이프로 바뀌었던걸로 기억하고 있습니다. ㅋㅋ 그 때는 버스의 시작모양이 세로일 수도 있고 대각선일 수도 있었던 것 같은데. 이번 문제는 반드시 파이프(=버스)가 가로로 시작하네요~ 여담이지만, 최근 이 문제의 제한시간을 0.5초로 줄였더군요! 그래서 더욱이 DP가 아니면 풀 수 없는 문제가 되고 말았습니다. 파이프1번 문제의 경우에는 BFS로 풀다 시간초과로 털리는 쓴맛을 보았기에,, 이해도 된 겸 포스팅으로 DP적 접근에 관한 아이디어를 나눠보겠습니다. 1). 점화식이란 무엇일까? DP는 흔히, 점화식을 세운다라고 표현하곤 합니다. ...더보기 (..

문제주소: 풀러가기 구사과씨의 방에 미세먼지가 가득하군요! 공기청정기를 가동시키면 윗공기와 아랫공기가 순환을 하고 청정기로 들어간 공기는 깨끗한 공기로 바껴서 나오게 되네요~ 풀고나니 이 문제의 핵심은 아래와 같이 두 가지 였던 것 같습니다. 1. 공기 확산을 하기 위해 BFS 를 활용할 줄 아는가? 2. 공기확산 후 대류를 시키기 위해 배열 인덱스를 잘 다룰 수 있는가? 2번은 아이디어에 의한 것이지만, 1번은 BFS에 적응되어 있지 않으면 힘들 수도 있겠네요! 2번을 해결하기 위해 달팽이수를 풀고나면 더 수월할 것 같습니다. 달팽이수 문제를 풀고난 뒤 이 문제를 풀게 되면, 배열 안의 요소를 회전시키는 게 익숙해질 거테니까요! 각자 풀어보시고 참고를 위해 코드를 올립니다. import java.io...

문제보고오기 인풋 분석 첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다. n과 소문제 번호는 int로 받아도 충분하지만, k의 경우 최대값이 20!이 된다. 10!만 되도 백만이 넘는데. 20팩토리얼이면..? 이렇게 큰 수는 자바면 long을, C/C++이면 long long ( = __int64 철수 -> 훈이 -> 맹구 짱구 -> 철수 -> 맹구 -> 훈이 짱구 -> 훈이 -> 철수 -> 맹구 짱구 -> 훈이 -> 맹구 -> 철수 짱구 -> 맹구 -> 철수 -> 훈이 짱구 -> 맹구 -> 훈이 -> 철수 철수 ..