mooon๐ŸŒ™
STUDY
mooon๐ŸŒ™
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (170)
    • ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ (147)
      • ๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (53)
      • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1 (13)
      • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ž…๋ฌธ (54)
      • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] SQL ๊ณ ๋“์  Kit (27)
    • BACK (4)
      • Spring (3)
      • PHP (0)
    • FRONT (5)
    • DevOps (8)
      • Jenkins (8)
    • GitHub๐ŸŒฑ (2)
    • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (1)
      • SQL (1)
    • Error ๐Ÿ’ฅ (0)
      • php (2)
    • ๐Ÿ˜‹ (1)

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

  • โญ ๊นƒํ—ˆ๋ธŒ
  • ๐Ÿ’• ๋ฐฉ๋ช…๋ก
  • ๐Ÿ’ฅ ํƒœ๊ทธ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • ๋ฐฑ์ค€
  • SQL ๊ณ ๋“์  Kit
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
  • Python
  • SQL
  • ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ
  • c++
  • DevOps
  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ž…๋ฌธ

์ตœ๊ทผ ๊ธ€

250x250
hELLO ยท Designed By ์ •์ƒ์šฐ.
mooon๐ŸŒ™

STUDY

๋ฐฑ์ค€ 1157 _ ๋‹จ์–ด ๊ณต๋ถ€
์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ/๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋ฐฑ์ค€ 1157 _ ๋‹จ์–ด ๊ณต๋ถ€

2020. 4. 27. 19:37
728x90

https://www.acmicpc.net/problem/1157

 

1157๋ฒˆ: ๋‹จ์–ด ๊ณต๋ถ€

์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž๋กœ ๋œ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ์ด ๋‹จ์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์ด ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š๋Š”๋‹ค.

www.acmicpc.net


โญ ๋‚ด ์†Œ์Šค ์ฝ”๋“œ

#include<iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int result[26] = { 0, };
	int max = 0, answer;
	bool check = true;
	string s;
	cin >> s;
	
	for (int i = 0; i < s.length(); i++) {
    	//์†Œ๋ฌธ์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜
		s[i]=toupper(s[i]);
        //ํ•ด๋‹น ๋ฌธ์ž์˜ ๊ฐœ์ˆ˜ ์ฆ๊ฐ€
		result[int(s[i]) - 65]++;
	}
    
    //๊ฐ€์žฅ ๋งŽ์€ ๋ฌธ์ž ์ฐพ๊ธฐ
	for (int i = 0; i < 26; i++) {
		if (max < result[i]) {
			max = result[i];
			answer = i;
			check=true;
		}
        //์ตœ๋Œ€ ๊ฐœ์ˆ˜๊ฐ€ ๋™์ผํ•˜๊ฒŒ ๊ฒน์น  ๊ฒฝ์šฐ, check๋ฅผ false๋กœ ํ•˜๋ฉฐ ? ์ถœ๋ ฅ
		else if (max == result[i]) {
			check = false;
		}
	}
	if (check) {
		cout << char(answer+65);
	}
	else {
		cout << '?';
	}
	return 0;
}

 

๐Ÿ™ ๋ฌธ์ œ ํ’€์ด

  • result [0]์€ A์˜ ๊ฐœ์ˆ˜, result [1]์€ B์˜ ๊ฐœ์ˆ˜... result [25]๋Š” Z์˜ ๊ฐœ์ˆ˜
  • check๋Š” ์ตœ๋Œ€ ๊ฐœ์ˆ˜๊ฐ€ ๊ฒน์น  ๊ฒฝ์šฐ, ?๋ฅผ ์ถœ๋ ฅํ•˜๊ธฐ ์œ„ํ•œ ํ”Œ๋ž˜๊ทธ

 

โœจ ๋ฌธ์ œ ํ’€์ด ๊ฒฐ๊ณผ

728x90
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)
    '์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ/๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • ๋ฐฑ์ค€ 2798 _ ๋ธ”๋ž™์žญ
    • ๋ฐฑ์ค€ 11866 _ ์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ 0
    • ๋ฐฑ์ค€ 1026 _ ๋ณด๋ฌผ
    • ๋ฐฑ์ค€ 1978 _ ์†Œ์ˆ˜ ์ฐพ๊ธฐ
    mooon๐ŸŒ™
    mooon๐ŸŒ™
    ๊ฐœ๋ฐœ ๊ณต๋ถ€ ๊ธฐ๋ก

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