삼성 코테 준비 (1) 썸네일형 리스트형 [Java] SW Expert Academy 2383번 문제: [모의 SW 역량테스트] 점심 식사시간 (DFS, 깊이 우선 탐색, 중복 순열) --- 문제 --- 2383. [모의 SW 역량테스트] 점심 식사시간 --- 코드 --- 평소 자주 Recursive function (재귀 함수) 방식으로 풀던 DFS와 달리 해당 문제는 중복 순열과 bit operation을 통해서 문제를 풀어주면 더욱 효율적인 문제였습니다. 예를 들어, 사람이 6명일 때 계단 1을 지나가는 사람을 1로 표시하고 계단 2를 지나가는 사람을 0으로 표시하는 것 입니다. 즉, 6명이 모두 계단 1을 지나간다고 하면 111111 (2) = 63 (10) 6명이 모두 계단 2를 지나간다고 하면 000000 (2) = 0 (10) 로 나타낼 수 있고, 이렇게 십진수로 0 ~ 63 (2^6 - 1) 까지의 64개의 케이스를 모두 만들 수 있습니다. 그래서 0~63 까지의 케이스.. 이전 1 다음
