본문 바로가기 메뉴 바로가기

기로에 서다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

기로에 서다

검색하기 폼
  • 분류 전체보기 (79)
    • Algorithm (64)
      • BOJ (43)
      • Programmers (21)
      • Online Contest (0)
    • Review | Etc (6)
    • Study (9)
      • Spring (9)
  • 방명록

백준 독특한계산기 (1)
[백준 19591] 독특한 계산기

문제 www.acmicpc.net/problem/19591 19591번: 독특한 계산기 숫자, '+', '*', '-', '/'로만 이루어진 길이가 106 이하인 수식이 주어진다. 계산 과정 중의 모든 수는 −263 이상 263 미만이며, 0으로 나누는 경우는 없다. 숫자 앞에 불필요한 0이 있을 수 있다. www.acmicpc.net 문제 풀이 1. 파싱 : 문자열을 숫자와 연산자로 파싱하는 과정이 까다롭지만 연산자가 나왔을 때, 연산자는 연산자대로 저장하고 그동안의 숫자들을 하나의 숫자로 묶어서 저장하면 쉽게 파싱할 수 있습니다. (첫 수가 음수일때 예외처리) 2. 자료구조 : 연산할 때 맨 앞과 뒤에 접근하므로 덱을 사용하여 숫자, 문자들을 관리할 수 있습니다. 3. 주어진 조건대로 연산자의 우선순..

Algorithm/BOJ 2020. 8. 31. 18:28
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 카카오 표 편집
  • 프로그래머스
  • 표 편집
  • 백준
  • 카카오 2021
  • 카카오 2020 인턴십
  • 2022 카카오블라인드
  • DP
  • 트리
  • 2022 KAKAO BLIND RECRUITMENT
  • 동적계획법
  • 프로그래머스 월간코드챌린지
  • 유니온파인드
  • 위클리 챌린지
  • 2021 카카오 블라인드
  • Kakaoblind
  • 카카오 인턴십
  • 파싱
  • 게임이론
  • 이분탐색
  • 누적합
  • BFS
  • 2020 KAKAO BLIND RECRUITMENT
  • 프로그래머스 위클리 9주차
  • 구현
  • 카카오 2차코딩테스트
  • 2022 카카오 블라인드 코딩테스트
  • 투포인터
  • 시뮬레이션
  • 2021 KAKAO BLIND
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바