MungGu Story

오늘은 간단한 문자열 문제, 백준 8595번 히든넘버 문제를 풀어보겠습니다. 해당문제의 url은 boj.kr/8595입니다. 문자열 길이 N, 문자열 S가 주어졌을때, 주어진 문자열에 있는 숫자들의 합을 구하는 문제입니다. 단어에 숨어있는 숫자를 찾아서 그 합을 구하는 문제입니다. 각각의 히든넘버 사이에는 글자가 적어도 하나 있습니다. 또한 히든넘버는 6자리를 넘지 않도록 입력됩니다. 입력받는 단어의 길이는 최대 500만입니다. 위 예시를 보면, 주어진 문자열에 있는 히든넘버 합은 13 + 9 + 7 = 29가 됩니다. swift언어로 풀어보도록 하겠습니다. 1 ~ 2행) 저는 첫줄로 입력받는 문자열 길이값을 사용하지 않아서 _ 언더바로 입력값을 받았습니다. 이어서 입력받은 문자열 + "x" 의 문자열에..

백준 10808번, 알파벳 개수 출력하기 문제 설명 안녕하세요~ 오늘도 swift 기초문제 하나를 풀어보도록 하겠습니다. 백준 10808번, 알파벳 개수는 입력받은 문자열의 a, b, c .... y, z 까지의 각 알파벳 개수를 출력하는 문제입니다. 입력으로 주어지는 문자열은 소문자로만 이루어져있습니다. 이 점을 토대로, 문자열의 문자 아스키코드 값은 97 ~ 122임을 이용해서 문제를 해결할 수 있습니다. 문제 문자열 알파벳 개수 출력하기 문제의 입출력예시입니다. 출력예시를 보시면 a ~ z까지의 각 알파벳 문자 갯수를 출력하고 있습니다. 저는 문자열을 입력받은 후, 문자열의 문자를 하나하나 배열에 카운팅 기록한 후, 배열의 카운팅 값을 출력하는 방식으로 문제를 풀 예정입니다. 바로 백준 10808번..

백준 1935번, 후위표기식2 문제설명 오늘은 백준 1935번, 후위표기식 2 문제를 풀어보겠습니다. post order라고도 하는 후위표기식은 rightChild -> leftChild -> parent node 순으로 순회를 하는 방식으로 pre-order, in-order 방식에 이은 세번째 노드 순회방식인데요. 문제 설명을 이어서 보겠습니다. 이번 문제는 후위 표기식이 이미 만들어진채 주어집니다. 후위표기식을 통해서 역순으로 연산을 해서 출력하는 문제입니다. 피연산자는 A ~ 순으로 영 대문자로 주어지며, 각각의 알파벳은 피연산자로 이후 주어질 입력값 리스트의 인덱스와 대응됩니다. 예를들면, A는 0, B는 1번째 대응되는 값이 되는 식이지요. 후위표기식 문제를 풀 때는 스택을 활용하면 쉽게 풀 ..