본문 바로가기

백준 PS일지/Stack

(5)
[백준/Swift] 12605: 단어순서 뒤집기 | PS일지 문제 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 간단한 문제 요약 Case별로 한 문장에서 space로 띄어쓰기 된 단어를 반대로 뒤집어라! 문제 풀이 LIFO(Last In First Out)의 특징을 지닌 stack으로 풀 수 있습니다. stack의 특성상 pop을 해야할 때 가장 최근에 stack의 list에 삽입된 top에 있는 원소가 pop됩니다. Swift 고차함수, reversed()를 통해서 아주 간단히 풀 수 있습니다. (1...Int(readLine()!)!).map{ print("Ca..
[백준/C언어] 4949번 : 균형잡힌 세상 _코드리뷰+ 느낀점 와 진짜... 이문제 풀면서 뭐가 문제인지 몰라서 엄청 막막해했었는데., 문제 풀면서 scanf의 문제점과, 다른 .. C언어로 문자열 받는법 (3가지) 를 알게 되었고 문제 없는 코드의 문제 원인 찾고자 입력값도 바꿔보고, 백준 컴파일에 맞춰서 c++17버전, vscode로 gcc 설치 등등.. 제가 왜 이렇게틀렸나구요??. 문장을 입력받으면 yes or no로 출력되어야하는데 저는 YES or NO로 출력했다는 사실... (참뉔ㅋ..) (아놔 억울해..) 결국 제 코드에 문제가 있었다는 사실.. 이때 알았습니다. 백준은 표준적인 함수만 사용해야하고, 정답도 대소문자 가리는 .. 확실한 정답만을 추구한다는 것을요 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세..
[백준/C언어] 10773번 : 제로 . 코드리뷰 + 느낀점 스택의 개념이 애매하신분은 아래 링크 참고하세요^^ 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 ..
[백준/C언어] 9012번 :괄호 . 코드 리뷰+느낀점 스택의 개념을 모를 경우 아래 링크 참고하세요 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))..
[백준/C언어] 10828번 : 스택 . 코드 리뷰 스택을 모르시는 분들은 아래 링크 참고하세요!! 2021.09.16 - [자료구조] - [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 [C언어/자료구조] Stack. 스택의 의미와 필수 함수, 응용 여러분 안녕하세요. 이번글에서는 Stack은 무엇인가? stack에 쓰이는 함수를 소개하겠습니다. (stack을 활용한 표기식 변환 방법 아래 링크 참고하세요) 2021.09.16 - [자료구조] - [자료구조] 중위표기식 dev-with-precious-dreams.tistory.com 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있..