Algorithm/λ¬Έμ œν’€μ΄

[λ°±μ€€] 9661번 - 돌 κ²Œμž„ 7 (C++)

2023. 7. 13. 23:26

문제

돌 κ²Œμž„μ€ 두 λͺ…μ΄μ„œ μ¦κΈ°λŠ” μž¬λ°ŒλŠ” κ²Œμž„μ΄λ‹€.

νƒμž μœ„μ— 돌 Nκ°œκ°€ μžˆλ‹€. 상근이와 μ°½μ˜μ΄λŠ” 턴을 λ²ˆκ°ˆμ•„κ°€λ©΄μ„œ λŒμ„ κ°€μ Έκ°€λ©°, λŒμ€ 4x개 만큼 κ°€μ Έκ°ˆ 수 μžˆλ‹€. 즉, κ°€λŠ₯ν•œ κ°œμˆ˜λŠ” 1, 4, 16, 64, ...개 이닀. 4x개만큼 λŒμ„ κ°€μ Έκ°ˆ 수 μžˆλŠ” 방법이 μ—†λŠ” μ‚¬λžŒμ΄ κ²Œμž„μ„ μ§€κ²Œ λœλ‹€.

두 μ‚¬λžŒμ΄ μ™„λ²½ν•˜κ²Œ κ²Œμž„μ„ ν–ˆμ„ λ•Œ, μ΄κΈ°λŠ” μ‚¬λžŒμ„ κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. κ²Œμž„은 상근이가 λ¨Όμ € μ‹œμž‘ν•œλ‹€.


μž…λ ₯

첫째 쀄에 N이 μ£Όμ–΄μ§„λ‹€. (1 ≀ N ≀ 1,000,000,000,000)


좜λ ₯

상근이가 κ²Œμž„μ„ 이기면 SKλ₯Ό, μ°½μ˜μ΄κ°€ κ²Œμž„μ„ 이기면 CY을 좜λ ₯ν•œλ‹€.


예제 μž…λ ₯ 1 λ³΅μ‚¬

3

예제 좜λ ₯ 1 λ³΅μ‚¬

SK

풀이과정

 

이 문제 λ˜ν•œ  "λŒμ€ 4x개 만큼 κ°€μ Έκ°ˆ 수 μžˆλ‹€. 즉, κ°€λŠ₯ν•œ κ°œμˆ˜λŠ” 1, 4, 16, 64, ...개 이닀.""κ²Œμž„μ€ 상근이가 λ¨Όμ € μ‹œμž‘ν•œλ‹€."λΌλŠ”

2개의 쑰건을 κ°€μ§€κ³  μžˆμ§€λ§Œ λŒκ²Œμž„ 6에 λΉ„ν•΄μ„œλŠ” κ·œμΉ™μ„±μ΄ 많이 λ³΅μž‘ν•΄μ‘Œλ‹€.

"λŒμ€ 4x개만큼 κ°€μ Έκ°ˆ 수 μžˆλ‹€."λΌλŠ” κ·œμΉ™μ„±μ— λŒ€μž…ν•˜μ—¬ 결과값듀을 쭈욱 뽑아 λ‚΄ 봀을 λ•Œ 

5κ°œλ§ˆλ‹€ cyκ°€ 2κ°œμ”© λ‚˜μ˜¨λ‹€λŠ” 것을 λ°œκ²¬ν•  수 μžˆμ—ˆμ—ˆλ‹€. κ·Έλž˜μ„œ 값듀을 5둜 λ‚˜λˆ„μ–΄λ΄€μ„ λ•Œ 돌 κ²Œμž„ 6κ³Ό λΉ„μŠ·ν•˜κ²Œ 0κ³Ό 2둜만 λ‚˜λ¨Έμ§€κ°€ λ‚˜μ˜¨λ‹€λŠ” 것을 확인할 수 μžˆμ–΄μ„œ ν•΄λ‹Ήλ‚΄μš©μ„ μ½”λ“œμ— λ‹΄μ•„λ³΄μ•˜λ‹€.

