알고리즘풀이(JAVA)
1.[프로그래머스] 멀쩡한 사각형(Level 2)
https://programmers.co.kr/learn/courses/30/lessons/620481\. 최대공약수(gcd)를 이용하여 부분직사각형을 추출한다. 사실 첫접근은 비율로 계산을 했다. 8 \* 12라면, 가장 작게 축소해서 회색 사각형
2.[프로그래머스] N으로 표현(Level 3)
https://programmers.co.kr/learn/courses/30/lessons/42895사실 DP문제는 너무 어렵다,,,내 머리로는 풀이가 도저히 불가능하여, 해당 블로그 내용을 참고하여 이해하였다. -> 참조블로그DP문제에 대한 접근법이 자세하게
3.[프로그래머스] 네트워크(Level 3)
https://programmers.co.kr/learn/courses/30/parts/12421DFS와 BFS의 개념을 확실히 이해하자.이전에 작성한 글 중에 DFS vs BFS 문제로 이해하기(https://velog.io/@ming/DFS-vs-
4.[프로그래머스] 여행경로(Level 3)
프로그래머스 - 여행경로 문제보기🎨예제를 보고 그림을 그려 이해해보자!DFS나 BFS탐색은 그림으로 이해를 하는것이 큰 도움이 되는 것 같다예제2번을 기준으로 그래프를 방문순서대로 표시하였다.해당 문제는 Level로 트리로 접근을 어떻게 해야할지 도저히 감이 오지 않
5.[프로그래머스] 단어변환(Level 3)
📝문제 링크 [프로그래머스 > 단어 변환] (https://programmers.co.kr/learn/courses/30/lessons/43163) 🔑문제 KeyPoint 처음에...문제 분류가 DFS/BFS임에도 불구하고, 문제 지문 그대로만 이해하고 풀어버렸다.
6.[프로그래머스] 입국심사(Level 3)
프로그래머스 > 입국심사 문제보기왜?🤷♀️🤷♂️ 이 문제가 이분탐색 분류에 있는지 이해하는게 가장 어려웠다.처음 나의 접근은 times\[]의 배수만큼 배열에 넣어준 뒤, 오름차순으로 정렬하여 답을 구하려 했다.도대체 어떻게 이분탐색으로 접근을 해야하는가....
7.[프로그래머스]순위(Level 3)
프로그래머스 > 순위 문제보기DFS, BFS로 탐색을 한다고 해도 순위 판단은 불가능해보였다.결국, 오늘도 구팀장에게 검색하여 도움을 받아서 해결해보았다.이 문제는 플로리다 와샬 알고리즘을 적용해야 한다고 한다. 우선 Floyd Warshall 알고리즘부터 이해해보자.
8.[프로그래머스] 가장 먼 노드(Level 3)
📝문제 링크 프로그래머스 > 그래프 > 가장 먼 노드 문제보기 🔑문제 KeyPoint 최단거리로 주어진 노드를 탐색해야 하기 때문에, BFS 탐색을 이용했다. >1. 인접리스트로 방문해야 하는 노드 표현 큐를 이용하여 다음 depth를 찾고 반복하여 마지막 dept
9.[프로그래머스]H-Index(Level2)
프로그래머스 > 정렬 > H-Index 문제보기H-Index에 대한 설명만 잘 이해한다면, 문제는 쉽게 풀 수 있다.우선, 문제 설명에 나온대로 오름차순 정렬을 이용하여 현재 index의 값과 배열의 남은 길이가 같으면 답이라고 생각하였다.이렇게 풀면, H-Index를
10.[프로그래머스]가장 큰 수(Level2)
프로그래머스 > 정렬 > 가장 큰 수 문제보기단순한 순열문제라고 생각하여, DFS를 이용하여 문제를 풀었다.😂이렇게 풀면 예제는 다 맞아도, 실행하면 시간초과 메모리초과가 나온다.▶DFS로 풀이한 순열'정렬' 카테고리에 속해 있으니, 정렬을 이용하여 문제에 접근해보았
11.[프로그래머스]소수 찾기(Level2)
프로그래머스 > 완전탐색 > 소수 찾기 문제보기주어진 numbers을 String\[]로 한 자리씩 담아준 뒤,DFS 탐색을 이용하여 1~n개(배열의 크기)만큼 선택하여 순열을 생성한 뒤, 소수여부를 판단한다.문제는 빨리 풀었는데 소수를 체크하는데 있어 삽질만 30분을
12.[프로그래머스]조이스틱(Level2)
프로그래머스 > 탐욕법 > 조이스틱 문제보기조이스틱과 비슷한 문제로 상,하 가까운 거리로 판단하여 출제되는 문제들이 다수 있었다.처음에 조이스틱을 전혀 이했는데, 비슷한 문제를 한 3~4번 풀어본 뒤에서야 이해가 되었다.➰그리디 분류에서는 알아두면 좋은 문제라고 생각한
13.[프로그래머스] 큰 수 만들기(Level 2)
📝문제 링크 프로그래머스 > 탐욕법 > 큰 수 만들기 문제보기 🔑문제 KeyPoint HackerRank > Candies 문제처럼 앞뒤 숫자를 비교하여, 큰 수에 가중치를 주어서 접근해보았다. 이렇게 풀면 제거해야 되는 수를 찾아내려면, 이중에서 몇개를 골라