[백준] 10809번 알파벳 찾기- c++

2022. 3. 10. 13:15·코딩/백준 - c++

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

 

10809번: 알파벳 찾기

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

www.acmicpc.net

#include <iostream>

using namespace std;

int main() {
	

	string s;
	cin >> s;
	int arr[26] = {};
	for (int i = 0; i < 26; i++) {
		arr[i]= -1;
	}
	for (int i = 0; i < s.length() ; i++) {
		for (int j = 0; j < 26; j++) {
			if ((int)s[i] - 97 == j) {
				if (arr[j] != -1) {
					break;
				}
				arr[j] = i;
				break;
			}
		}
		
	}
	for (int i = 0; i < 26; i++) {
		cout << arr[i] << " ";
	}
	
}

풀었는데? 길게 푼거 같다.

여기서 알이두면 좋은거는 아스키 코드 값 그리고 c++에서 문자열 길이 찾는법

https://sosohanbox.tistory.com/9

 

[C/C++] 아스키코드값 프로그래밍으로 알아보는 방법

우선 'A'의 아스키코드값과 65를 문자로 표현하는 방법을 알아봅시다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include using namespace std; int main() {     // 'A'의 아스키 코드 값 확인    ..

sosohanbox.tistory.com

https://popawaw.tistory.com/45

 

c++ 문자열 길이 구하기

#include #include using namespace std; int main() { string fist_name = "ha"; string last_name = "jong yun"; cout << "fist_name 의 길이: " << fist_name.length() << endl; cout << "last_name 의 길이: "..

popawaw.tistory.com

그리고 모든 배열의 값 초기화 하는법

https://bb-dochi.tistory.com/6

 

[c/c++] 배열 한번에 초기화하는 법

일단 0으로 초기화하는 방법은 int array[10] = {0,}; 그럼 다른 값으로 초기화 하려면 int array[10] = {5,}; 가 될까 싶었는데, 결론적으론 안된다. (첫 원소값만 5가 되고 나머지는 0으로 초기화 된다) 그럼

bb-dochi.tistory.com

 

 

뭐 find 함수로 풀은 사람이 있다 

find 함수는 원하는 문자의 위치를 알려주는 함수란다. 없으면 -1 리턴

ex)

string str = "아무 문자열";

str.find("원하는 문자 혹은 문자열");

#include <iostream>
#include <string>
using namespace std;
int main() {
	string input;
	string alphabet = "abcdefghijklmnopqrstuvwxyz";
	cin >> input;
	for (int i = 0; i < alphabet.length(); i++)
		cout << (int)input.find(alphabet[i]) << " ";

	return 0;
}

https://chp747.tistory.com/62

 

[c++] find 함수

find 함수에 대하여 포스팅을 하려 한다. 먼저 find 함수가 어떤 일을 할 수 있는지 알아보겠다. find 함수가 하는 일은 단순하다. 어떤 문자열에서 특정 문자(열)을 찾아 그 위치를 반환하는 녀석이

chp747.tistory.com

 

반응형

'코딩 > 백준 - c++' 카테고리의 다른 글

[백준] 1157번 단어 공부 - c++  (0) 2022.03.11
[백준] 2675번 문자열 반복 - c++  (0) 2022.03.11
[백준] 11720번 숫자의 합- c++  (0) 2022.03.10
[백준] 11654번 아스키 코드- c++  (0) 2022.03.10
[백준] 1065번 한수 - c++  (0) 2022.03.09
'코딩/백준 - c++' 카테고리의 다른 글
  • [백준] 1157번 단어 공부 - c++
  • [백준] 2675번 문자열 반복 - c++
  • [백준] 11720번 숫자의 합- c++
  • [백준] 11654번 아스키 코드- c++
코딩 코딩 코오딩
코딩 코딩 코오딩
  • 코딩 코딩 코오딩
    코딩하는 누누
    코딩 코딩 코오딩
  • 전체
    오늘
    어제
    • 분류 전체보기 (491)
      • 생산성 (2)
        • 인텔리제이 (2)
      • 프로젝트 기록 (14)
        • git (2)
        • spring (3)
        • TestCode (2)
        • spring security (3)
        • 기타 (2)
        • MySQL (0)
        • Cloud (2)
      • 회고 (4)
      • Spring (6)
      • JPA (0)
      • DB (4)
        • MySql (2)
        • Redis (1)
      • Java (7)
        • JSP (1)
      • 잡담 (1)
      • CS (30)
        • 컴퓨팅 사고 (0)
        • 배열 (4)
        • 알고리즘 (8)
        • 메모리 (7)
        • 자료구조 (9)
        • 암호학 (2)
      • opencv (14)
      • AI (56)
        • 머신러닝 (2)
        • 딥러닝 (7)
        • tensorflow (3)
        • 머신러닝(딥러닝) 정리 (21)
        • 강화학습 (7)
        • 논문 읽기 (1)
        • 잡동사니 (1)
        • python AI (13)
        • 선형대수 (1)
        • 확률론 (0)
      • 알고리즘 공부 (177)
        • 그래프 이론 (0)
        • 다익스트라 (4)
        • 위상정렬 (3)
        • 신장트리-크루스칼 알고리즘 (4)
        • 플로이드 워셜 (3)
        • 이진탐색 (9)
        • 백트래킹 (11)
        • 부르드포스 (9)
        • 다이나믹 프로그래밍 (20)
        • BFS & DFS (24)
        • 그리디 (6)
        • 구현 (15)
        • 정렬 (3)
        • 기타 (62)
        • 수학? (1)
      • 코딩 (173)
        • 파이썬(python) (15)
        • c언어 (13)
        • 프로그래머스 lv1 (46)
        • 프로그래머스 lv2 (41)
        • 백준 - c++ (49)
        • Softeer (9)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

    그리디
    순차 탐색
    선택정렬
    소수찾기
    이미지처리
    코딩문제
    캘리브레이션
    에라토슽네스의 체
    왜곡보정
    c언어
    삽입 정렬
    인접리스트
    코딩
    DFS
    자료구조
    C언어 기초
    if문
    코딩기초
    알고리즘
    백준
    스택
    코딩테스트
    BFS
    코딩기초스킬
    정렬
    큐
    n진법 변환
    다이나믹 프로그래밍
    인접행렬
    프로그래머스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
코딩 코딩 코오딩
[백준] 10809번 알파벳 찾기- c++
상단으로

티스토리툴바