본문 바로가기

전체 글145

1267번 - 작업순서 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 방향을 역순으로 돌려서 DFS를 하는 방법 들어오는 경로가 존재하지 않는 정점을 하나씩 지워나가는 방법 이 문제는 위 두 가지 방법으로 풀 수 있다. 두 방법 다 사용해봤는데 개인적으로 첫 번째 방법이 코드가 깔끔하고 구현하기 쉬워서 첫 번째 방법에 대해 설명하려고 한다. 문제에서 예시로 주어진 작업 순서는 위와 같다. DFS를 활용한 방법을 사용하기 위해서는 방향을 역순으로 돌려야 한다. 바로 이렇게 말이다! 그러고 나서 DFS를 하면 된다. 만약 .. 2021. 8. 9.
1224번 - 계산기3 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 후위 표기법에 대한 지식이 있다면 쉽게 풀 수 있는 문제이다. 이 포스팅 안에서 다 설명하기엔 너무 길어서 따로 글을 올렸으니 다음 링크를 참고하면 된다. 중위 표기법과 후위 표기법 1. 개념 1-1. 중위 표기법이란? 1-2. 후위 표기법이란? 2. 중위 표기식을 후위 표기식으로 바꾸는 법 2-1. 괄호가 없는 경우 2-2. 괄호가 있는 경우 3. 계산 3-1. 후위 표기식을 사칙연산하는 법 1. todaycode.tistory.com 2. 코드 p.. 2021. 8. 9.
중위 표기법과 후위 표기법 1. 개념 1-1. 중위 표기법이란? 1-2. 후위 표기법이란? 2. 중위 표기식을 후위 표기식으로 바꾸는 법 2-1. 괄호가 없는 경우 2-2. 괄호가 있는 경우 3. 계산 3-1. 후위 표기식을 사칙연산하는 법 1. 개념 1-1. 중위 표기법이란? 1+1, 2+2, 3+3 ... 흔히 우리는 숫자와 숫자 사이에 더하기 빼기와 같은 연산자를 넣어서 식을 표현하곤 한다. 이렇게 피연산자 사이에 연산자가 위치하는 식을 중위 표기식이라고 하며 이렇게 표기하는 방법을 중위 표기법이라고 한다. 연산자가 '중'간에 위치하기 때문에 '중'위 표기법이라고 기억하면 쉽다. 1-2. 후위 표기법이란? 11+, 22+, 33+ ... 중위 표기식과 다르게 후위 표기식은 연산자가 뒤에 위치한다. 이렇게 표기하는 방법을 후위.. 2021. 8. 8.
1219번 - 길찾기 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 A에서 B로 가는 길이 존재하는지를 묻는 문제이다. 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)으로 풀 수 있는데 나는 익숙한 DFS로 풀었다. 문제를 풀기 위해 알아두면 좋은 내용은 다음과 같다. 데이터 저장 가이드와 입력 우선 문제에서 주어진 [데이터 저장 가이드]와 [입력]을 유심히 볼 필요가 있다. 만약 한 정점에서 길이 N개로 갈릴 수 있다고 하면 NxN 배열을 선언해서 정점과 정점의 관계를 저장해야 할 텐데 이 문제에서는 최대 2개의.. 2021. 8. 7.
1218번 - 괄호 짝짓기 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 stack에 괄호를 하나씩 하나씩 넣으면서 검사하면 되는 문제다. 나올 수 있는 경우의 수를 정리하면 쉽게 풀 수 있다. 여는 괄호가 나오는 경우 닫는 괄호가 나오는 경우 우선 크게 두 가지로 분류할 수 있다. 여는 괄호가 나오는 경우는 아무리 뒤죽박죽 나와도 상관없기 때문에 바로 stack에 추가하면 된다. 하지만 닫는 괄호는 다음과 같이 따져야 할 상황들이 있다. stack이 비어있는 경우 stack이 비어있는데 닫는 괄호가 들어갈 차례라는 건 아.. 2021. 8. 5.

티스토리툴바