λͺ©λ‘μ „체 κΈ€ (201)

πŸ’»

[λ°±μ€€] 그리디 - 1946. μ‹ μž…μ‚¬μ›

www.acmicpc.net/problem/1946 1946번: μ‹ μž… 사원 첫째 μ€„μ—λŠ” ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 개수 T(1 ≤ T ≤ 20)κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ 첫째 쀄에 μ§€μ›μžμ˜ 숫자 N(1 ≤ N ≤ 100,000)이 주어진닀. λ‘˜μ§Έ 쀄뢀터 N개 μ€„μ—λŠ” 각각의 μ§€μ›μžμ˜ μ„œλ₯˜μ‹¬μ‚¬ μ„±οΏ½οΏ½ www.acmicpc.net 문제 μ–Έμ œλ‚˜ μ΅œκ³ λ§Œμ„ 지ν–₯ν•˜λŠ” κ΅΄μ§€μ˜ λŒ€κΈ°μ—… μ§„μ˜ μ£Όμ‹νšŒμ‚¬κ°€ μ‹ κ·œ 사원 μ±„μš©μ„ μ‹€μ‹œν•œλ‹€. 인재 μ„ λ°œ μ‹œν—˜μ€ 1μ°¨ μ„œλ₯˜μ‹¬μ‚¬μ™€ 2μ°¨ λ©΄μ ‘μ‹œν—˜μœΌλ‘œ 이루어진닀. μ΅œκ³ λ§Œμ„ 지ν–₯ν•œλ‹€λŠ” κΈ°μ—…μ˜ 이념에 따라 그듀은 졜고의 μΈμž¬λ“€λ§Œμ„ μ‚¬μ›μœΌλ‘œ μ„ λ°œν•˜κ³  μ‹Άμ–΄ ν•œλ‹€. κ·Έλž˜μ„œ μ§„μ˜ μ£Όμ‹νšŒμ‚¬λŠ”, λ‹€λ₯Έ λͺ¨λ“  μ§€μ›μžμ™€ λΉ„κ΅ν–ˆμ„ λ•Œ μ„œλ₯˜μ‹¬μ‚¬ 성적과 λ©΄μ ‘μ‹œν—˜ 성적 쀑 적어도 ν•˜λ‚˜κ°€ λ‹€λ₯Έ μ§€μ›μžλ³΄λ‹€ 떨어지지 μ•ŠλŠ” 자만..

[λ°±μ€€] DFSBFS - 7576. ν† λ§ˆν† 