code

#include <iostream>

int		main()
{
	long long	n;
	std::cin >> n;
	if (n % 5 == 0 || n % 5 == 2) std::cout << "CY";
	else std::cout << "SK";

	return (0);
}


ν›„κΈ°

문제 μžμ²΄λŠ” κ³¨λ“œ 2둜 츑정이 λ˜μ–΄μžˆλŠ”λ° 점화식을 λ°œκ²¬ν•΄ λ‚΄κΈ°κΉŒμ§€ 과정이 λ³΅μž‘ν•΄μ„œ κ·Έλ ‡κ²Œ 츑정이 된 κ±° κ°™λ‹€λŠ” 생각을 κ°€μ§€κ²Œ λ˜μ—ˆλ‹€.

'Algorithm > λ¬Έμ œν’€μ΄' μΉ΄ν…Œκ³ λ¦¬μ˜ λ‹€λ₯Έ κΈ€

[λ°±μ€€] 1925번 - μ‚Όκ°ν˜• (C++)  (0) 2023.07.15
[λ°±μ€€] 2628번 - μ’…μ΄μžλ₯΄κΈ° (C++)  (0) 2023.07.14
[λ°±μ€€] 9660번 - 돌 κ²Œμž„ 6 (C++)  (0) 2023.07.13
[λ°±μ€€] 9659번 - 돌 κ²Œμž„ 5 (C++)  (0) 2023.07.13
[λ°±μ€€] 9658번 - 돌 κ²Œμž„ 4 (C++)  (0) 2023.07.13
  1. 문제
  2. μž…λ ₯
  3. 좜λ ₯
  4. 풀이과정
  5. code
  6. ν›„κΈ°
moaoh
moaoh
λ‚˜μ˜ μ„±μž₯ 일기.
moaoh
🐢 🐾
moaoh
전체
였늘
μ–΄μ œ
  • Github
  • λΆ„λ₯˜ 전체보기
    • Algorithm
      • κ°œλ…μ •λ¦¬
      • λ¬Έμ œν’€μ΄
    • 42seoul
      • projects
    • CS
    • programming language
      • C++
      • Javascript
      • Go
      • Python
      • Front-end
      • Java
    • Java Spring
    • git
    • 일상
      • μ±… 읽기

졜근 κΈ€

hELLO Β· Designed By μ •μƒμš°
moaoh
[λ°±μ€€] 9661번 - 돌 κ²Œμž„ 7 (C++)
μƒλ‹¨μœΌλ‘œ

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”

단좕킀

λ‚΄ λΈ”λ‘œκ·Έ

λ‚΄ λΈ”λ‘œκ·Έ - κ΄€λ¦¬μž ν™ˆ μ „ν™˜
Q
Q
μƒˆ κΈ€ μ“°κΈ°
W
W

λΈ”λ‘œκ·Έ κ²Œμ‹œκΈ€

κΈ€ μˆ˜μ • (κΆŒν•œ μžˆλŠ” 경우)
E
E
λŒ“κΈ€ μ˜μ—­μœΌλ‘œ 이동
C
C

λͺ¨λ“  μ˜μ—­

이 νŽ˜μ΄μ§€μ˜ URL 볡사
S
S
맨 μœ„λ‘œ 이동
T
T
ν‹°μŠ€ν† λ¦¬ ν™ˆ 이동
H
H
단좕킀 μ•ˆλ‚΄
Shift + /
⇧ + /

* λ‹¨μΆ•ν‚€λŠ” ν•œκΈ€/영문 λŒ€μ†Œλ¬Έμžλ‘œ 이용 κ°€λŠ₯ν•˜λ©°, ν‹°μŠ€ν† λ¦¬ κΈ°λ³Έ λ„λ©”μΈμ—μ„œλ§Œ λ™μž‘ν•©λ‹ˆλ‹€.