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
- 삼성 기출
- 맛집
- 잠실
- 완전탐색
- dynamic programming
- DP
- 브루트포스
- 삼성 SDS 대학생 알고리즘 특강
- sw expert academy
- 해커랭크
- Algorithm
- hackerrank
- 백준
- 스택
- 다이나믹 프로그래밍
- 동적 계획법
- koitp
- C++
- 에라토스테네스의 체
- 알고리즘
- dfs
- 소수
- SWEA
- BFS
- BOJ
- 구현
- 백트래킹
- 그리디
- 시뮬레이션
- PS
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