728x90 구현17 [JAVA]백준 1244번: 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 1. 문제 설명 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 '1', 꺼져 있는 상태 '0'이다. 학생 몇명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 스위치를 조작한다. 남학생의 경우 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 여학생의 경우 자기가 .. 2021. 9. 17. [JAVA]백준 9934번: 완전 이진 트리 https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 1. 문제 설명 문제 깊이가 K인 완전 이진트리가 주어진다. 상근이가 어떤 순서로 도시를 방문했는지 순서가 주어졌을 때, 각 레벨에 맞는 빌딩의 번호를 구하는 문제 조건 1 2021. 9. 9. [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]백준 12919번: A와 B 2 https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 1. 문제 설명 두 문자열 S, T가 주어졌을 때, S를 T로 바꾸는 게임이다. 문자열을 바꿀 때는 다음과 같은 두 가지 연산만 가능하다. 문자열의 뒤에 A를 추가한다. 문자열의 뒤에 B를 추가하고 문자열을 뒤집는다. 주어진 조건을 이용해서 S를 T로 만들 수 있으면 1, 없으면 0으로 출력한다. 2. 풀이 T문자열에서 S문자열로 변경할 때 2가지 경우의 .. 2021. 8. 24. 이전 1 2 3 4 5 다음 728x90