문제 철수의 ν† λ§ˆν†  농μž₯μ—μ„œλŠ” ν† λ§ˆν† λ₯Ό λ³΄κ΄€ν•˜λŠ” 큰 μ°½κ³ λ₯Ό 가지고 μžˆλ‹€. ν† λ§ˆν† λŠ” μ•„λž˜μ˜ κ·Έλ¦Όκ³Ό 같이 격자 λͺ¨μ–‘ μƒμžμ˜ 칸에 ν•˜λ‚˜μ”© λ„£μ–΄μ„œ 창고에 λ³΄κ΄€ν•œλ‹€. 창고에 λ³΄κ΄€λ˜λŠ” ν† λ§ˆν† λ“€ μ€‘μ—λŠ” 잘 읡은 것도 μžˆμ§€λ§Œ, 아직 읡지 μ•Šμ€ ν† λ§ˆν† λ“€λ„ μžˆμ„ 수 μžˆλ‹€. 보관 ν›„ ν•˜λ£¨κ°€ μ§€λ‚˜λ©΄, 읡은 ν† λ§ˆν† λ“€μ˜ μΈμ ‘ν•œ 곳에 μžˆλŠ” 읡지 μ•Šμ€ ν† λ§ˆν† λ“€μ€ 읡은 ν† λ§ˆν† μ˜ 영ν–₯을 λ°›μ•„ 읡게 λœλ‹€. ν•˜λ‚˜μ˜ ν† λ§ˆν† μ˜ μΈμ ‘ν•œ 곳은 μ™Όμͺ½, 였λ₯Έμͺ½, μ•ž, λ’€ λ„€ λ°©ν–₯에 μžˆλŠ” ν† λ§ˆν† λ₯Ό μ˜λ―Έν•œλ‹€. λŒ€κ°μ„  λ°©ν–₯에 μžˆλŠ” ν† λ§ˆν† λ“€μ—κ²ŒλŠ” 영ν–₯을 주지 λͺ»ν•˜λ©°, ν† λ§ˆν† κ°€ 혼자 μ €μ ˆλ‘œ μ΅λŠ” κ²½μš°λŠ” μ—†λ‹€κ³  κ°€μ •ν•œλ‹€. μ² μˆ˜λŠ” 창고에 λ³΄κ΄€λœ ν† λ§ˆν† λ“€μ΄ 며칠이 μ§€λ‚˜λ©΄ λ‹€ 읡게 λ˜λŠ”μ§€, κ·Έ μ΅œμ†Œ 일수λ₯Ό μ•Œκ³  μ‹Άμ–΄ ν•œλ‹€. ν† λ§ˆν† λ₯Ό 창고에 λ³΄κ΄€ν•˜λŠ” 격자λͺ¨μ–‘μ˜ μƒμžλ“€..

μŠ€ν”„λ§ ν”„λ ˆμž„μ›Œν¬ - [Spring] μ–΄λ…Έν…Œμ΄μ…˜(Annotation)

Annotation? μ–΄λ…Έν…Œμ΄μ…˜μ€ 메타데이터라고 λ³Ό 수 μžˆλ‹€. μ• ν”Œλ¦¬μΌ€μ΄μ…˜μ΄ μ²˜λ¦¬ν•΄μ•Όλ  데이터가 μ•„λ‹ˆλΌ 컴파일 κ³Όμ •κ³Ό μ‹€ν–‰κ³Όμ •μ—μ„œ μ½”λ“œλ₯Ό μ–΄λ–»κ²Œ μ»΄νŒŒμΌν•˜κ³  μ²˜λ¦¬ν• μ§€λ₯Ό μ•Œλ €μ€€λ‹€.(μ°μ–΄μ„œ μ‚¬μš©ν•˜λŠ” 일은 μ—†μŒ) 1. μš©λ„ 1) μ»΄νŒŒμΌλŸ¬μ—κ²Œ μ½”λ“œ 문법 μ—λŸ¬λ₯Ό μ²΄ν¬ν•˜λ„λ‘ 정보λ₯Ό 제곡 @Overrid 2) μ†Œν”„νŠΈμ›¨μ–΄ κ°œλ°œμ‹œ λΉŒλ“œλ‚˜ λ°°νƒ€μ½”λ“œλ₯Ό μžλ™μœΌλ‘œ 생성할 수 μžˆλ„λ‘ 정보λ₯Ό 제곡 (bean, aopλ“±) 3) μ‹€ν–‰μ‹œ νŠΉμ • κΈ°λŠ₯을 μ‹€ν–‰ν•˜λ„λ‘ 정보λ₯Ό 제곡 ​ 2. μ’…λ₯˜ 1) μ‹œμŠ€ν…œ μ •μ˜ μ–΄λ…Έν…Œμ΄μ…˜ : @Overrid @Deprecated @SupperssWarning 2) μ»€μŠ€ν…€(개발자) μ–΄λ…Έν…Œμ΄μ…˜ : 2-1) νƒ€μž…κ³Ό μ •μ˜ - νƒ€μž…, 이름, λ””ν΄νŠΈ κ°’ 2-2) 적용 λŒ€μƒ - METHOD, FLED, TYPE(CLASS)..

KITRI/SPRING 2020. 7. 31. 13:24