[programmers] μ«μ κ²μ - Java
μ«μ κ²μμμ Aνκ³Ό Bνμ μ¬μλ€μ΄ κ°μ λΆμ¬λ°μ μ«μλ₯Ό λΉκ΅νμ¬ Bνμ΄ μ»μ μ μλ μ΅λ μΉμ μ κ³μ°νλ λ¬Έμ μ΄λ€. Aνκ³Ό Bνμ μ«μλ₯Ό μ λ ¬ν ν, Bνμ νλ μ΄μ΄κ° Aνμ νλ μ΄μ΄λ₯Ό μ΄κΈΈ μ μλ κ²½μ°μλ§ μΉμ μ μ¦κ°μν€λ λ°©μμΌλ‘ ν΄κ²°νλ€. μμλ‘λ Aνμ΄ [5,1,3,7], Bνμ΄ [2,2,6,8]μΌ λ Bνμ μ΅λ 3μ μ μ»μ μ μλ€.
Nov 11, 2024
μ«μ κ²μ
λ¬Έμ μ€λͺ
xx νμ¬μ 2xNλͺ
μ μ¬μλ€μ Nλͺ
μ© λ νμΌλ‘ λλ μ«μ κ²μμ νλ €κ³ ν©λλ€. λ κ°μ νμ κ°κ° Aνκ³Ό Bνμ΄λΌκ³ νκ² μ΅λλ€. μ«μ κ²μμ κ·μΉμ λ€μκ³Ό κ°μ΅λλ€.
- λ¨Όμ λͺ¨λ μ¬μμ΄ λ¬΄μμλ‘ μμ°μλ₯Ό νλμ© λΆμ¬λ°μ΅λλ€.
- κ° μ¬μμ λ± ν λ²μ© κ²½κΈ°λ₯Ό ν©λλ€.
- κ° κ²½κΈ°λΉ Aνμμ ν μ¬μμ΄, Bνμμ ν μ¬μμ΄ λμ μλ‘μ μλ₯Ό 곡κ°ν©λλ€. κ·Έλ μ«μκ° ν° μͺ½μ΄ μΉλ¦¬νκ² λκ³ , μΉλ¦¬ν μ¬μμ΄ μν νμ μΉμ μ 1μ μ»κ² λ©λλ€.
- λ§μ½ μ«μκ° κ°λ€λ©΄ λꡬλ μΉμ μ μ»μ§ μμ΅λλ€.
μ 체 μ¬μλ€μ μ°μ 무μμλ‘ μμ°μλ₯Ό νλμ© λΆμ¬λ°μμ΅λλ€. κ·Έλ€μ Aνμ λΉ λ₯΄κ² μΆμ μμλ₯Ό μ νκ³ μμ λ€μ μΆμ μμλ₯Ό Bνμκ² κ³΅κ°ν΄λ²λ Έμ΅λλ€. Bνμ κ·Έκ²μ λ³΄κ³ μμ λ€μ μ΅μ’
μΉμ μ κ°μ₯ λμ΄λ λ°©λ²μΌλ‘ νμλ€μ μΆμ μμλ₯Ό μ νμ΅λλ€. μ΄λμ Bνμ΄ μ»λ μΉμ μ ꡬν΄μ£ΌμΈμ.
A νμλ€μ΄ λΆμ¬λ°μ μκ° μΆμ μμλλ‘ λμ΄λμ΄μλ λ°°μ΄
A
μ iλ²μ§Έ μμκ° Bνμ iλ² νμμ΄ λΆμ¬λ°μ μλ₯Ό μλ―Ένλ λ°°μ΄ B
κ° μ£Όμ΄μ§ λ, B νμλ€μ΄ μ»μ μ μλ μ΅λ μΉμ μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.μ νμ¬ν
A
μB
μ κΈΈμ΄λ κ°μ΅λλ€.
A
μB
μ κΈΈμ΄λ1
μ΄μ100,000
μ΄νμ λλ€.
A
μB
μ κ° μμλ1
μ΄μ1,000,000,000
μ΄νμ μμ°μμ λλ€.
μ μΆλ ₯ μ
A | B | result |
[5,1,3,7] | [2,2,6,8] | 3 |
[2,2,2,2] | [1,1,1,1] | 0 |
μ μΆλ ₯ μ μ€λͺ
μ
μΆλ ₯ μ #1
A νμ μ«μ 5λ₯Ό λΆμ¬λ°μ νμμ΄ μ²«λ²μ§Έλ‘ μΆμ νκ³ , μ΄μ΄μ 1,3,7μ λΆμ¬λ°μ νμλ€μ΄ μ°¨λ‘λλ‘ μΆμ ν©λλ€.
B νμλ€μ 4λ², 2λ², 3λ², 1λ²μ μμλλ‘ μΆμ μν¬ κ²½μ° νμλ€μ΄ λΆμ¬λ°μ μ«μλ€μ μ°¨λ‘λλ‘ 8,2,6,2κ° λ©λλ€. κ·Έλ¬λ©΄, 첫 λ²μ§Έ, λ λ²μ§Έ, μΈ λ²μ§Έ κ²½κΈ°μμ μΉλ¦¬νμ¬ 3μ μ μ»κ² λκ³ , μ΄λκ° μ΅λμ μΉμ μ
λλ€.
μ
μΆλ ₯ μ #2
B νμλ€μ μ΄λ€ μμλ‘ μΆμ μμΌλ Bνμ μΉμ μ 0μ μ
λλ€.
solution.java
import java.util.*; class Solution { public int solution(int[] A, int[] B) { Arrays.sort(A); Arrays.sort(B); int points = 0; int i = 0; // Aνμ ν¬μΈν° int j = 0; // Bνμ ν¬μΈν° while (i < A.length && j < B.length) { if (B[j] > A[i]) { points++; i++; } j++; } return points; } }
ν΅μ¬ ν€μλ
- ν¬μΈν°
i
λ Aνμ, ν¬μΈν°j
λ Bνμ λνλΈλ€.
- λ§μ½
B[j] > A[i]
λ©΄ Bνμ ν΄λΉ νλ μ΄μ΄κ° Aνμ νλ μ΄μ΄λ₯Ό μ΄κΈΈ μ μμΌλ―λ‘points
λ₯Ό μ¦κ°μν€κ³i++
μj++
λ₯Ό νλ€.
- κ·Έλ μ§ μμΌλ©΄ Bνμ νλ μ΄μ΄
B[j]
λ μ΄κΈΈ μ μμΌλ―λ‘,j++
λ§ μννμ¬ Bνμ λ€μ νλ μ΄μ΄λ‘ λμ΄κ°λ€.
κ²°λ‘ !
λ°°μ΄μ μ λ ¬νκ³ , κ° μμλ€μ νλμ© λΉκ΅ν¨μΌλ‘μ¨ ν΄λΉ λ¬Έμ λ₯Ό ν μ μμλ€.
Share article