λ°˜μ‘ν˜•

πŸ“¦ Changgo 316

[Java] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ :

https://school.programmers.co.kr/learn/courses/30/lessons/181950 ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ½”λ“œ μ€‘μ‹¬μ˜ 개발자 μ±„μš©. μŠ€νƒ 기반의 ν¬μ§€μ…˜ λ§€μΉ­. ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ 개발자 λ§žμΆ€ν˜• ν”„λ‘œν•„μ„ λ“±λ‘ν•˜κ³ , λ‚˜μ™€ 기술 ꢁ합이 잘 λ§žλŠ” 기업듀을 λ§€μΉ­ λ°›μœΌμ„Έμš”.programmers.co.kr import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int n = sc.nextInt(); for(int i=0; i

[Java] ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ : a와 b 좜λ ₯ν•˜κΈ°

https://school.programmers.co.kr/learn/courses/30/lessons/181951 ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ½”λ“œ μ€‘μ‹¬μ˜ 개발자 μ±„μš©. μŠ€νƒ 기반의 ν¬μ§€μ…˜ λ§€μΉ­. ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ 개발자 λ§žμΆ€ν˜• ν”„λ‘œν•„μ„ λ“±λ‘ν•˜κ³ , λ‚˜μ™€ 기술 ꢁ합이 잘 λ§žλŠ” 기업듀을 λ§€μΉ­ λ°›μœΌμ„Έμš”.programmers.co.kr  import java.util.Scanner;public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.printf("a ..

[BOJ][C++] λ°±μ€€ 1004번: μ–΄λ¦° μ™•μž

https://www.acmicpc.net/problem/1004 λ¬Έμ œμ–΄λ¦° μ™•μžλŠ” μ†Œν˜Ήμ„± B-664μ—μ„œ μžμ‹ μ΄ μ‚¬λž‘ν•˜λŠ” ν•œ 솑이 μž₯λ―Έλ₯Ό μœ„ν•΄ μ‚΄μ•„κ°„λ‹€. μ–΄λŠ λ‚  μž₯λ―Έκ°€ μœ„ν—˜μ— λΉ μ§€κ²Œ 된 것을 μ•Œκ²Œ 된 μ–΄λ¦° μ™•μžλŠ”, μž₯λ―Έλ₯Ό κ΅¬ν•˜κΈ° μœ„ν•΄ μ€ν•˜μˆ˜λ₯Ό 따라 κΈ΄ 여행을 ν•˜κΈ° μ‹œμž‘ν–ˆλ‹€. ν•˜μ§€λ§Œ μ–΄λ¦° μ™•μžμ˜ μš°μ£Όμ„ μ€ κ·Έλ ‡κ²Œ μ’‹μ§€ μ•Šμ•„μ„œ 행성계 κ°„μ˜ 이동을 μ΅œλŒ€ν•œ ν”Όν•΄μ„œ μ—¬ν–‰ν•΄μ•Ό ν•œλ‹€. μ•„λž˜μ˜ 그림은 μ–΄λ¦° μ™•μžκ°€ 펼쳐본 μ€ν•˜μˆ˜ μ§€λ„μ˜ 일뢀이닀.λΉ¨κ°„ 싀선은 μ–΄λ¦° μ™•μžκ°€ μΆœλ°œμ μ—μ„œ λ„μ°©μ κΉŒμ§€ λ„λ‹¬ν•˜λŠ”λ° μžˆμ–΄μ„œ ν•„μš”ν•œ 행성계 μ§„μž…/μ΄νƒˆ 횟수λ₯Ό μ΅œμ†Œν™”ν•˜λŠ” 경둜이며, 원은 ν–‰μ„±κ³„μ˜ 경계λ₯Ό μ˜λ―Έν•œλ‹€. μ΄λŸ¬ν•œ κ²½λ‘œλŠ” μ—¬λŸ¬ 개 μ‘΄μž¬ν•  수 μžˆμ§€λ§Œ 적어도 3번의 행성계 μ§„μž…/μ΄νƒˆμ΄ ν•„μš”ν•˜λ‹€λŠ” 것을 μ•Œ 수 μžˆλ‹€.μœ„μ™€ 같은 μ€ν•˜μˆ˜ 지도, 좜..

[BOJ][C++] λ°±μ€€ 2636번: 치즈

