코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/프로그래머스

맨 하단에 전체 코드가 있습니다. [ 문제 풀이 ] - 대기실의 모든 자리를 탐색하면서 모든 P를 찾는다. - 모든 'P'에 대해서 거리두기를 만족하는지 확인한다. => bfs이용!! 바로 옆에 'P'가 오지 않거나 바로 옆에 'O'가 있고, 'O'와 인접한 자리에 'P'가 없는 경우 => true [ 풀이 방법 ] 1. 대기실의 모든 자리를 탐색하면서 'P'(응시자가 앉아있는 자리)를 찾는다. 2. bfs(사방탐색)를 돌면서, 맨해튼 거리 2 이내에 P가 또 있는지 확인한다. - 거리두기를 지키기 위해서, 1번 자리에 와도 되는 것은 'O'와 'X'이다. => 'P'가 온다면, return false if (p[nr].charAt(nc) == 'P') return false; - 1번 자리에, 'X'가..

2021. 9. 9.

알고리즘 풀이/프로그래머스

전체 코드는 맨 하단에 있습니다. [ 문제 풀이 방법 ] - 문제에 나와있는 순서대로 따라가며 코드를 짠다. [ 코드 해설 ] - divide함수에서 문자열을 나눌 index를 찾는다. 또한, Stack에서 짝을 맞춰보면서 '올바른 괄호 문자열'인지 확인하여 return한다. '(' 와 ')'의 수가 같아지면, 해당 index까지의 문자열을 u, 그 뒤를 v로 나눌 수 있다. if (left == right) index = i + 1; // 해당 index 앞, 뒤로 문자열을 잘라야 하므로, +1 해준다. String u = p.substring(0, index); // 0부터 해당 index 앞까지 문자열 자름 String v = p.substring(index); // index부터 끝까지 문자열 자..

2021. 9. 9.

알고리즘 풀이/프로그래머스

전체 코드는 맨 하단에 있습니다. [ 문제 풀이 방법 ] 1. 각 손님이 주문한 메뉴(order)를 course개의 조합으로 만들 수 있는 모든 조합을 모두 만듭니다. 2. course[j]개의 조합 중, 가장 많이 선택 받은 수를 max[j]에 저장합니다. 3. 가능한 조합을 담아 둔 menu에서 메뉴 개수가 course[i]개면서 max[i]이고 2번 이상 선택된 메뉴를 담아 리턴합니다. [ 코드 해석 ] - 채택 될 메뉴의 개수를 아직 모르니, answer을 ArrayList로 선언해줍니다. => 나중에 리턴할 때 array로 바꿉니다. ArrayList answer = new ArrayList(); - 각 개수별 최대 선택 횟수를 저장할 max배열과 가능한 모든 메뉴의 조합과 선택 횟수를 저장할 ..

2021. 9. 9.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] 1. 8명의 친구들을 줄세워 본다. 2. 주어진 모든 조건에 만족하면 answer++ [ 해설 ] - 카카오 프렌즈 친구 {A, C, F, J, M, N, R, T}들에게 번호를 부여한다. - 8명의 친구들을 차례대로 줄세우는 모든 방법을 구한다. => 순열! perm() - 하나의 조합을 완성할 때 마다, 주어진 조건에 만족하는지 확인한다. => isCorrect() list에는 해당 index번호를 가지고있는 프렌즈가 들어갈 위치가 저장된다. ex) N의 위치를 확인 하는 방법은 다음과 같다. = list[ 'N'의 번호 ] N의 번호는 friend라는 해쉬맵에 저장되어 있다. = list[ friend.get( 'N' ) ] 조건에 등장하는 친구는 조건으로 주어진 문자열의 0번과 ..

2021. 9. 3.

알고리즘 풀이/프로그래머스

만약 예제는 맞는데, 실행하기에서 틀리신다면 원본 picture배열의 값을 바꾸지 마세요!! => isVisited활용..ㅠㅠ bfs를 이용하여 문제를 풀었다. => 완탐!! 1. 이중 for문을 돌면서, 0이 아닌 모든 점에 대해 bfs를 돌린다. 영역 값이 0 이 아니면서, 방문하지 않은 점이면 => bfs를 돌리자!! - 현재 자신의 값을 pivot으로 설정 - 방문처리 => isVisited[r][c] = true - queue에 넣어주고 사방 탐색을 한다. - 자신의 상하좌우에 위치하면서, 방문하지 않은 점이면서, 자신의 값(pivot)과 같은 값이면 => queue에 추가, 면적 증가시기기(sum++) - queue의 값이 소진 될 때까지, 옆으로 한 칸씩 나아간다. => 자신과 같은 값을 가..

2021. 9. 2.

알고리즘 풀이/프로그래머스

- 채팅방 의 다음과 같은 내용을 Queue에 저장한다. 어떤 [아이디]가 [들어왔 / 나갔]는지 - 닉네임정보를 Map에 저장한다. ㄴ id별 닉네임을 저장하면, Change가 되었을때, 바뀐 닉네임으로 조회가 가능하다. Key : 아이디 Value : 닉네임 - Queue에서 하나씩 꺼내면서 해당 id에 해당하는 닉네임을 Map에서 조회하고 출력형식을 맞춰준다. import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Solution { public String[] solution(String[] record) { HashMap nickName =..

2021. 9. 2.

알고리즘 풀이/프로그래머스

잘 풀리지 않아서 유튜브 해설 강의를 조금 참고해서 다시 풀어보았습니다. https://youtu.be/HFnyxCQe_2g - 1부터 len(문자열 길이 / 2)만큼의 길이로 잘라서 압축해 본다. - index값을 여러개를 사용하다보니 헷갈렸는데, 유튜브를 보니 그냥 i라는 변수를 for 밖으로 빼내서 모든 for문에 대해 사용하는 것이 안 헷갈리고 편하다. - str = i부터 i + size까지 문자열을 자른다. => 나와 같은게 있는지 비교할 기준이 될 문자열 - new_str = size만큼 뒤로 가서 그 다음 문자열을 또 size만큼 자른다. 만약 str과 new_str이 같다면, - i를 또 size만큼 뒤로 이동 시킨다. - 같은 문자열이 나온 횟수를 저장하는 cnt를 증가시킨다. - 문자..

2021. 9. 1.

알고리즘 풀이/프로그래머스

- a개의 별을 b줄 찍는 것 이므로 먼저 a개의 별을 담은 StringBuilder를 만들고 - 그 StringBuilder를 b줄 출력하였다. import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < a; i++) sb.append('*'); for (int i = 0; i < b; i++) System.out.println(sb.toString()..

2021. 8. 31.