KiTFOx's Notepad 📝

문제

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내느 프로그램을 작성하시오. 대,소문자 구분 X

예제 입출력

입력

Mississipi

출력

?

코드

*간단한 해설*

알파벳갯수만큼의 배열을 만들어서 문자열을 체크하여 갯수만큼 저장한 후 45~56번 라인에서 제일 큰 알파벳을 뽑는다

나머지는 주석을 통해 설명해놓았다

이 코드보다 훨씬 빠른 방법이 있지 않을까 싶긴하다

*메모리*

2840KB

*시간*

36ms

*언어*

C++14

*코드길이*

1878B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

문자열 S를 입력받은 후, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오.

즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다.

입력

첫째 줄에 테스트 케이스의 개수 T(1≤ T ≤ 1000)가 주어진다. 각 테스트 케이스는 반복 횟수 R(1 ≤ R ≤ 8), 문자열 S가 공백으로 구분되어 주어진다. S의 길이는 적어도 1이며, 20글자를 넘지 않는다. 

예제 입출력

입력

출력

코드

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

입력

첫번재 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

예제 입출력

입력 : baekjoon

출력 : 1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

코드

*간단한 해설*

4~7번 라인 : array배열(출력 배열)을 -1로 먼저 초기화 해줌

9~11번 라인 : for문을 100번 돌리는데 만약 입력된 값이 없다면 for문을 빠져나오도록 break를 적용함

12~13번 라인 : 만약 입력된 값이 있다면 해당 값을 static_cast를 이용하여 int 값을 변경해주고 해당되는 array자리가 -1상태(즉, 먼저 확인되지 않은 상태)라면 해당 배열의 자리에 i(몇번째 수인지 알려주는 idx)를 삽입해줌

P.S

if(word[i]==NULL)로 쓰니까 warning 문구가 떳다. 아마 컴파일러에 따라서 NULL이라는 예약어가 없을 수 있기 때문에 '\0' 으로 수정하였다.

*메모리*

2016KB

*시간*

0ms

*언어*

C++17

*코드길이*

442B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 숫자의 개수 N이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다.

출력

입력으로 주어진 숫자 N개의 합을 출력한다.

코드

*간단한 해설*

int로 받을 시 공백없이 받을 수 없어서 char 배열로 받았다

for문을 이용해서 배열을 한개씩 받아온다

받아온 결과는 다음과 같을 것이다

10번째 줄에서 sum은 한개씩 받아온 char를 static_cast<int>를 통해서 int로 바꾸고 0의 아스키 코드 값인 48을 빼준 값을 더해준다

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드길이*

416B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

알파벳 소문자, 대문자, 숫자 0~9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오

입력

알파벳 소문자 대문자, 숫자 0~9중 하나가 첫째 줄에 주어진다

출력

입력으로 주어진 글자의 아스키 코드 값을 출력한다

코드

*간단한 해설*

문자를 받아서 해당하는 아스키코드의 번호를 출력하는 문제이다

C++에서는 해당하는 숫자로 변환시켜주는 static_cast<int>() 함수를 쓰면 간단하게 변경할 수 있다

이 함수를 쓰게 되면 컴파일러에서 타입 오류를 측정할 수 있고 업캐스팅, 다운캐스팅을 제외한 포인터의 형 변환이 불가능하다는 장점이 있다

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드길이*

146B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*

문제

어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다

등차수열은 연속된 두 개 수의 차이가 일정한 수열을 말한다

N이 주어졌을 대, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오

입력

첫째 줄에 1000보다 작거나 같은 자연수 N이 주어진다

출력

첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다

코드

*간단한 해설*

한수라는 용어 자체가 너무 이해가 안되서 헤매게 된 문제이다

한수는 예를 들자면 1자리 수인 1은 한 개 밖에 없기 때문에 무조건 한수이다(등차수열을 비교할 대상이 없기 때문)

2자리 수인 10,11,12 같은 경우 (1,0) (1,1) (1,2) 이렇게 나누어 진다

등차수열은 각각 -1,0,1 로 되고 무조건 한수이다(비교할 대상이 없기 때문)

그래서 3자리 수 이하는 모두 다 한수이기 때문에 12번줄에 보면 100부터 for문이 시작된다

while문이 돌 동안 123의 경우 123%10=3 (일의 자릿수 구하기) 그 다음 123/10=12 을 한 후 12%10=2(십의 자릿수)

이런식으로 반복하여 각 자릿수를 구한다

자릿수를 구한 다음 그 전에 구한 자릿수를 빼주어 등차수열의 증감값을 구하고 그 값이 끝날때까지 동일하다면

isHanSu=true로 유지한다

*메모리*

1984KB

*시간*

0ms

*언어*

C++14

*코드길이*

777B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*