코딩 정복 가즈아~

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

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

[ 문제 풀이 ] 1. 연산자 우선순위로 가능한 우선순위를 배열로 만든다. String op[][] = { { "+", "-", "*" }, { "+", "*", "-" }, { "-", "*", "+" }, { "-", "+", "*" }, { "*", "-", "+" }, { "*", "+", "-" } }; 2. 문자열에서 숫자와 연산자를 분리해, ArrayList에 추가한다. - 연산자를 만나면, 앞은 숫자이므로 먼저 추가 -> 연산자 추가 - 계속 연산자 앞 숫자만 추가했으므로, 마지막 숫자도 빼먹지말고 추가해준다. ArrayList list = new ArrayList(); int start = 0; for (int i = 0; i < expression.length(); i++) { if (..

2021. 9. 10.

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

전체 코드는 맨 밑에 있습니다. [ 문제 풀이 ] 1. str1, str2를 모두 소문자로 바꾼다. 다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시한다. "AB"와 "Ab", "ab"는 같은 원소로 취급한다. 2. str1 를 2개씩 자른 원소와 등장 횟수를 HashMap인, jacard1에 저장한다. => 알파벳이 아닌 다른 문자가 포함되어있으면, 버린다. 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 3. str2 를 2개씩 자른 원소와 등장 횟수를 HashMap인, jacard2에 저장한다. => 알파벳이 아닌 다른 문자가 포함되어있으면, 버린다. 4. str2의 원소가 str1에 있으면, 교집합이므로 str1의 개수를 감..

2021. 9. 9.

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

맨 하단에 전체 코드가 있습니다. [ 문제 풀이 ] - 대기실의 모든 자리를 탐색하면서 모든 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.