goorm 6

[알고리즘 2단계] 알파벳 빈도 구하기

[출처 : Goorm 사이트 - 심심한 튀김] 문제 이 문제는 입력된 문장에 포함된 알파벳의 빈도를 구하고 출력하는 것이 목표입니다. 대소문자 구분 없이 알파벳의 빈도를 구하는 프로그램을 작성하십시오. 입력 임의의 문장(최대 80자) 출력 알파벳 별 빈도 수 풀이 if나 switch문을 사용하면 코드가 너무 길어지니 배열과 반복문으로 간결히 만들어보자 1. 출력 부분 코드 - 아스키코드를 사용하여 알파벳의 10진수 값을 이용한다. for(int j=0; j96)alpa = input[i]-97;//소문자의 아스키 10진수값의 시작이 (a:97, b:98...) elsealpa = input[i]-65;//대문자의 아스키 코드 10진수값의 시작이 65 (A:65, B:66...) alpha_count[al..

[알고리즘 1단계] 369게임

[출처 : Goorm 사이트 - 노곤한 초밥] 문제 여름을 맞아 친구들과 여행을 간 구름이는 369게임을 하게 됐다. 369게임은 여러명이 둘러앉아서 숫자를 하나씩 돌아가며 말하다가 숫자에 3,6,9가 포함된 숫자가 되면 박수를 치는 게임이다. (이때, 해당 숫자에 3,6,9가 여러 개이면 박수를 개수만큼 쳐야 한다. 예를 들어 33, 36의 경우 박수를 두 번 쳐야 한다) 게임이 끝난 숫자 N이 주어졌을 때, N 이전까지 박수를 친 횟수를 구하여라. 풀이 369게임 알고리즘!! 생각보다 쉽게 접근하면 되는 문제였다. 각 자리수 마다 3, 6, 9가 있는지 파악하고, 만약 있으면 카운트하면 된다! 각 자리수 마다 있는지 판별법 : 몫이 0이 될 때까지 10으로 나눈다. 그다음, 나머지가 3, 6, 9인지..

[알고리즘 1단계] 단어의 개수 세기

[출처 : Goorm 사이트 - 화난 튀김] 문제 문자열 한 줄이 주어졌을 때, 해당 줄에 몇 개의 영단어가 존재하는지 계산하는 프로그램을 작성하시오. 문자열은 알파벳 대/소문자 및 공백으로 구성되어 있으며, 공백 없이 하나 이상의 알파벳이 연속된 부분 문자열(Substring)을 단어(Word)로 정의한다. 예를 들어서 문자열 Goorm Edu 의 경우 두 개의 단어 Goorm, Edu가 존재한다. 입력 형식 한 줄에 공백과 알파벳을 포함하는 문자열이 주어진다. 문자열의 길이는 1글자 이상 1,000글자 이하로 주어진다. 출력 형식 입력으로 주어진 문자열에 존재하는 영단어의 개수를 정수로 출력하시오. 풀이 간단하게 생각했는데 생각보다 까다로웠다. 입력의 종료를 뜻하는 엔터키의 입력이 아스키 코드로 0 ..

[알고리즘 1단계] [KOI 2019] 막대기

[출처 : Goorm 사이트 - Yun Goon] 문제 모든 언어에 대해 시간 제한 1초, 메모리 제한 512MB입니다. 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 6, 9, 7, 6, 4, 6 이다. 일렬로 세워진 막대기를 오른쪽에서 보면 보이는 막대기가 있고 보이지 않는 막대기가 있다. 즉, 지금 보이는 막대기보다 뒤에 있고 높이가 높은 것이 보이게 된다. 예를 들어, 그림과 같은 경우엔 3개(6번, 3번, 2번)의 막대기가 보인다. N개의 막대기에 대한 높이 정보가 주어질 때, 오른쪽에서 보아서 몇 개가 보이는지를 알아내는 프로그램을 작성하려고 한다. 입..

[알고리즘 1단계] 태민이의 취미

[출처 : Goorm 사이트 - Yun Goon] 문제 태민이는 주사위를 수집하는 취미를 가지고 있습니다. 주사위의 모양과 색깔은 각기 다르며, 크기 또한 다릅니다. 태민이는 지금까지 모은 N개의 주사위가 너무 난잡하게 보관해놓고 있어서 정리를 결심했습니다. 그래서 우선 N개의 주사위를 크기 순서대로 정리해보려고 마음먹었습니다. 그렇게 주사위를 순서대로 정렬시켜보니 각 변의 길이가 1부터 N까지 모두 있는 것을 알게 되었습니다. 이 사실이 매우 신기했던 태민이는 이 주사위들의 부피의 합은 어떻게 될지 궁금해졌습니다. 태민이가 현재 가지고 있는 모든 주사위의 부피의 합은 얼마일까요? 태민이의 궁금증을 풀어주세요! 예시 풀이 (의식의 흐름) 1. 입력 받아야 할 것. - n개의 주사위, 크기는 1~n까지 u..

[알고리즘 1단계] 고장난 컴퓨터

[출처 : Goorm 사이트 - Yun Goon] 문제 혜지는 자신의 컴퓨터로 코딩을 하던 중, 자신의 코드가 통째로 지워지는 현상을 겪었다. 여러 번의 시행착오 끝에, 키보드를 마지막으로 누른 후 c초 동안 자신의 코드가 그대로 남아있다가 (c+1)초가 경과하는 순간 모든 코드가 지워지는 것을 알게 되었다. 혜지는 오기가 생겨 과연 자신의 코드가 지워지는 게 먼저인지 아니면 자신이 코드를 완성하는 게 먼저인지 자신의 고장 난 컴퓨터와 대결해보고 싶었다. 혜지가 키보드를 총 N번 누른다고 할 때, 코딩을 시작한 이후 몇 초가 경과하고 키보드를 쳤는지에 대한 N개의 정보를 이용하여 코딩을 마쳤을 때 총 몇 글자가 남아있는지 계산하여라. 예를 들어, 혜지가 키보드를 [1, 3, 8, 14, 19, 20]의 ..