| π»πββμ€ν°λμ | ||||
|---|---|---|---|---|
| κ°μ νΈ | κΉμ¬ν | κΉν¨μ | μνμ° | |
μ°μ΅ λ¬Έμ 11λ².
μμ μ μλ₯Ό μ
λ ₯νκ³ μλ¦Ώμλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμΈμ. μλ₯Ό λ€μ΄, 135λ₯Ό μ
λ ₯νλ©΄ 'κ·Έ μλ 3μ리μ
λλ€.' λΌκ³ μΆλ ₯νκ³ , 1314λ₯Ό μ
λ ₯νλ©΄ 'κ·Έ μλ 4μ리μ
λλ€.' λΌκ³ μΆλ ₯νλ©΄ λ©λλ€.
μ°μ΅ λ¬Έμ 09λ².
yλ
mμ dμΌμ κ·Έ ν΄ λ¨μ μΌ μ(12μ 31μΌμ΄λ©΄ 0, 12μ 30μΌμ΄λ©΄ 1)λ₯Ό ꡬνλ μλ λ©μλλ₯Ό μμ±νμΈμ.
static int leftDayOfYear(int y, int m, int d)
μ°μ΅ λ¬Έμ 11λ².
class YMD {
int y;
int m;
int d;
}
μ μ²λΌ μκΈ° λ
μμΌμ νλλ‘ κ°λ ν΄λμ€λ₯Ό λ§λμΈμ. λ€μκ³Ό κ°μ΄ μμ±μ(constructor)μ λ©μλλ₯Ό μ μν΄μΌ ν©λλ€.
- μμ±μ (μ£Όμ΄μ§ λ μ§λ‘ μ€μ ) YMD(int y, int m, int d)
- nμΌ λ€μ λ μ§λ₯Ό λ°ν YMD after(int n)
- nμΌ μμ λ μ§λ₯Ό λ°ν YMD before(int n)
μ°μ΅ λ¬Έμ 02λ².
public class Gstack<E> {
private int max; // μ€ν μ©λ
private int ptr; // μ€ν ν¬μΈν°
private E [] stk; // μ€ν 본체
}
μμμ κ°μ²΄ν λ°μ΄ν°λ₯Ό μμ μ μλ μ λ€λ¦ μ€ν ν΄λμ€ Gstack<E>λ₯Ό μμ±νμΈμ.
μ°μ΅ λ¬Έμ 06λ².
public class Gqueue<E> {
private int max; // νμ μ©λ
private int num; // νμ¬ λ°μ΄ν° μ
private int front; // νλ°νΈ μμ 컀μ
private int rear; // 리μ΄μμ 컀μ
private E[] que; // νμ 본체
}
μμμ κ°μ²΄ν λ°μ΄ν°λ₯Ό μμ λμ μ μλ μ λ€λ¦ ν ν΄λμ€ Gqueue<E>λ₯Ό μμ±νμΈμ.