삼성

📑 문제 설명 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 먹게 된다. 어떻게 하면 이러한 상황을 바꾸어 볼 수 있을까 고민하던 중 선생님이 한 가지 방법을 내 놓았다. 그 방법은 다음과 같다. 학생들이 한 줄로 줄을 선 후, 첫 번째 학생부터 차례로 번호를 뽑는다. 첫 번째로 줄을 선 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다. 두 번째로 줄을 선 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고, 1번을 뽑으면 바로 앞의 학생 앞으로 가서 줄을 선다. 세 번째로 줄을 선 학생은 0, 1 또는 2 중 하나의..

알고리즘 시리즈 제목을 고민하다가 알고리즘 쓰레기, 줄여서 알쓰가 푸는 ~ 으로 제목을 붙이기로 했다. SSAFY에서 알고리즘 문제를 정말 많이 풀게 되는데, 겸사겸사 1학기에 SW 역량테스트 B형을 따는 걸 목표로 했다. 그래서 첫번째 시험때 IM을 취득해야 한다 !!! 인터넷 검색해보면 IM 대비 문제들이 나오는데, 그것들을 풀면서 블로그에 올리면 좋겠다는 생각이 들었다. 물론 시간복잡도, 클린코드 이런건 신경 못 쓸 것 같다. ㅎㅎ 내가 푸는 문제들 리스트는 백준에서 IM 대비 문제집으로 묶여있는 문제집이다. 백준 링크가 궁금하다면, https://www.acmicpc.net/workbook/view/10168 문제집: SW 역량테스트 IM 수준 (dbdjfdjqkqh1) www.acmicpc.ne..