[백준 -10809번] 알파벳 찾기 (feat. strlen( ), 아스키 코드)

2020. 8. 2. 17:06·🖥️ 컴퓨터공학 🖥️/알고리즘
반응형

출처 => https://www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net

 

문제

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

입력

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

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

예제 입력 1 복사

baekjoon

예제 출력 1 복사

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

 

 

 

소스코드 및 실행결과

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
#include<string.h>
using namespace std;
 
int main() {
    char s[101];
    int abc[27];
    cin >> s;
    for (int i = 0; i < 26; i++) {
        abc[i] = -1; //배열값을 다 -1로 초기화
    }
    int size = strlen(s); //입력하는 단어의 크기
    for (int i = 0; i < size; i++) {
        if (abc[s[i] - 97] == -1) {//A의 아스키 코드값이 97이므로
            abc[(int)(s[i] - 97)] = i;
        }
    }
    for (int i = 0; i < 26; i++) {
        cout << abc[i] << " ";
    }
}
Colored by Color Scripter
cs

 

 

 

 

오답 원인 분석

 

▶ string. strlen( ) 함수를 사용할 줄 몰랐다. 

728x90
반응형

'🖥️ 컴퓨터공학 🖥️ > 알고리즘' 카테고리의 다른 글

[백준 - 2775] 부녀회장이 될테야  (0) 2020.09.04
[백준 - 2869] 달팽이는 올라가고 싶다.  (0) 2020.09.03
[백준 - 8958] OX퀴즈  (0) 2020.08.01
[백준 - 2562] 최댓값  (0) 2020.07.31
[백준 - 1110] 더하기 사이클  (0) 2020.07.31
'🖥️ 컴퓨터공학 🖥️/알고리즘' 카테고리의 다른 글
  • [백준 - 2775] 부녀회장이 될테야
  • [백준 - 2869] 달팽이는 올라가고 싶다.
  • [백준 - 8958] OX퀴즈
  • [백준 - 2562] 최댓값
공대생 배기웅
공대생 배기웅
군노답 미필 공대생 배기웅의 대학생활을 갈아 넣은 블로그
    반응형
  • 공대생 배기웅
    글쓰는공대생의 IT블로그
    공대생 배기웅
  • 전체
    오늘
    어제
    • 분류 전체보기 (166)
      • 🖊️ 공대생 글쓰기 🖊️ (17)
        • 공대생 회고록 (4)
        • 공대생의 끄적끄적 (4)
        • 슬기로운 공대생활 (9)
        • 무한도전 대학원생 (0)
      • 📈 산업공학 📈 (14)
        • 금융, 파생상품 (13)
        • 통계 (0)
        • 선형대수 (0)
        • 보험, 리스크관리 (0)
        • 재무회계 (1)
      • 🖥️ 컴퓨터공학 🖥️ (92)
        • 머신러닝, 딥러닝 (12)
        • 텐서플로우, 케라스 (1)
        • 알고리즘 (24)
        • 웹 (5)
        • Python (3)
        • C | C++ (23)
        • Java (15)
        • 코드 에러 모음집 (9)
      • 😙 취미, 교양 😙 (2)
        • 영어공부 (1)
        • 일본어회화 공부 (1)
      • 🔍 정보 공유 🔍 (38)
        • 대학생 외부활동 정보 (2)
        • 개발자관련 정보 (3)
        • 대입 논술 입시자료 정보 (22)
        • 프로그램 세팅 (11)
  • 블로그 메뉴

    • 홈
    • 방명록
  • 링크

  • 공지사항

    • [공지] 글쓰는 공대생입니다 😃
  • 인기 글

  • 태그

    알고리즘
    객체지향
    조작자
    예외
    자바
    백준
    Java
    equals프레임워크
    프랜드함수
    acmicpc
    Operator
    OOP
    C++
    이클립스
    스캐너
    무작위 변수
    데이터베이스
    프로그래머스
    재귀함수
    경제성공학
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
공대생 배기웅
[백준 -10809번] 알파벳 찾기 (feat. strlen( ), 아스키 코드)
상단으로

티스토리툴바