https://www.acmicpc.net/problem/2636 2636번: 치즈 μ•„λž˜ κ³Ό 같이 μ •μ‚¬κ°ν˜• μΉΈλ“€λ‘œ 이루어진 μ‚¬κ°ν˜• λͺ¨μ–‘μ˜ 판이 있고, κ·Έ μœ„μ— 얇은 치즈(νšŒμƒ‰μœΌλ‘œ ν‘œμ‹œλœ λΆ€λΆ„)κ°€ 놓여 μžˆλ‹€. 판의 κ°€μž₯자리(μ—μ„œ λ„€λͺ¨ 칸에 X친 λΆ€λΆ„)μ—λŠ” μΉ˜μ¦ˆκ°€ 놓 www.acmicpc.net 문제 μ •μ‚¬κ°ν˜• μΉΈλ“€λ‘œ 이루어진 μ‚¬κ°ν˜• λͺ¨μ–‘μ˜ 판이 있고, κ·Έ μœ„μ— 얇은 치즈(νšŒμƒ‰μœΌλ‘œ ν‘œμ‹œλœ λΆ€λΆ„)κ°€ 놓여 μžˆλ‹€. 판의 κ°€μž₯μžλ¦¬μ—λŠ” μΉ˜μ¦ˆκ°€ 놓여 μžˆμ§€ μ•ŠμœΌλ©° μΉ˜μ¦ˆμ—λŠ” ν•˜λ‚˜ μ΄μƒμ˜ ꡬ멍이 μžˆμ„ 수 μžˆλ‹€. 이 치즈λ₯Ό 곡기 쀑에 λ†“μœΌλ©΄ λ…Ήκ²Œ λ˜λŠ”λ° 곡기와 μ ‘μ΄‰λœ 칸은 ν•œ μ‹œκ°„μ΄ μ§€λ‚˜λ©΄ λ…Ήμ•„ μ—†μ–΄μ§„λ‹€. 치즈의 ꡬ멍 μ†μ—λŠ” 곡기가 μ—†μ§€λ§Œ ꡬ멍을 λ‘˜λŸ¬μ‹Ό μΉ˜μ¦ˆκ°€ λ…Ήμ•„μ„œ ꡬ멍이 열리면 ꡬ멍 μ†μœΌλ‘œ 곡기가 λ“€μ–΄κ°€κ²Œ λœλ‹€. 치즈의 ꡬ..

[BOJ][C++] λ°±μ€€ 1485번: κ°€λ‘œμˆ˜

https://www.acmicpc.net/problem/2485 2485번: κ°€λ‘œμˆ˜ 첫째 μ€„μ—λŠ” 이미 심어져 μžˆλŠ” κ°€λ‘œμˆ˜μ˜ 수λ₯Ό λ‚˜νƒ€λ‚΄λŠ” ν•˜λ‚˜μ˜ μ •μˆ˜ N이 μ£Όμ–΄μ§„λ‹€(3 ≤ N ≤ 100,000). λ‘˜μ§Έ 쀄뢀터 N개의 μ€„μ—λŠ” 각 μ€„λ§ˆλ‹€ 심어져 μžˆλŠ” κ°€λ‘œμˆ˜μ˜ μœ„μΉ˜κ°€ μ–‘μ˜ μ •μˆ˜λ‘œ μ£Όμ–΄μ§€λ©°, κ°€ www.acmicpc.net 문제 μ§μ„ μœΌλ‘œ λ˜μ–΄μžˆλŠ” λ„λ‘œμ˜ ν•œ νŽΈμ— κ°€λ‘œμˆ˜κ°€ μž„μ˜μ˜ κ°„κ²©μœΌλ‘œ μ‹¬μ–΄μ Έμžˆλ‹€. KOI μ‹œμ—μ„œλŠ” κ°€λ‘œμˆ˜λ“€μ΄ λͺ¨λ‘ 같은 간격이 λ˜λ„λ‘ κ°€λ‘œμˆ˜λ₯Ό μΆ”κ°€λ‘œ μ‹¬λŠ” 사업을 μΆ”μ§„ν•˜κ³  μžˆλ‹€. KOI μ‹œμ—μ„œλŠ” μ˜ˆμ‚°λ¬Έμ œλ‘œ κ°€λŠ₯ν•œ ν•œ κ°€μž₯ 적은 수의 λ‚˜λ¬΄λ₯Ό 심고 μ‹Άλ‹€. νŽΈμ˜μƒ κ°€λ‘œμˆ˜μ˜ μœ„μΉ˜λŠ” κΈ°μ€€μ μœΌλ‘œ λΆ€ν„° λ–¨μ–΄μ Έ μžˆλŠ” 거리둜 ν‘œν˜„λ˜λ©°, κ°€λ‘œμˆ˜μ˜ μœ„μΉ˜λŠ” λͺ¨λ‘ μ–‘μ˜ μ •μˆ˜μ΄λ‹€. 예λ₯Ό λ“€μ–΄, κ°€λ‘œμˆ˜κ°€ (1, 3, 7,..

