https://www.acmicpc.net/problem/14502 14502๋ฒ: ์ฐ๊ตฌ์ ์ธ์ฒด์ ์น๋ช ์ ์ธ ๋ฐ์ด๋ฌ์ค๋ฅผ ์ฐ๊ตฌํ๋ ์ฐ๊ตฌ์์์ ๋ฐ์ด๋ฌ์ค๊ฐ ์ ์ถ๋์๋ค. ๋คํํ ๋ฐ์ด๋ฌ์ค๋ ์์ง ํผ์ง์ง ์์๊ณ , ๋ฐ์ด๋ฌ์ค์ ํ์ฐ์ ๋ง๊ธฐ ์ํด์ ์ฐ๊ตฌ์์ ๋ฒฝ์ ์ธ์ฐ๋ ค๊ณ ํ๋ค. ์ฐ๊ตฌ์๋ ํฌ www.acmicpc.net package ๋ฐฑ์ค; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Queue; import java.util.StringTokenizer; public cla..
https://www.acmicpc.net/problem/2023 2023๋ฒ: ์ ๊ธฐํ ์์ ์๋น์ด๊ฐ ์ธ์์์ ๊ฐ์ฅ ์ข์ํ๋ ๊ฒ์ ์์์ด๊ณ , ์ทจ๋ฏธ๋ ์์๋ฅผ ๊ฐ์ง๊ณ ๋ ธ๋ ๊ฒ์ด๋ค. ์์ฆ ์๋น์ด๊ฐ ๊ฐ์ฅ ๊ด์ฌ์์ด ํ๋ ์์๋ 7331์ด๋ค. 7331์ ์์์ธ๋ฐ, ์ ๊ธฐํ๊ฒ๋ 733๋ ์์์ด๊ณ , 73๋ ์์ www.acmicpc.net package ๋ฐฑ์ค; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //์ ๊ธฐํ ์์ public class Main_2023 { static int n; static int[] pick; public static void main(String[] args) throws..
[๋ฌธ์ ] ์ฃผ์ด์ง ๋ ์์ด์ ์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด(Longest Increasing Subsequence)์ ๊ธธ์ด๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์์ด { A1, A2, ... , AN }์ ์ต์ฅ ์ฆ๊ฐ ๋ถ๋ถ ์์ด B๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์๋๋ค. { B1, B2, ... , BK }์์ 0≤K≤N, B1 ≤ B2 ≤ ... ≤ BK์ด๊ณ , AB1 ≤ AB2 ≤ ... ≤ ABK์ธ ์ต๋ K๋ก ๊ตฌ์ฑ๋ ์์ด์ด๋ค. ์๋ฅผ ๋ค์ด, ์์ด์ด { 1, 3, 2, 5, 4, 7 } ์ด๋ผ๋ฉด, ์ต์ฅ ๋ถ๋ถ ์ฆ๊ฐ ์์ด์ ๊ธธ์ด๋ 4๊ฐ ๋๋ค. [์ ๋ ฅ] ์ฒซ ๋ฒ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์๋ ์์ด์ ๊ธธ์ด N(1≤N≤1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์์ด์ ์์ N๊ฐ๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก..
https://school.programmers.co.kr/learn/courses/30/lessons/59045 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ์ค๋ช ANIMAL_INS ํ ์ด๋ธ์ ๋๋ฌผ ๋ณดํธ์์ ๋ค์ด์จ ๋๋ฌผ์ ์ ๋ณด๋ฅผ ๋ด์ ํ ์ด๋ธ์ ๋๋ค. ANIMAL_INS ํ ์ด๋ธ ๊ตฌ์กฐ๋ ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE๋ ๊ฐ๊ฐ ๋๋ฌผ์ ์์ด๋, ์๋ฌผ ์ข , ๋ณดํธ ์์์ผ, ๋ณดํธ ์์ ์ ์ํ, ์ด๋ฆ, ์ฑ๋ณ ๋ฐ ์ค์ฑํ ์ฌ๋ถ๋ฅผ ๋ํ๋ ๋๋ค. NAMET..