백준 10809 - 알파벳 찾기

2020. 4. 8. 08:59·Algorithms/BOJ

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

문제 설명


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

 

 

접근 방법


문자를 아스키코드로 바꾸어 풀어나간다.

 

 

코드


#include <iostream>
#include <cstring>
#include <stdlib.h>
using namespace std;

int main(){
    string str;
    cin>>str;
    for(int j=0;j<26;j++){
        int flag=0;
        for(int i=0;i<str.size();i++){
            if(int(str[i])==('a'+j)){
                cout<<i<<" ";
                flag=1;
                break; 
            }
        }
        if(flag==0) cout<<"-1"<<" "; 
    }
    return 0;
}

funny algorithm 0.0~

'Algorithms > BOJ' 카테고리의 다른 글

백준 1157 - 단어 공부  (0) 2020.04.08
백준 2908 - 상수  (1) 2020.04.08
백준 11654 - 아스키 코드  (0) 2020.04.05
백준 1003 - 피보나치 함수  (0) 2020.04.05
백준 9663 - N Queen  (0) 2020.04.03
'Algorithms/BOJ' 카테고리의 다른 글
  • 백준 1157 - 단어 공부
  • 백준 2908 - 상수
  • 백준 11654 - 아스키 코드
  • 백준 1003 - 피보나치 함수
dev.wookii
dev.wookii
Effort Maketh Happiness
  • dev.wookii
    습관처럼
    dev.wookii
  • 전체
    오늘
    어제
    • 분류 전체보기 (295)
      • Language (35)
        • python (13)
        • C++ (22)
      • Kaggle (4)
      • Algorithms (112)
        • BOJ (58)
        • programmers (43)
        • SWExpertAcademy (2)
      • Certification (38)
        • Adsp (0)
        • Sqld (28)
        • 정처기 (9)
        • 빅데이터 분석기사 (0)
      • Data Analysis & ML (6)
      • 금융 & 디지털 (65)
      • CS (32)
        • DB (2)
        • SE (3)
        • Web&JSP (1)
        • Network (11)
        • OS (2)
        • Linux&Unix (6)
        • Server (1)
        • UX,UI (1)
        • 보안 (5)
      • 기타 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Ebay korea #coding test
    funny algorithms
    2020 KAKAO
    시뮬레이션
    programmers
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
dev.wookii
백준 10809 - 알파벳 찾기
상단으로

티스토리툴바