Notice
Recent Posts
Recent Comments
Link
목록14222 (1)
과거의나야도와줘
[백준 14222] 배열과 연산 (JAVA)
백준(BOJ) 14222 배열과 연산 난이도 221224 기준 골드 5 사용 알고리즘 그리디 문제 링크 https://www.acmicpc.net/problem/14222 14222번: 배열과 연산 연산을 적용해서 1부터 N까지의 수가 모두 하나씩 있는 배열을 만들 수 있으면 1을, 없으면 0을 출력한다. www.acmicpc.net 풀이 과정 1. 문제 읽기(중요한 부분 굵은 표시) 영선이는 총 N개의 정수로 이루어져 있는 배열 A를 가지고 있다. 배열에 적용할 수 있는 연산은 다음과 같다. A에 있는 수 중 하나를 골라서 K를 더한다. 위의 연산은 사용하고 싶은 만큼 사용할 수 있다. 배열 A가 주어졌을 때, 연산을 적용해서 1부터 N까지의 수가 모두 하나씩 있는 배열을 만들 수 있는지 없는지 구하는..
알고리즘/그리디
2022. 12. 24. 22:45