반응형 전체 글330 [프로그래머스] 혼자서 하는 틱택토(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. [프로그래머스] 당구 연습(Java) https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 당구 연습 문제 당구를 쳤을때 굴러간 거리의 최솟값의 제곱을 반환하는 문제 #사용 알고리즘 구현 조건에 따른 분기 📌문제 접근 포인트 1. 당구를 친다고 가정했을 때 1곳의 벽에 무조건 닿은 후 공을 맞춰야 하므로 각각의 벽면까지 거리의 제곱을 구해보자. 2. 거리를 구하기 위해서는 (A - 벽까지의 거리 + 벽 - 도착점 까지 거리)를 이용 하는 방법도 있겠지만, A에서 치는 방향을 기준으로 .. 2024. 4. 10. [프로그래머스] 연속된 부분 수열의 합(Java) https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 연속된 부분 수열의 합 문제 오름차순으로 정렬된 수열에서 조건에 맞는 부분수열의 시작, 끝 인덱스를 찾는 문제 #사용 알고리즘 투포인터(two pointers) 📌문제 접근 포인트 1. 오름차순으로 정렬된 수열에서 연속된 부분 수열의 합이 K가 되는 수열을 찾기 위해서는 투포인터를 사용하여 찾아나가면 된다. 2. 왼쪽과 오른쪽이 같은 지점에서 시작하여 K보다 작으면 오른쪽을, K보다 크면 왼쪽을.. 2024. 4. 10. [프로그래머스] 리코쳇 로봇 (java) https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리코쳇 로봇 문제 보드판에서 R부터 시작해서 장애물이나 벽에 도달할 떄 까지 슬라이딩하는 과정을 반복해서 G에 도착하는 최소 값을 구하는 문제 #사용 알고리즘 너비 우선 탐색(BFS) 📌문제 접근 포인트 1. 벽을 만날 때까지 미끄러지는 점을 제외하곤 일반 BFS 구현 문제와 동일하다. BFS에서 미끄러지도록 이동하게만 구현해주면 된다. 2. 단순 BFS를 생각했을때 한쪽 방향으로 끝까지 이동할.. 2024. 4. 10. [프로그래머스] 인사고과(java) https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 인사고과 문제 태도 점수와 평가 점수를 비교해서 인센티브를 몇 등으로 받을 수 있는지 찾는 문제 #사용 알고리즘 정렬 그리디(greedy) 📌문제 접근 포인트 1. 태도 점수와 평가 점수를 고려 후, 점수의 합으로 순위를 찾기 위해 우선 태도 점수를 기준으로 내림차순, 평가를 기준으로 오름차순 정렬해주자. 이렇게 정렬하면 태도 점수로 순위가 고정이 되므로 평가 점수만 고려해주면 되는 문제가 된다.. 2024. 4. 9. 이전 1 2 3 4 5 6 7 8 ··· 55 다음 반응형
