오늘은 알고리즘 첫 시간이었다. 그래서 알고리즘과 코딩 테스트의 전반적인 구조를 간단히 알려 주신 뒤, 알고리즘에 사용될 필수 자료구조 중 하나인 배열에 대해 다루는 시간을 가졌다.
【오늘 제시된 백준 문제】 1. 16935번 - 배열 돌리기3 : 오늘 같이 풀어봄. 2. 1244번 - 스위치 켜고 끄기 : 내일 같이 풀어볼 예정. 3. 1931번 - 회의실 배정 : 내일 같이 풀어볼 예정. 오늘은 이 세 문제 중에서 그나마 쉬운 편에 속하는 16935번을 다뤘다.
우선, 약 2시간 동안 각자 풀어본 뒤, 강사님께서 문제 풀이 해주시는 시간을 가졌다. 그동안 백준에서 Java 수업 때 배운 개념을 확인하는 정도의 쉬운 문제만 풀었기에 세 문제 중 가장 쉽다는 16935번 문제도 입력 부분과 이중 for문 정도만 구현하고 나머지 부분은 해결하지 못했다.
아래는 약 1시간 동안 혼자 작성한 초기 코드이다. import java.io.BufferedReader; import java.io...