본문 바로가기
반응형

알고리즘91

[BOJ-2629] 양팔저울 (C++) 백준 2629 양팔저울 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 문제 설명 - 양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지 출력하라. - 구슬이 3g인 경우 1g의 추와 4g의 추로 구슬의 무게를 확인할 수 있다. - 구슬의 무게에 대해 확인이 가능하면 Y, 아니면 N를 차례로 출력하라. 입력 값 - 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30개 이하이다. - 둘째 줄에는 추의 무게들은 자연수로 가벼운 것부터 차례로 주어진다. .. 2021. 7. 20.
[BOJ-2493] 탑 (C++) 백준 2493 탑 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 설명 - 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 세운다. - 각 탑의 꼭대기에는 레이저 송신기를 설치했다. - 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사한다. - 탑의 기둥에는 레이저 신호를 수신하는 장치가 설치되어 있다. - 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. - 탑들의 개수 N과, 탑들의 높.. 2021. 7. 18.
[BOJ-2461] 대표 선수(C++) 백준 2461 대표 선수 [BOJ-21925 ] 짝수 팰린드롬(C++) 백준 21925 짝수 팰린드롬 21925번: 짝수 팰린드롬 (1, 1), (5, 6, 7, 7, 6, 5), (5, 5) www.acmicpc.net 문제 설명 - 길이가 N인 수열 A가 있다. - 이 수열을 여러 개의 짝수 팰린드롬으로 나누려 한다. -.. 9327144.tistory.com 문제 설명 - N개의 학급이 존재하고, 각 학급의 학생 수는 모두 M명이다. - 학생들은 저마다 능력을 나타내는 능력치를 가지고 있고, 능력치는 학생마다 서로 다르다. - 한 반에서 한 명의 대표 선수를 선발한다. - 각 반 대표로 선발된 모든 학생들의 능력치 중 최댓값과 최솟값의 차이가 최소가 되도록 선수를 선발하려 한다. - 대표로 선발된 .. 2021. 7. 17.
[BOJ-21925 ] 짝수 팰린드롬(C++) 백준 21925 짝수 팰린드롬 21925번: 짝수 팰린드롬 (1, 1), (5, 6, 7, 7, 6, 5), (5, 5) www.acmicpc.net 문제 설명 - 길이가 N인 수열 A가 있다. - 이 수열을 여러 개의 짝수 팰린드롬으로 나누려 한다. - 짝수 팰린드롬이란 길이가 짝수이고, 뒤집기 전과 후가 같은 문자열을 말한다. - 짝수 팰린드롬을 최대한 많이 있도록 나누려고 할 때 짝수 팰린드롬은 최대 몇 개가 있는지 구하라 입력 값 - 첫 번째 줄에 수열 A의 길이 N이 주어진다. ( 1 a; boards[i] = a; } cout 2021. 7. 16.
반응형