본문 바로가기

알고리즘106

[백준] 2443번 : 별 찍기 - 6 – JAVA [자바] https://www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net 문제 문제 풀이 백준 2443번 별 찍기 - 6은 브론즈 3 난이도의 구현 문제이다. 이 문제도 주어지는 패턴대로 별들을 출력하면 되는 문제이다. 이 문제에서는 우선 숫자 n이 주어졌을 때 2 × n - 1개에서 시작하고 별이 1개가 될 때까지 2개씩 줄여가면서 대칭을 이루게 출력하면 된다. 이 문제도 이중 for-loop을 이용해서 푼다. 바깥 for-loop은 i는 0부터 n-1까지이다. 그리고 안에는 2개의 for-loop이 또 있다.. 2022. 4. 26.
[백준] 9375번 : 패션왕 신해빈 – JAVA [자바] https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 문제 풀이 백준 9375번 패션왕 신해빈은 실버 3 난이도의 수학 및 맵 문제이다. 이 문제에서는 의상의 종류들과 의상의 이름들이 주어진다. 한 종류는 겹쳐 입을 수가 없다. 이런 상황일 때 의상을 입을 수 있는 경우의 수를 구하는 문제이다. 우선 이 문제를 풀려면 공식을 구해야 한다. 일단 문제에서.. 2022. 4. 26.
[백준] 4358번 : 생태학 – JAVA [자바] https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제 문제 풀이 백준 4358번 생태학은 실버 1 난이도의 문자열 및 맵을 이용한 자료 구조 문제이다. 이 문제에서는 나무의 이름들이 입력으로 주어진다. 이 문제에서는 입력이 언제 종료되는지 모르고 계속 들어오기 때문에 while-loop을 다음과 같이 써야 한다. 이렇게 쓰면 입력받은 것이 없으면 loop을 종료시킨다. BufferedReader br = new BufferedRead.. 2022. 4. 26.
[백준] 1269번 : 대칭 차집합 – JAVA [자바] https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 문제 풀이 백준 1269번 대칭 차집합은 실버 3 난이도의 맵 문제였다. 이 문제에서는 2개의 집합 A, B가 주어진다. 그리고 A-B와 B-A 사이즈의 합을 더하면 된다. 이 문제는 HashMap과 ArrayList를 이용해서 풀겠다. 우선 입력받는 수들을 HashMap에 추가한다. HashMap은 로 선언하고 값은 딱히 필요 없어서 0으로 추가한다. 그리고 입력받는 수들도 Array.. 2022. 4. 26.
반응형