[BAEKJOON] 1152๋ฒˆ : ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜

2020. 3. 19. 04:54ยท ๐Ÿ–ฅ๏ธ Computer/Algorithm Solution

๋ฌธ์ œ

์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๋„์–ด์“ฐ๊ธฐ๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์—๋Š” ๋ช‡ ๊ฐœ์˜ ๋‹จ์–ด๊ฐ€ ์žˆ์„๊นŒ? ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ํ•œ ๋‹จ์–ด๊ฐ€ ์—ฌ๋Ÿฌ ๋ฒˆ ๋“ฑ์žฅํ•˜๋ฉด ๋“ฑ์žฅํ•œ ํšŸ์ˆ˜๋งŒํผ ๋ชจ๋‘ ์„ธ์–ด์•ผ ํ•œ๋‹ค.

์ž…๋ ฅ

์ฒซ ์ค„์— ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๋„์–ด์“ฐ๊ธฐ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์–ด๋Š” ๋„์–ด์“ฐ๊ธฐ ํ•œ ๊ฐœ๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ๋˜ํ•œ ๋ฌธ์ž์—ด์˜ ์•ž๊ณผ ๋’ค์—๋Š” ๊ณต๋ฐฑ์ด ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค.

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์˜ˆ์ œ ์ž…๋ ฅ 1

The Curious Case of Benjamin Button

์˜ˆ์ œ ์ถœ๋ ฅ 1

6

์˜ˆ์ œ ์ž…๋ ฅ 2

Mazatneunde Wae Teullyeoyo

์˜ˆ์ œ ์ถœ๋ ฅ 2

3

์˜ˆ์ œ ์ž…๋ ฅ 3

Teullinika Teullyeotzi

์˜ˆ์ œ ์ถœ๋ ฅ 3

2


์ฝ”๋“œ

#include <stdio.h>

char str[1000001] = { 0, };
int cnt = 1;
int main() {
	
	scanf("%[^\n]", str);

	if (str[0] == ' ' && str[1] == NULL) {
		cnt = 0;
	}

	int i = 1;
	while (1) {
		if (str[i + 1] == NULL)
			break;
		if (str[i] == ' ')
			cnt++;
		i++;
	}
	printf("%d", cnt);
	return 0;
}

'๐Ÿ–ฅ๏ธ Computer > Algorithm Solution' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[LeetCode] 7. Reverse Integer  (1) 2020.03.23
[BAEKJOON] 7568๋ฒˆ : ๋ฉ์น˜  (0) 2020.03.20
[BAEKJOON] 2444๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ-7  (0) 2020.03.18
[BAEKJOON] 2193๋ฒˆ : ์ด์นœ์ˆ˜  (1) 2020.03.15
[PROGRAMMERS] K๋ฒˆ์งธ์ˆ˜  (1) 2020.03.14
  1. ๋ฌธ์ œ
  2. ์ž…๋ ฅ
  3. ์ถœ๋ ฅ
  4. ์˜ˆ์ œ ์ž…๋ ฅ 1
  5. ์˜ˆ์ œ ์ถœ๋ ฅ 1
  6. ์˜ˆ์ œ ์ž…๋ ฅ 2
  7. ์˜ˆ์ œ ์ถœ๋ ฅ 2
  8. ์˜ˆ์ œ ์ž…๋ ฅ 3
  9. ์˜ˆ์ œ ์ถœ๋ ฅ 3
  10. ์ฝ”๋“œ
'๐Ÿ–ฅ๏ธ Computer/Algorithm Solution' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [LeetCode] 7. Reverse Integer
  • [BAEKJOON] 7568๋ฒˆ : ๋ฉ์น˜
  • [BAEKJOON] 2444๋ฒˆ : ๋ณ„ ์ฐ๊ธฐ-7
  • [BAEKJOON] 2193๋ฒˆ : ์ด์นœ์ˆ˜
_์ฃผ๋…ธ
_์ฃผ๋…ธ
_์ฃผ๋…ธ
juno.log
_์ฃผ๋…ธ
์ „์ฒด
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (88)
    • ๐Ÿ’ฌ Language (15)
      • C (1)
      • C++ (1)
      • Java (12)
    • ๐Ÿ–ฅ๏ธ Computer (46)
      • Data Structure (2)
      • Computer Science (3)
      • Algorithm Solution (41)
    • ๐ŸŒฑ Spring (14)
    • ๐Ÿ“ฆ Database (1)
    • ๐Ÿฅณ Project (6)
      • kakao chatbot (6)
    • ๐Ÿ˜† Daily (5)
      • ์žก๋‹ด (5)
      • TIL (0)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ๋ธ”๋กœ๊ทธ ๊ด€๋ฆฌ
  • GitHub
  • Velog

์ธ๊ธฐ ๊ธ€

hELLO ยท Designed By ์ •์ƒ์šฐ.v4.2.0
_์ฃผ๋…ธ
[BAEKJOON] 1152๋ฒˆ : ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”

๊ฐœ์ธ์ •๋ณด

  • ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ
  • ํฌ๋Ÿผ
  • ๋กœ๊ทธ์ธ

๋‹จ์ถ•ํ‚ค

๋‚ด ๋ธ”๋กœ๊ทธ

๋‚ด ๋ธ”๋กœ๊ทธ - ๊ด€๋ฆฌ์ž ํ™ˆ ์ „ํ™˜
Q
Q
์ƒˆ ๊ธ€ ์“ฐ๊ธฐ
W
W

๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€

๊ธ€ ์ˆ˜์ • (๊ถŒํ•œ ์žˆ๋Š” ๊ฒฝ์šฐ)
E
E
๋Œ“๊ธ€ ์˜์—ญ์œผ๋กœ ์ด๋™
C
C

๋ชจ๋“  ์˜์—ญ

์ด ํŽ˜์ด์ง€์˜ URL ๋ณต์‚ฌ
S
S
๋งจ ์œ„๋กœ ์ด๋™
T
T
ํ‹ฐ์Šคํ† ๋ฆฌ ํ™ˆ ์ด๋™
H
H
๋‹จ์ถ•ํ‚ค ์•ˆ๋‚ด
Shift + /
โ‡ง + /

* ๋‹จ์ถ•ํ‚ค๋Š” ํ•œ๊ธ€/์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด์šฉ ๊ฐ€๋Šฅํ•˜๋ฉฐ, ํ‹ฐ์Šคํ† ๋ฆฌ ๊ธฐ๋ณธ ๋„๋ฉ”์ธ์—์„œ๋งŒ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค.