이 영역을 누르면 첫 페이지로 이동
Stranger's LAB 블로그의 첫 페이지로 이동

Stranger's LAB

페이지 맨 위로 올라가기

Stranger's LAB

프로그래밍과 관련하여 다양한 알고리즘 문제를 풀어보고, 프로그래밍 언어를 이해해 볼 수 있도록 돕고자 만든 블로그 입니다.

[백준] 25083번 : 새싹 - [C++]

  • 2022.07.06 11:05
  • C++ - 백준 [BAEK JOON]/입출력과 사칙연산
글 작성자: ST_
728x90





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

 

25083번: 새싹

아래 예제와 같이 새싹을 출력하시오.

www.acmicpc.net

 

 

 

 

 

 

 





  • 문제

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 





  • 알고리즘 [접근 방법]

 



 

이 번 문제도 단순 출력문제다.

다만, 제어 문자(이스케이프 시퀀스)에 대해 이해를 하고 있어야 한다. 해당 부분에 대한 얘기는 아래 글에서 다루고 있으니 이 부분을 참고하여 풀이하시기를 바란다.

 

https://st-lab.tistory.com/204

 

[백준] 10172번 : 개 - [C++]

www.acmicpc.net/problem/10172 10172번: 개 문제 아래 예제와 같이 개를 출력하시오. 입력 출력 예제 입력 1 복사 예제 출력 1 복사 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__|... www.acmicpc.net 문제 이전..

st-lab.tistory.com

 

 

위 링크 된 글의 본문에 대해 간단하게 설명하자면, 우리가 문자열을 출력하고자 할 때 큰따옴표(") 를 출력하고자 하는 문자를 감싸게 된다.

근데, 문제점은 " 라는 문자를 출력하고 싶을때가 문제다.

 

간단히 말해 abc"de 을 출력하고 싶을 때, 이 문장을 그대로 큰 따옴표로 감싸면 다음과 같이 된다.

 

"abc"de"

 

그러면 한 가지 문제가 생긴다.

우리가 출력하고 싶은 것은 abc"de 였지만, " 자체가 문자열 문법 기능을 담당하고 있기 때문에 다음과 같이 인식된다.

 

"abc"de" (파란색이 실제 문자열이 되고, 빨간색 부분은 에러가 난다)

 

이렇게 " 와 같은 문법적 기능들을 담는 단어들은 그대로 출력을 할 수가 없다. 그러나 이러한 문자를 출력하고싶을 경우가 있을 수밖에 없기 때문에 특수한 규칙을 정했다.

 

바로, 백슬래시(\)를 붙여 사용하는 것이다.

즉, 백슬래시(\) + 문자 조합으로 해당 문자를 그대로 출력할 수 있게 만들었다.

 

이러한 조합을 '제어문자' 혹은 '이스케이프 시퀀스' 라고 불린다.

"(큰따옴표), '(작은 따옴표) 같은 문법적 기능을 담당하는 문자들은 \(백슬래시)와 결합하게 되면 상수로 취급된다.

 

위 예시를 반영해보자면

"abc\"de" 이렇게 말이다.

그러면 프로그램에서는 \" 을 보고 " 문자를 출력하라는 것이구나 하고 인식 하고 제어문자 기능을 수행하지 않게 된다.

 

그 외의 특수 기능을 갖는 문자들은 위 본문에 나와있으니 해당 포스팅을 읽고 오시면 좋을 것 같다.

 

 

 

 

 

 

 

 

 

 





  • 1가지 방법을 사용하여 풀이한다.

 



이 문제는 단순 출력 문제이므로 한 가지 방법으로 풀이하고자 한다.

 

 

 

 

 

 






  • 풀이





- 방법 1 

 

#include <iostream>
#include <string>

using namespace std;

int main(int argc, char const *argv[]) {

	string s = "         ,r'\"7\n";   // \", \n 이 제어문자다.
	       s += "r`-_   ,'  ,/\n";    // \n 이 제어문자다.
	       s += " \\. \". L_r'\n";    // \\, \", \n 이 제어문자다.
	       s += "   `~\\/\n";         // \\, \n 이 제어문자다.
	       s += "      |\n";           // \n 이 제어문자다.
	       s += "      |";
	cout << s;
	return 0;
}

 

 

이해를 돕기 위해 각 라인별로 나눠서 풀이했다.

 

 

 

 

 

 





  • 성능




 



 

 

채점 번호 : 45590231  -  방법 1 

 

 

 








  • 정리

 



이 번 문제 또한 어려운 점은 없었을 것이다.

이 제어 문자가 사실 알고리즘 풀이에서는 개행(\n)이나 탭(\t) 등 출력 제어 문자들 외에는 그렇게 많이 쓰일 일은 없긴 하다. 그러나 실제 프로그래밍을 할 때, 특히 입출력 시스템, 문법 검사 등 텍스트를 다루다보면 위 제어문자에 대한 이해를 기본적으로 요구하게 된다.

 

물론 프로그래밍을 하다보면 자연스럽게 이해되긴 하나, 이 번 기회에 한 번 미리 외워두어도 나쁘지는 않을 것 같다.

만약 어렵거나 이해가 되지 않은 부분이 있다면 언제든 댓글 남겨주시면 최대한 빠르게 답변드리겠다.

 

 



저작자표시 비영리 변경금지 (새창열림)

'C++ - 백준 [BAEK JOON] > 입출력과 사칙연산' 카테고리의 다른 글

[백준] 3003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 - [C++]  (0) 2022.09.07
[백준] 18108번 : 1998년생인 내가 태국에서는 2541년생?! - [C++]  (0) 2022.07.01
[백준] 10926번 : ??! - [C++]  (0) 2022.06.30
[백준] 2588번 : 곱셈 - [C++]  (6) 2021.02.26
[백준] 10430번 : 나머지 - [C++]  (5) 2021.02.25

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [백준] 3003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 - [C++]

    [백준] 3003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 - [C++]

    2022.09.07
  • [백준] 18108번 : 1998년생인 내가 태국에서는 2541년생?! - [C++]

    [백준] 18108번 : 1998년생인 내가 태국에서는 2541년생?! - [C++]

    2022.07.01
  • [백준] 10926번 : ??! - [C++]

    [백준] 10926번 : ??! - [C++]

    2022.06.30
  • [백준] 2588번 : 곱셈 - [C++]

    [백준] 2588번 : 곱셈 - [C++]

    2021.02.26
다른 글 더 둘러보기

정보

Stranger's LAB 블로그의 첫 페이지로 이동

Stranger's LAB

  • Stranger's LAB의 첫 페이지로 이동

검색

나의 외부 링크

  • st-github

공지사항

  • 공지 - 블로그 사용 설명서

메뉴

  • 홈
  • 방명록

카테고리

  • 전체 카테고리 (267)
    • Java (5)
    • JAVA - 백준 [BAEK JOON] (177)
      • 입출력과 사칙연산 (14)
      • 조건문 (7)
      • 반복문 (11)
      • 1차원 배열 (7)
      • 함수 (3)
      • 문자열 (10)
      • 기본 수학 1 (8)
      • 기본 수학 2 (6)
      • 2차원 배열 (0)
      • 정렬 (10)
      • 재귀 (4)
      • 브루트 포스 (5)
      • 집합과 맵 (0)
      • 기하 1 (5)
      • 정수론 및 조합론 (12)
      • 백트래킹 (8)
      • 동적 계획법 1 (15)
      • 누적 합 (0)
      • 그리디 알고리즘 (5)
      • 스택 (5)
      • 큐, 덱 (7)
      • 분할 정복 (9)
      • 이분 탐색 (7)
      • 기타 문제 (17)
      • 별 찍기 문제 모음 (2)
    • C++ - 백준 [BAEK JOON] (46)
      • 입출력과 사칙연산 (14)
      • 조건문 (7)
      • 반복문 (11)
      • 1차원 배열 (7)
      • 함수 (3)
      • 문자열 (0)
      • 기타 문제 (4)
    • 자료구조 (18)
      • Java (18)
    • 알고리즘 (11)
      • Java (11)
    • 프로그래밍 기초 (6)
    • 이모저모 (2)
    • 일상의 글 (2)

최근 글

정보

ST_의 Stranger's LAB

Stranger's LAB

ST_

블로그 구독하기

  • 구독하기
  • 네이버 이웃 맺기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © ST_.

티스토리툴바