林's

문제보고오기 인풋 분석 첫째 줄에 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 철수 -> 훈이 -> 맹구 짱구 -> 철수 -> 맹구 -> 훈이 짱구 -> 훈이 -> 철수 -> 맹구 짱구 -> 훈이 -> 맹구 -> 철수 짱구 -> 맹구 -> 철수 -> 훈이 짱구 -> 맹구 -> 훈이 -> 철수 철수 ..

문제주소: 클릭! SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com 멘홀 뚜껑으로 들어간 탈주범이 제한시간 동안 이동할 수 있는 블럭의 크기를 세는 문제입니다. 큐를 사용한 BFS 탐색기법을 사용하여 갈 수 있는 모든 경우를 시간별로 시뮬레이션 해봄으로써 어디까지 이동할 수 있는지를 알 수 있습니다. 1). BFS를 할 때는 가장 중요한 아이디어가 큐에 어떤 것을 집어넣을 것인가? 인 것 같습니다. 저는 주로 int 배열을 사용하여 데이터를 저장합니다. 그래서 큐에서 다음과 같은 데이터를 빼서 이를 참고하여 다음 길을 찾아갈 수 있습니다. int head[] = q.poll(); int y = head[0..

우선, 삼성SW Expert 아카데미의 문제임을 밝힙니다.문제 주소: Click! 입력으로 사람의 위치와 계단(항상 2개)의 위치가 주어집니다. 사람들이 계단으로 이동하는데. 계단은 최대 3명만 들어갈 수 있습니다. 그리고 계단의 좌표에는 계단의 높이가 적혀있습니다. 1분에 1칸씩 내려갈 수 있고, 계단에 도착했다고 해서 바로 들어갈 수 있는게 아니고1분을 기다려야합니다. ( 그래서 걸리는 시간을 계산할 때 미리 1을 더해서 두는 게 편합니다. ) 저는 계단과 사람을 객체로 만들어서계단에 사람이 들어간다는 생각으로 계단에 사람이 지나갈 수 있게 어레이 리스트를 만들고 3명이 꽉차면들어온 순서대로 대기할 수 있도록 큐를 만들어 두었습니다.ArrayList service; // 계단에 들어온 사람들 Queu..