- Quiz
- Test Cases
- Solution
- Solution 1
- Solution 2
클래스사진
학교에서 당신은 수업 사진을 찍는 사진작가입니다. 사진을 찍는 수업에는 짝수의 학생이 있으며, 클래스에 있는 학생들은 빨간색 또는 파란색 셔츠를 입고 있습니다. 사실, 클래스에 있는 절반의 학생들은 빨간 셔츠를 입고, 나머지 절반은 파란색 셔츠를 입고 있습니다. 사진을 찍기 전에 학생들을 두줄로 정열해야 합니다. 각 행에는 동일한 수의 학생이 포함되어야 하며 다음 조건들을 만족해야 합니다.
- 빨간 셔츠를 입은 모든 학생은 같은 행에 있어야 합니다.
- 파란색 셔츠를 입은 모든 학생은 같은 행에 있어야 합니다.
- 뒷줄에 있는 학생은 바로 앞에 있는 학생보다 키가 커야 합니다.
빨간색 셔츠를 입은 모든 학생의 키와 파란색 셔츠를 입은 모든 학생들의 키가 포함된 두 가지 배열이 제공됩니다. 두 배열은 항상 동일한 길이를 가지며 각 높이는 양의 정수입니다. 위에 주어진 조건에 따라 클래스 사진을 찍을 수 있을지 여부를 반환하는 함수를 작성합니다.
참고: 각 반에는 학생이 최소 2명 이상입니다.
예제 1
입력
redShirts = [5, 8, 1, 3, 4] blueShirts = [6, 9, 2, 4, 5]
출력
true
// 파란 셔츠를 입은 모든 학생이 뒤에 설 수 있습니다.
Test Case 1
Input
redShirts = [5, 8, 1, 3, 4] blueShirts = [6, 9, 2, 4, 5]
Output
true
Test Case 2
Input
redShirts = [6, 9, 2, 4, 5] blueShirts = [5, 8, 1, 3, 4]
Output
true
Test Case 3
Input
redShirts = [1] blueShirts = [2]
Output
true
Test Case 4
Input
redShirts = [1, 2, 3] blueShirts = [1, 2, 3]
Output
false
Test Case 5
Input
redShirts = [1, 2] blueShirts = [3, 4]
Output
true
- My Answer
- Lecture
- Output
프로그래밍을 이해하는데 꼭 필요한 알고리즘을 쉽고 빠르게 배울 수 있도록 준비한 강의 입니다.
코딩테스트를 준비하시는 분, 알고리즘에 대해서 전반적으로 공부하고자 하는 분들을 위해 꼭 필요한 토픽을 모아서 기초부터 고급 문제까지 단계적으로 구성되어 있습니다.
프로그래밍 언어는 JavaScript · Java · Python · C++ · C# 을 이용하여 브라우저에서 직접 프로그램을 작성 및 실행할 수 있으며, 알고리즘 강의를 통해 주어진 문제를 응용하여 다양한 솔루션을 작성하고 온라인에서 바로 테스트하면서, 알고리즘에 대해 좀 더 깊은 이해를 도와 드립니다.
코딩테스트 문제해설
온라인으로 코딩문제 풀면서 학습하는 사이트를 찾고 계신가요? W+코딩에서는 코딩공부 하면서 헷갈리는 부분을 알기 쉽고 정확하게 알려드립니다.
알고리즘 코드해설
바이너리트리, 링드리스트, 그래프, 다이나믹 프로그래밍, 그리디 등등등... JavaScript, Java, Python, C++, C# 솔루션을 정확하고 알기 쉽게 설명해 드립니다.