https://www.acmicpc.net/problem/3860 🤔 풀기 전의 문제에 대한 생각☑️ 문제를 읽으며문제를 읽고 생각한 것은 좌표를 간선을 이용해서 연결하여 그래프로 만들자 였다.BFS에서 4방향으로 이동하는 것을 간선을 통해서 표현하고벨만 포드 알고리즘을 통해서최단거리를 구하려 했다.문제 자체도 계속해서 과거를 돌아가는 것을 출력하라고 하기에대놓고 벨만 포드 문제라고 생각했다. 물론 해당 문제를 가지고 플로이드는 실행하지 못한다. N 이 900가 되기에 3제곱이 되면 시간복잡도가 무조건 터진다.핵심결국 이 문제의 핵심은 개인적으로 바라볼때 구현력이다.좌표를 간선으로 연결해서 그래프로 만드냐이 부분에서 나는 처음에 가로 → 이 방향과 세로 위 방향을 순회하면서연결시켰지만 끝내 오류가 계..
🤔 풀기 전의 문제에 대한 생각☑️ 문제를 읽으며주어진 STR 문자 배열을 사용해서 최솟값으로 원하는 문자열을 완성처음 봤을때 아예 생각이 떠오르지 않는 문제생각한 추상적인 접근법접근법1. 해당 문자열의 자릿수의 DP문자열이 주어졌을때 apple이라고 치면 a까지의 가능한 최솟값을 기준으로주어진 STRS 문자열 배열을 SET으로 전환시켜 contains 확인하는 식으로 가면 어떨까??2.문자열의 시작을 찾는다.우선 문자열의 시작을 이룰수 있는 문자열을 찾는다.N번 순회해서 시작을 이룰수 있는 문자열 찾기시작을 이루는 문자열을 기준(최대 100개)잡기남은 문자열을 기준으로 문자열을 잘라가면서 set에 contains인지 확인작성하다보니 둘다 안되는 것같다.🥸단순하게 생각하자DP는 결국 점화식을 구해서 ..
- Total
- Today
- Yesterday
- 코테
- 고정소수점
- 다단계 칫솔 판매
- 베스트 앨범
- 컴퓨터구조
- 프로그래머스
- 도둑질
- sw expert academy
- 오블완
- 토마토
- 표 편집
- swea
- 백준
- 괄호 회전하기
- Comparable
- 메뉴 리뉴얼
- 부동소수점
- 컴퓨터 구조
- 요세푸스
- 데이터
- Call-by-Value
- 순열
- 기능 개발
- java
- 조합
- 티스토리챌린지
- 구현
- Comparator
- 자바
- 운영 체제
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |