자바26 1226번 - 미로1 1. 문제 1-1. 링크 1-2. 문제 해석 2. 코드 3. 실행시간 1. 문제 1-1. 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1-2. 문제 해석 DFS/BFS 알고리즘의 아주 기본적인 문제이다. 카테고리가 큐라서 큐를 이용해서 한 번 DFS/BFS를 구현해보세요! 라는 의미인 듯 하다. 나는 큐를 안썼지만 (...) 나중에 따로 DFS/BFS에 대한 포스팅을 할거라 자세한 설명은 추후에 링크 첨부할 예정! 2. 코드 public class Day6_1226_미로1 { // 상하좌우 static int[] dx = { 0, 0, -1, 1 }; static int[] dy = { -1, 1, 0.. 2021. 8. 10. 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. 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. 이전 1 2 3 4 5 6 다음
