λͺ©λ‘πŸ€– μ•Œκ³ λ¦¬μ¦˜ (444)

MUKER_DEV with iOS

[swift] λ°±μ€€ - 10709번: κΈ°μƒμΊμŠ€ν„°

문제 링크 10709번: κΈ°μƒμΊμŠ€ν„° 좜λ ₯은 H ν–‰μœΌλ‘œ, 각 ν–‰μ—λŠ” 곡백으둜 κ΅¬λΆ„λœ W 개의 μ •μˆ˜λ₯Ό 좜λ ₯ν•œλ‹€. 좜λ ₯의 i 번째 ν–‰ j 번째 μ •μˆ˜ (1 ≦ i ≦ H, 1 ≦ j ≦ W) λŠ”, μ§€κΈˆλΆ€ν„° λͺ‡ 뢄후에 처음으둜 ꡬ역 (i, j) 에 ꡬ름이 λœ¨λŠ”μ§€λ₯Ό ν‘œμ‹œ www.acmicpc.net 문제 JOIμ‹œλŠ” 남뢁방ν–₯이 H ν‚¬λ‘œλ―Έν„°, λ™μ„œλ°©ν–₯이 W ν‚¬λ‘œλ―Έν„°μΈ μ§μ‚¬κ°ν˜• λͺ¨μ–‘이닀. JOIμ‹œλŠ” κ°€λ‘œμ™€ μ„Έλ‘œμ˜ 길이가 1ν‚¬λ‘œλ―Έν„°μΈ H × W 개의 μž‘μ€ κ΅¬μ—­λ“€λ‘œ λ‚˜λ‰˜μ–΄ μžˆλ‹€. 뢁μͺ½μœΌλ‘œλΆ€ν„° i 번째, μ„œμͺ½μœΌλ‘œλΆ€ν„° j λ²ˆμ§Έμ— μžˆλŠ” ꡬ역을 (i, j) 둜 ν‘œμ‹œν•œλ‹€. 각 κ΅¬μ—­μ˜ ν•˜λŠ˜μ—λŠ” ꡬ름이 μžˆμ„ μˆ˜λ„, 없을 μˆ˜λ„ μžˆλ‹€. λͺ¨λ“  ꡬ름은 1뢄이 지날 λ•Œλ§ˆλ‹€ 1ν‚¬λ‘œλ―Έν„°μ”© 동μͺ½μœΌλ‘œ μ΄λ™ν•œλ‹€. μ˜€λŠ˜μ€ 날씨가 정말 μ’‹κΈ° λ•Œλ¬Έμ— JOIμ‹œ..

[swift] λ°±μ€€ - 1758번: μ•Œλ°”μƒ κ°•ν˜Έ

문제 링크 1758번: μ•Œλ°”μƒ κ°•ν˜Έ 첫째 쀄에 μŠ€νƒ€λ°•μŠ€ μ•žμ— μ„œ μžˆλŠ” μ‚¬λžŒμ˜ 수 N이 주어진닀. N은 100,000보닀 μž‘κ±°λ‚˜ 같은 μžμ—°μˆ˜μ΄λ‹€. λ‘˜μ§Έ 쀄뢀터 총 N개의 쀄에 각 μ‚¬λžŒμ΄ μ£Όλ €κ³  ν•˜λŠ” 팁이 주어진닀. νŒμ€ 100,000보닀 μž‘κ±°λ‚˜ κ°™ www.acmicpc.net 문제 μŠ€νƒ€λ°•μŠ€λŠ” μ†λ‹˜μ„ μž…μž₯μ‹œν‚¬ λ•Œ λ…νŠΉν•œ λ°©λ²•μœΌλ‘œ μž…μž₯μ‹œν‚¨λ‹€. μŠ€νƒ€λ°•μŠ€μ—μ„œλŠ” μ†λ‹˜μ„ 8μ‹œκ°€ 될 λ•Œ κΉŒμ§€, λ¬Έμ•žμ— 쀄 μ„Έμ›Œ λ†“λŠ”λ‹€. 그리고 8μ‹œκ°€ λ˜λŠ” μˆœκ°„ μ†λ‹˜λ“€μ€ λͺ¨λ‘ μž…κ΅¬μ—μ„œ 컀피λ₯Ό ν•˜λ‚˜μ”© λ°›κ³ , 자리둜 κ°„λ‹€. κ°•ν˜ΈλŠ” μž…κ΅¬μ—μ„œ 컀피λ₯Ό ν•˜λ‚˜μ”© μ£ΌλŠ” 역할을 ν•œλ‹€. μ†λ‹˜λ“€μ€ μž…κ΅¬μ— λ“€μ–΄κ°ˆ λ•Œ, κ°•ν˜Έμ—κ²Œ νŒμ„ μ€€λ‹€. μ†λ‹˜λ“€μ€ μžκΈ°κ°€ 컀피λ₯Ό λͺ‡ 번째 λ°›λŠ”μ§€μ— 따라 νŒμ„ λ‹€λ₯Έ μ•‘μˆ˜λ‘œ κ°•ν˜Έμ—κ²Œ μ€€λ‹€. 각 μ†λ‹˜μ€ κ°•ν˜Έμ—κ²Œ μ›λž˜ μ£Όλ €κ³  μƒκ°ν–ˆλ˜..