[BOJ][C++] λ°±μ€€ 15686번: μΉ˜ν‚¨λ°°λ‹¬

https://www.acmicpc.net/problem/15686 15686번: μΉ˜ν‚¨ 배달 크기가 N×N인 λ„μ‹œκ°€ μžˆλ‹€. λ„μ‹œλŠ” 1×1크기의 칸으둜 λ‚˜λˆ„μ–΄μ Έ μžˆλ‹€. λ„μ‹œμ˜ 각 칸은 빈 μΉΈ, μΉ˜ν‚¨μ§‘, μ§‘ 쀑 ν•˜λ‚˜μ΄λ‹€. λ„μ‹œμ˜ 칸은 (r, c)와 같은 ν˜•νƒœλ‘œ λ‚˜νƒ€λ‚΄κ³ , rν–‰ cμ—΄ λ˜λŠ” μœ„μ—μ„œλΆ€ν„° r번째 μΉΈ www.acmicpc.net 문제 크기가 N×N인 λ„μ‹œκ°€ μžˆλ‹€. λ„μ‹œλŠ” 1×1크기의 칸으둜 λ‚˜λˆ„μ–΄μ Έ μžˆλ‹€. λ„μ‹œμ˜ 각 칸은 빈 μΉΈ, μΉ˜ν‚¨μ§‘, μ§‘ 쀑 ν•˜λ‚˜μ΄λ‹€. λ„μ‹œμ˜ 칸은 (r, c)와 같은 ν˜•νƒœλ‘œ λ‚˜νƒ€λ‚΄κ³ , rν–‰ cμ—΄ λ˜λŠ” μœ„μ—μ„œλΆ€ν„° r번째 μΉΈ, μ™Όμͺ½μ—μ„œλΆ€ν„° c번째 칸을 μ˜λ―Έν•œλ‹€. rκ³Ό cλŠ” 1λΆ€ν„° μ‹œμž‘ν•œλ‹€. 이 λ„μ‹œμ— μ‚¬λŠ” μ‚¬λžŒλ“€μ€ μΉ˜ν‚¨μ„ 맀우 μ’‹μ•„ν•œλ‹€. λ”°λΌμ„œ, μ‚¬λžŒλ“€μ€ "μΉ˜ν‚¨ 거리"λΌλŠ” 말을 주둜..

[BOJ][C++] λ°±μ€€ 1037번: μ•½μˆ˜

https://www.acmicpc.net/problem/1037 1037번: μ•½μˆ˜ 첫째 쀄에 N의 μ§„μ§œ μ•½μˆ˜μ˜ κ°œμˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. 이 κ°œμˆ˜λŠ” 50보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄λ‹€. λ‘˜μ§Έ μ€„μ—λŠ” N의 μ§„μ§œ μ•½μˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. 1,000,000보닀 μž‘κ±°λ‚˜ κ°™κ³ , 2보닀 ν¬κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄κ³ , μ€‘λ³΅λ˜ www.acmicpc.net 문제 μ–‘μˆ˜ Aκ°€ N의 μ§„μ§œ μ•½μˆ˜κ°€ 되렀면, N이 A의 배수이고, Aκ°€ 1κ³Ό N이 μ•„λ‹ˆμ–΄μ•Ό ν•œλ‹€. μ–΄λ–€ 수 N의 μ§„μ§œ μ•½μˆ˜κ°€ λͺ¨λ‘ μ£Όμ–΄μ§ˆ λ•Œ, N을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 N의 μ§„μ§œ μ•½μˆ˜μ˜ κ°œμˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. 이 κ°œμˆ˜λŠ” 50보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄λ‹€. λ‘˜μ§Έ μ€„μ—λŠ” N의 μ§„μ§œ μ•½μˆ˜κ°€ μ£Όμ–΄μ§„λ‹€. 1,000,000보닀 μž‘κ±°λ‚˜ κ°™κ³ , 2보닀 ν¬κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄κ³ , μ€‘λ³΅λ˜μ§€ ..

λ°˜μ‘ν˜•