알고리즘40 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. 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. 1216번 - 회문2 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 1215번 - 회문1 문제를 조금만 응용하면 쉽게 통과할 수 있는 문제다. 회문1 에서는 길이를 정해주고 그 길이에 맞는 회문이 몇 개 있는지 리턴했으니 이걸 이용해서 for문을 100부터 1까지 쭉 돌며 길이를 주고 그 길이에 맞는 회문이 단 한 개라도 있으면 리턴하면 된다. 아래 내용은 시간 복잡도를 줄이려 시도하다가 실패한 방법입니다. 시간 많으신 분들은 참고해서 시도해보세용 (될 것 같긴 함!) 간단하게 통과해서 코드를 좀 더 업그레이드할.. 2021. 8. 4. 1215번 - 회문1 문제의 저작권은 SW Expert Academy에 있습니다. (출처) 1. 문제 1-1. 문제 설명 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 문제 설명 1-2. 문제 해석 가로 방향으로 이중 포문 한 번, 세로 방향으로 이중 포문 한 번 사용해서 회문을 찾아야 할 것 같지만 이 문제는 1209번 - Sum 문제처럼 이중 포문 하나로 가로/세로 방향을 탐색할 수 있다. 이 점이 시간 단축을 하는데에 가장 중요한 요소가 아니었나 싶다. 그리고 회문 검사를 할 때 앞 글자와 뒤 글자를 하나씩 비교하는 부분이 은근히 헷갈리기 때문에 유의해야 한다. 회문의 첫 번째 글자 좌표, 회문의 길이, 포문 이렇게 3가지만 있으면 회문 검사를 할 수 있다. 2. 코드 public class Day3_.. 2021. 8. 4. 이전 1 2 3 4 5 6 7 8 다음
