728x90 시뮬레이션4 [JAVA]백준 1244번: 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1. 문제 설명 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 '1', 꺼져 있는 상태 '0'이다. 학생 몇명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 스위치를 조작한다. 남학생의 경우 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 여학생의 경우 자기가 .. 2021. 9. 17. [JAVA]백준 14179번: 빗물 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 1. 문제 설명 2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다. 고이는 빗물의 총량은? 2. 풀이 어떤 경우에 빗물이 고일까? 세로를 기준으로 생각해보면 옆 left의 최대 높이, right의 최대 높이 중 최소 높이보다 현재 위치가 낮으면 그 차이만큼 빗물이 생긴다. 위의 사진에서 두번째 칸을 보자면, left의 최대 높이는 3이고 right의 최대 높이.. 2021. 8. 26. [JAVA]백준 1713번: 후보 추천하기 https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net 1. 문제 설명 1) 어떤 학생이 특정 학생을 추천하면 추천받은 학생의 사진은 반드시 사진틀에 게시된다. 2) 비어 있는 사진틀이 없는 경우에는 현재까지 추천받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 3) 현재까지 추천받은 횟수가 가장 적은 학생이 두 명 이상인 경우에는 그러한 학생 들 중 게시된 지 가장 오래된 사진을 삭제한다. .. 2021. 7. 19. [JAVA]백준 1966번: 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 1. 문제 설명 프린터 큐에 문서가 쌓인다..! 프린터는 다음과 같은 규칙으로 다음에 프린트할 문서를 정한다. 1. Queue의 가장 앞에 있는 문서의 중요도보다 중요도가 높은 문서가 있다면, 이 문서를 인쇄하지 않고 Queue 뒤에 배치한다. 2. 가장 앞에 있는 문서가 중요도가 가장 높다면 인쇄를 한다. 중요도가 주어질때 우리가 알고 싶은 문서 X의 출력 순서를 몇 번째인지 구하는 문제이다. 2... 2021. 5. 18. 이전 1 다음 728x90
