코딩테스트
백준 17143 자바 - 낚시왕 문제
www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 생각보다 푸는데 오래걸렸는데 그이유로 1. map을 int로 하고 상어의 크기로 상어의 유무만을 처리할려고함. 2. ArrayList의 인자 값을 remove를 save하게 하는 방식을 몰랐음 1. 이부분이 문제로 다가온 이유는 둘 이상의 상어가 동일한 지점으로 이동하는 경우에 크기가 큰 상어를 남기고 다른 상어를 삭제해야하는데, 이동을 하면서 map에 작은 상어가 먼저 처리되서 있을때 큰상..
프로그래머스 - 큰수 만들기 문제 - 자바
programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr k 가 0이 될때 까지 앞서 들어온 값들과 비교해가면서 큰수를 만든다고 생각하면된다. 수 = 1924, k= 2인 경우 1입력 - {1} 9입력 - {9} (기존에 있던 1을 제거됨) 2입력 - {9, 2} 4입력 - {9, 4} (기존에 있던 2을 제거됨) // 프로그래머스 큰수 만들기 문제 class BiggestNumber { public String solution(String number, int k) { char[] result = new char[number.length() - k]; Stack stack = new Stack(); for(..
프로그래머스 - 조이스틱 문제 - 자바
programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 1. 문자 전체를 A에서 해당 문자를 만드는데 조작횟수를 구한다. - 문자에서 - 'A'를 뺀 값과 'Z' - 문자 + 1(A에서 Z가는) 둘 중 작은값이 조작횟수가 됨 2. 각 위치에서 - 각 위치의 다음 부터 A가 연속으로 있는 갯수를 구함. - 처음부터 i번째 까지 갔다가 다시 처음으로 오는 방식과 처음부터 반대로 갔다가 다시 i번째 까지가는 방식 중..
백준 1766 자바 - 문제집 문제
www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 그래프이론, 위상정렬, 우선순위 큐 개념이 들어있는 문제로 문제 풀이방식은 다음과 같다. 1. 입력받은 문제들의 index를 graph로 만들고 2. 각 문제들의 선행되어야하는 문제의 수 즉 진입차수(inDegree)를 배열로 셋팅한다. 3. 우선순위 큐를 index값이 작은 것이 우선되도록 만들고 4. 진입차수가 0인 문제들을 해당 큐에 넣는다. 5. 큐를 돌면서 해당 문제의 i..
코딩 테스트 문제 풀이 카테고리
백준, 프로그래머스 등의 사이트에서 코딩 테스트 문제를 풀고 정리하는 카테고리입니다. 코드만 보고싶으시다면 아래 링크에서 보실수 있습니다. github.com/whdals7337/coding-test-study