본문 바로가기
반응형

알고리즘 풀이164

[프로그래머스] 아날로그 시계 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr아날로그 시계 문제초침이 시침과 분침과 만나는 횟수를 세는 문제 #사용 알고리즘구현📌문제 접근 포인트1. 초를 기준으로 해서 시작 시간과 끝 시간까지 전부 탐색을 해주자.2. 예시를 보면 시작 할 때 초침이 다른 침들과 겹칠 경우 알람이 울린다. 여기서 알람이 울리는 케이스는 0시와 12시 2가지가 존재한다. 이 케이스를 고려하자.3. 원형 각도를 기준으로(360) 시,분,초를 표현해보자. 초는 1.. 2024. 5. 3.
[프로그래머스] 무인도 여행 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 무인도 여행 문제각 연결된 섬의  식량합을 구하는 문제 #사용 알고리즘너비 우선 탐색(BFS)📌문제 접근 포인트1. 각각의 땅을 찾아 값을 더할 수 있도록 구성해야한다. 이를 위해 BFS를 활용해보자.2. 찾기 시작한 땅에서부터 탐색해가면서 식량의 합을 반환해주고, 방문지점을 기록해주자. 이후 탐색 부터는 방문한 땅에 대해서는 탐색하지 않도록 구성해주자.3. 섬을 모두 찾은 후 오름차순 정렬해서 .. 2024. 5. 1.
[프로그래머스] 호텔 대실(Java) https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr호텔 대실 문제호텔에 방이 몇개 필요한지 찾는 문제 #사용 알고리즘정렬(Sort)📌문제 접근 포인트1. 시작하기전에 문자열로 주어진 시간 값을 int 타입으로 바꿔주자. 이때, 전부 분으로 맞춰주면 계산하기 편하다.2. 숫자로 바꾸었다면 시작 시간을 기준으로 정렬해주자. 순차적으로 찾아야 저장된 값에 대해서 오류가 발생하지 않는다.3. 예약시간을 탐색해나가면서 비교해보자. 현재 사용중인 방에 대해서.. 2024. 5. 1.
[프로그래머스] 미로 탈출 명령어(Java) https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 미로 탈출 명령어 문제 미로를 탈출했을 때 사전적으로 앞서는 명령어를 찾는 문제 #사용 알고리즘 백트래킹(BackTracking) 📌문제 접근 포인트 1. 시작하기 전에 불가능한 케이스에 대해서 생각해보자. K는 이동할 수 있는 횟수고, 시작점부터 도착점까지 맨해튼 거리 상(l)으로 K보다 작다면 일단 도착할 수 없는 케이스이다. 또한, 시작점에서 도착점까지 최소한 이동해야하는 l을 이동 횟수에.. 2024. 4. 12.
[프로그래머스] 혼자서 하는 틱택토(Java) https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 혼자서 하는 틱택토 문제 틱택토의 판이 가능한 형태인지 아닌지 체크하는 문제 #사용 알고리즘 구현 1. 주어진 판이 가능한지 판별해야한다. 그러기 위해서는 O, X의 빙고에 따른 조건을 따져야한다. 2. 기본적으로 O가 선공, X가 후공이므로 O와 X의 갯수가 다르거나 2개 이상 차이나면 틱택토가 불가능하다. 3. O가 빙고일 때 X도 빙고면 불가능하고, 빙고라면 O가 X보다 1개 많아야한다. .. 2024. 4. 12.
[프로그래머스] 도넛과 막대 그래프 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 도넛과 막대 그래프 문제 그래프의 시작 정점, 도넛 그래프 수, 막대 그래프 수, 8자 그래프 수를 구하는 문제 #사용 알고리즘 구현 📌문제 접근 포인트 1. 각 그래프의 모양의 조건을 따져보자. 정점의 위치를 찾기 위해서는 정점은 그래프들과 무관하므로 들어오는 선은 없고 나가는 선만 2개 이상이면 시작점이다. 2. 막대 그래프는 나가는 선이 없지만 들어오는 선이 존재하는 정점이 size에 상관.. 2024. 4. 12.
반응형