[swift] λ°±μ€€ - 7562번: λ‚˜μ΄νŠΈμ˜ 이동

문제 링크 7562번: λ‚˜μ΄νŠΈμ˜ 이동 체슀판 μœ„μ— ν•œ λ‚˜μ΄νŠΈκ°€ 놓여져 μžˆλ‹€. λ‚˜μ΄νŠΈκ°€ ν•œ λ²ˆμ— 이동할 수 μžˆλŠ” 칸은 μ•„λž˜ 그림에 λ‚˜μ™€μžˆλ‹€. λ‚˜μ΄νŠΈκ°€ μ΄λ™ν•˜λ €κ³  ν•˜λŠ” 칸이 주어진닀. λ‚˜μ΄νŠΈλŠ” λͺ‡ 번 움직이면 이 칸으둜 이동할 수 www.acmicpc.net 문제 체슀판 μœ„μ— ν•œ λ‚˜μ΄νŠΈκ°€ 놓여져 μžˆλ‹€. λ‚˜μ΄νŠΈκ°€ ν•œ λ²ˆμ— 이동할 수 μžˆλŠ” 칸은 μ•„λž˜ 그림에 λ‚˜μ™€μžˆλ‹€. λ‚˜μ΄νŠΈκ°€ μ΄λ™ν•˜λ €κ³  ν•˜λŠ” 칸이 주어진닀. λ‚˜μ΄νŠΈλŠ” λͺ‡ 번 움직이면 이 칸으둜 이동할 수 μžˆμ„κΉŒ? μž…λ ₯ μž…λ ₯의 첫째 μ€„μ—λŠ” ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ κ°œμˆ˜κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” μ„Έ μ€„λ‘œ 이루어져 μžˆλ‹€. 첫째 μ€„μ—λŠ” 체슀판의 ν•œ λ³€μ˜ 길이 l(4 ≤ l ≤ 300)이 주어진닀. 체슀판의 ν¬κΈ°λŠ” l × l이닀. 체슀판의 각 칸은 두 수의 쌍 {0, ....

[swift] λ°±μ€€ - 5800번: 성적 톡계

문제 링크 5800번: 성적 톡계 첫째 쀄에 쀑덕 고등학ꡐ에 μžˆλŠ” 반의 수 K (1 ≤ K ≤ 100)κ°€ 주어진닀. λ‹€μŒ K개 μ€„μ—λŠ” 각 반의 ν•™μƒμˆ˜ N (2 ≤ N ≤ 50)κ³Ό 각 ν•™μƒμ˜ μˆ˜ν•™ 성적이 주어진닀. μ‹œν—˜ 성적은 0보닀 ν¬κ±°λ‚˜ κ°™κ³ , 100보닀 www.acmicpc.net 문제 ν•œμƒλ•μ€ μ΄λ²ˆμ— 쀑덕 고등학ꡐ에 μƒˆλ‘œ λΆ€μž„ν•œ ꡐμž₯ μ„ μƒλ‹˜μ΄λ‹€. ꡐμž₯ μ„ μƒλ‹˜μœΌλ‘œμ„œ 첫 번째 일은 각 반의 μˆ˜ν•™ μ‹œν—˜ μ„±μ μ˜ 톡계λ₯Ό λ‚΄λŠ” 일이닀. 쀑덕 고등학ꡐ 각 반의 ν•™μƒλ“€μ˜ μˆ˜ν•™ μ‹œν—˜ 성적이 μ£Όμ–΄μ‘Œμ„ λ•Œ, μ΅œλŒ€ 점수, μ΅œμ†Œ 점수, 점수 차이λ₯Ό κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 쀑덕 고등학ꡐ에 μžˆλŠ” 반의 수 K (1 ≤ K ≤ 100)κ°€ 주어진닀. λ‹€μŒ K개 μ€„μ—λŠ” 각 반의 ν•™μƒμˆ˜ N (2 ≤ N ≤ 50..

[swift] λ°±μ€€ - 2669번: μ§μ‚¬κ°ν˜• λ„€κ°œμ˜ ν•©μ§‘ν•©μ˜ 면적 κ΅¬ν•˜κΈ°

문제 링크 2669번: μ§μ‚¬κ°ν˜• λ„€κ°œμ˜ ν•©μ§‘ν•©μ˜ 면적 κ΅¬ν•˜κΈ° 평면에 λ„€ 개의 μ§μ‚¬κ°ν˜•μ΄ 놓여 μžˆλŠ”λ° κ·Έ 밑변은 λͺ¨λ‘ κ°€λ‘œμΆ•μ— ν‰ν–‰ν•˜λ‹€. 이 λ„€ 개의 μ§μ‚¬κ°ν˜•λ“€μ€ μ„œλ‘œ λ–¨μ–΄μ Έ μžˆμ„ μˆ˜λ„ 있고, 겹쳐 μžˆμ„ μˆ˜λ„ 있고, ν•˜λ‚˜κ°€ λ‹€λ₯Έ ν•˜λ‚˜λ₯Ό 포함할 μˆ˜λ„ 있으 www.acmicpc.net 문제 평면에 λ„€ 개의 μ§μ‚¬κ°ν˜•μ΄ 놓여 μžˆλŠ”λ° κ·Έ 밑변은 λͺ¨λ‘ κ°€λ‘œμΆ•μ— ν‰ν–‰ν•˜λ‹€. 이 λ„€ 개의 μ§μ‚¬κ°ν˜•λ“€μ€ μ„œλ‘œ λ–¨μ–΄μ Έ μžˆμ„ μˆ˜λ„ 있고, 겹쳐 μžˆμ„ μˆ˜λ„ 있고, ν•˜λ‚˜κ°€ λ‹€λ₯Έ ν•˜λ‚˜λ₯Ό 포함할 μˆ˜λ„ 있으며, λ³€μ΄λ‚˜ 꼭짓점이 κ²ΉμΉ  μˆ˜λ„ μžˆλ‹€. 이 μ§μ‚¬κ°ν˜•λ“€μ΄ μ°¨μ§€ν•˜λŠ” 면적을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ μž…λ ₯은 λ„€ 쀄이며, 각 쀄은 μ§μ‚¬κ°ν˜•μ˜ μœ„μΉ˜λ₯Ό λ‚˜νƒ€λ‚΄λŠ” λ„€ 개의 μ •μˆ˜λ‘œ 주어진닀. 첫 λ²ˆμ§Έμ™€ 두 번째의 μ •μˆ˜λŠ” μ‚¬κ°ν˜•μ˜ μ™Όμͺ½ μ•„λž˜..

[swift] λ°±μ€€ - 2740번: ν–‰λ ¬ κ³±μ…ˆ

문제 링크 2740번: ν–‰λ ¬ κ³±μ…ˆ 첫째 쀄에 ν–‰λ ¬ A의 크기 N κ³Ό M이 주어진닀. λ‘˜μ§Έ 쀄뢀터 N개의 쀄에 ν–‰λ ¬ A의 μ›μ†Œ Mκ°œκ°€ μˆœμ„œλŒ€λ‘œ 주어진닀. κ·Έ λ‹€μŒ μ€„μ—λŠ” ν–‰λ ¬ B의 크기 Mκ³Ό Kκ°€ 주어진닀. μ΄μ–΄μ„œ M개의 쀄에 ν–‰λ ¬ B의 μ›μ†Œ K개 www.acmicpc.net 문제 N*M크기의 ν–‰λ ¬ A와 M*K크기의 ν–‰λ ¬ Bκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, 두 행렬을 κ³±ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. μž…λ ₯ 첫째 쀄에 ν–‰λ ¬ A의 크기 N κ³Ό M이 주어진닀. λ‘˜μ§Έ 쀄뢀터 N개의 쀄에 ν–‰λ ¬ A의 μ›μ†Œ Mκ°œκ°€ μˆœμ„œλŒ€λ‘œ 주어진닀. κ·Έ λ‹€μŒ μ€„μ—λŠ” ν–‰λ ¬ B의 크기 Mκ³Ό Kκ°€ 주어진닀. μ΄μ–΄μ„œ M개의 쀄에 ν–‰λ ¬ B의 μ›μ†Œ Kκ°œκ°€ μ°¨λ‘€λŒ€λ‘œ 주어진닀. Nκ³Ό M, 그리고 KλŠ” 100보닀 μž‘κ±°λ‚˜ κ°™κ³ , ν–‰λ ¬μ˜ μ›μ†ŒλŠ” μ ˆλŒ“κ°’μ΄ 100보닀 μž‘κ±°λ‚˜ ..

[swift] λ°±μ€€ - 8979번: μ˜¬λ¦Όν”½

문제 링크 8979번: μ˜¬λ¦Όν”½ μž…λ ₯의 첫 쀄은 κ΅­κ°€μ˜ 수 N(1 ≤ N ≤ 1,000)κ³Ό λ“±μˆ˜λ₯Ό μ•Œκ³  싢은 κ΅­κ°€ K(1 ≤ K ≤ N)κ°€ λΉˆμΉΈμ„ 사이에 두고 주어진닀. 각 κ΅­κ°€λŠ” 1λΆ€ν„° N μ‚¬μ΄μ˜ μ •μˆ˜λ‘œ ν‘œν˜„λœλ‹€. 이후 N개의 각 μ€„μ—λŠ” μ°¨λ‘€λŒ€λ‘œ 각 www.acmicpc.net 문제 μ˜¬λ¦Όν”½μ€ 참가에 μ˜μ˜κ°€ μžˆκΈ°μ— κ³΅μ‹μ μœΌλ‘œλŠ” κ΅­κ°€κ°„ μˆœμœ„λ₯Ό μ •ν•˜μ§€ μ•ŠλŠ”λ‹€. κ·ΈλŸ¬λ‚˜, λ§Žμ€ μ‚¬λžŒλ“€μ΄ μžμ‹ μ˜ κ΅­κ°€κ°€ μ–Όλ§ˆλ‚˜ 잘 ν•˜λŠ”μ§€μ— 관심이 많기 λ•Œλ¬Έμ— λΉ„κ³΅μ‹μ μœΌλ‘œλŠ” κ΅­κ°€κ°„ μˆœμœ„λ₯Ό μ •ν•˜κ³  μžˆλ‹€. 두 λ‚˜λΌκ°€ 각각 얻은 금, 은, 동메달 μˆ˜κ°€ 주어지면, 보톡 λ‹€μŒ κ·œμΉ™μ„ 따라 μ–΄λŠ λ‚˜λΌκ°€ 더 μž˜ν–ˆλŠ”μ§€ κ²°μ •ν•œλ‹€. κΈˆλ©”λ‹¬ μˆ˜κ°€ 더 λ§Žμ€ λ‚˜λΌ κΈˆλ©”λ‹¬ μˆ˜κ°€ κ°™μœΌλ©΄, 은메달 μˆ˜κ°€ 더 λ§Žμ€ λ‚˜λΌ 금, 은메달 μˆ˜κ°€ λͺ¨λ‘ κ°™μœΌλ©΄, 동메달 μˆ˜κ°€ ..

[swift] λ°±μ€€ - 1697번: μˆ¨λ°”κΌ­μ§ˆ

문제 링크 1697번: μˆ¨λ°”κΌ­μ§ˆ μˆ˜λΉˆμ΄λŠ” 동생과 μˆ¨λ°”κΌ­μ§ˆμ„ ν•˜κ³  μžˆλ‹€. μˆ˜λΉˆμ΄λŠ” ν˜„μž¬ 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 μžˆλ‹€. μˆ˜λΉˆμ΄λŠ” κ±·κ±°λ‚˜ μˆœκ°„μ΄λ™μ„ ν•  수 μžˆλ‹€. λ§Œμ•½, 수빈이의 μœ„μΉ˜κ°€ X일 www.acmicpc.net 문제 μˆ˜λΉˆμ΄λŠ” 동생과 μˆ¨λ°”κΌ­μ§ˆμ„ ν•˜κ³  μžˆλ‹€. μˆ˜λΉˆμ΄λŠ” ν˜„μž¬ 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 μžˆλ‹€. μˆ˜λΉˆμ΄λŠ” κ±·κ±°λ‚˜ μˆœκ°„μ΄λ™μ„ ν•  수 μžˆλ‹€. λ§Œμ•½, 수빈이의 μœ„μΉ˜κ°€ X일 λ•Œ κ±·λŠ”λ‹€λ©΄ 1초 후에 X-1 λ˜λŠ” X+1둜 μ΄λ™ν•˜κ²Œ λœλ‹€. μˆœκ°„μ΄λ™μ„ ν•˜λŠ” κ²½μš°μ—λŠ” 1초 후에 2*X의 μœ„μΉ˜λ‘œ μ΄λ™ν•˜κ²Œ λœλ‹€. μˆ˜λΉˆμ΄μ™€ λ™μƒμ˜ μœ„μΉ˜κ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, μˆ˜λΉˆμ΄κ°€ 동생을 찾을 수 μžˆλŠ” κ°€..