일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 최단경로
- 코딩테스트
- 프로그래머스
- EC2
- 다익스트라
- 크루스칼
- OrderBy
- Java
- 그래프 탐색
- JOIN
- SQL코딩테스트
- Baekjoon
- 피로그래밍
- 프림
- GROUPBY
- 알고리즘
- db
- AWS
- SQL
- BFS
- 배포
- union find
- 자바
- Database
- Pirogramming
- MST
- 구현
- 누적합
- 백준
- django
Archives
- Today
- Total
목록스위치 켜고 끄기 (1)
NullNull
[백준 P1244] 스위치 켜고 끄기 자바 Java
P1244 문제 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다. 남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 즉, 스위치가 켜..
알고리즘
2022. 8. 2. 10:16