Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- hackerrank
- 백준
- 잠실
- 맛집
- 알고리즘
- DP
- 동적 계획법
- dynamic programming
- 스택
- 구현
- Algorithm
- 다이나믹 프로그래밍
- C++
- koitp
- 시뮬레이션
- dfs
- 그리디
- 완전탐색
- 백트래킹
- 해커랭크
- BOJ
- sw expert academy
- 삼성 기출
- 브루트포스
- 삼성 SDS 대학생 알고리즘 특강
- 소수
- PS
- 에라토스테네스의 체
- BFS
- SWEA
Archives
- Today
- Total
목록문자열 계산기 (1)
펭로그
[C++] 문자열 계산기
참고자료 : https://www.swexpertacademy.com/main/learn/course/subjectDetail.do?subjectId=AV184uV6I70CFAZN 어느 회사 오프라인 코딩 테스트 문제로 문자열 계산기가 나왔었다.중위표기를 후위표기법로 바꿔서 풀면 풀린다는 개념은 알고 있었지만 당시엔 제대로 생각이 안나서 시간만 허비했었다....시험은 이미 끝났지만 그래도 다시 한번 풀어보기로 했다. 사칙연산을 할 때 연산 우선 순위는 다음과 같다. 1. 괄호를 먼저 계산하라.2. 곱셈 또는 나눗셈3. 덧셈 또는 뺄셈 하지만, 이는 사람이 쉽게 이해할 수 있는 형태의 논리이며 컴퓨터가 이해할 수 있는 논리로 바꾸면 다음과 같다. - Step1. 중위 표기법 수식을 후위 표기법 수식으로 변..
Study/PS(Algorithm)
2018. 10. 18. 08:03