코딩 정복 가즈아~

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

프로그래머스

[ 풀이 방법 ] - 작성중.. [ 전체 코드 ] import java.util.Stack; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; Stack stack = new Stack(); for (int i = 0; i < moves.length; i++) { int n = moves[i] - 1; // 인형 꺼낼 칸 for (int j = 0; j < board.length; j++) { if (board[j][n] != 0) { if (!stack.isEmpty() && stack.peek() == board[j][n]) { answer += 2; stack.pop(); } else { stack.a..

2021.11.03

프로그래머스

[ 풀이 방법 ] n보다 작은 수 중에서, 나누었을 때 나머지가 1이면 그 숫자를 리턴하면 된다. [ 전체 코드 ] class Solution { public int solution(int n) { for (int i = 1; i < n; i++) { if(n % i == 1) return i; } return 0; } }

2021.11.03

취준 일기

서류 마감은 9월 27일 이였고 서류 발표는 10월 15일 금요일, 오후 5시에 문자가 날아왔다 그리고 나의 3번째 서류 합격!! 흑흑...감동.. 테스트는.. 금요일로 평일에 진행되었고 13시 ~ 13시 30분, 입장 및 환경 점검 14시 ~ 15시, 프로그래머스 - 인성검사 15시 30분 ~ 17시 30분, 코딩테스트 순으로 진행되었다. [ 인성 검사 ] 프로그래머스 인성검사는 처음이지만, 그래도 알고리즘도 풀어봤고 코딩테스트도 좀 해봤다고... 환경설정이나 캠 켜고 이러는 것이 조금은 편했던 것 같다. (기획쪽 친구도 프로그래머스에서 인성검사를 함께 봤다... 신기신기.. 프로그래머스...너... 알고리즘 말고도 하는구나?!?!?) 사실 인성 검사라는게 나의 있는 그대로를 객관식으로 '그렇다', '..

2021.10.23

취준 일기

9월 7일, 밤 꼴딱새고 서류 마감 1시간 전에 스터디카페에서 서류를 제출했던 기억이 아직도 생생하다. 그리고 이어진 서류 합격, 코테와 인성진단, 그리고 면접까지... 면접을 10월 8일에봐서 정말 거의 딱 1달 동안 숨바쁘게 전형이 진행되었던 것 같다. 다른 기업들보다 전형에 대한 발표도 금방금방나서 오히려 맘 잡기도 편했고 좋았다. 그리고 나의 로망과 목표대로 💜 2021년에 무사히 취뽀했다!!!! 💜 코테와 면접 후기는 이미 올렸었고 이번에는 발표를 기다리던 심정을 써 보려고 한다. 이름 순으로 진행이 되었기 때문에, 나는 'ㅇ'으로 완전 중간에서 면접을 보았다. 그리고도 한참.. 진짜... 결과만을 계속 기다린 것 같다 ㅠㅠ 하루는... 얼른 발표나서.. 출근 전에 여행도가고 친구도 만나고!!!..

2021.10.22

백준

[ 풀이 방법 ] - Queen이 이동할 수 있는 것은 다음과 같다. 👑 Queen의 이동 - 상, 하, 좌, 우, 대각선의 모든 방향으로 이동 가능하다. - 한가지 방향으로 원하는 칸 만큼 이동 가능하다. 따라서, 이미 Queen이 배치되어있는 것과 같은 행, 같은 열, 같은 대각선상에 위치하지 않은 자리를 찾아야 한다. - 한 열에 퀸은 최대 1개밖에 놓일 수 없으므로, 열 번호를 index, 행 번호를 값으로 가지는 chess 일차배열을 만든다. 왼쪽 그림과 같이 Queen이 놓인다면, chess에는 오른쪽과같이 행 번호가 저장될 것이다. - dfs를 돌면서, 다음 Queen이 놓여질 수 있는 곳에 배치를 한다. Queen이 놓여질 수 있는 위치 확인 이제 Queen이 놓여져야 하는 index인 c..

2021.10.19

백준

[ 문제 풀이 ] - 도시 상황을 입력 받으면서, 치킨집의 좌표도 ArrayList에 함께 저장 - ArrayList에 저장되어있는 치킨집을 M개 선택하는 경우의 수를 구한다. - 각 집에서, M개 선택한 치킨 집 중 가까운 것의 거리의 합을 구한다. - min과 비교해서 가장 작은 치킨 거리를 저장해둔다. - 치킨집을 M개 선택하는 모든 경우에 대해 치킨 거리를 모두 구하면, 그 중 최소의 거리가 저장되어있는 min을 출력한다. [ 전체 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringT..

2021.10.19

백준

[ 풀이 방법 ] - N부터 충분히 큰 수 사이에서, 소수이면서 팰린드롬인 숫자를 찾으면 출력하고 종료 - 소수 찾기 => 에라토스테네스의 체 - 팰린드롬 => StringBuilder를 이용하여 문자열을 뒤집은 것과 같은지 확인 [ 전체 코드 ] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Inte..

2021.10.19

백준

[ 풀이 방법 ] - 그냥 bfs를 돌렸다가는 시간초과가 나기때문에, 백트래킹을 해주어야 한다. 1. S의 위치에서 BFS탐색을 진행하며 E까지 도달할 수 있는지 찾는다. 2. boolean을 이용하여 방문처리를 할 경우, 우산을 획득하고나서 지나가는 경우를 처리하지 못 한다. 따라서, int형으로 방문처리를 해 주어야 한다. 이미 그 자리에 방문했던 목숨 값 = 0) { Position p = queue.poll(); for (int i = 0; i = N || nc >= N) continue; if (matrix[nr][nc] == 'E') { rout..

2021.10.19

취준 일기

짜라란!!! 롯정 코테에 합격했다🥰 (얏호~~) 코테를 썩 잘 본 것은 아니기때문에, 많이 걱정을 했었다😢 그런데 합격이라니!!!!! 너무너무 좋았다!!! (알고 2문제 솔... SQL은 조인까지는 다했는데 마지막에 조건 하나를 빼 먹었다ㅠ) 지금까지의 진행 과정은 다음과 같다. 9월 7일 화요일, 서류 마감 9월 10일 금요일, 서류전형 결과 발표 9월 15일 수요일, 코딩테스트&인성진단 9월 24일 금요일, 코테&인성진단 결과 발표 각종 증빙 서류를 28일까지 모두 제출하고, 9월 29일부터 이름순서대로 면접이 시작되었다. 그리고 나는 10월 8일 금요일에 면접을 봤다. (역량면접, 인성면접을 원데이에 모두 본다!!) 그동안 찾아본 후기에서 본 듯이, 면접관분들께서 긴장하지 않도록, 또 많이 들어주시..

2021.10.16

프로그래머스

[ 문제 풀이 ] - 0 ~ 9까지의 합이 45이므로, 나온 숫자를 45에서 빼 주면 된다. => 다음과 같은 전제조건이 있기 때문!! numbers의 모든 수는 서로 다릅니다. [ 전체 코드 ] class Solution { public int solution(int[] numbers) { int answer = 45; for(int i : numbers) answer -= i; return answer; } }

2021.10.10

프로그래머스

[ 풀이 방법 ] - 명함의 회전이 가능하므로, 무조건 두 길이 중 긴 것을 같은 방향으로 한다. - 명함을 넣기 위해서는, 가장 큰 가로 * 가장 큰 세로 만큼의 지갑을 사면 된다. 가로 60 70 60 80 세로 50 30 30 40 [ 전체 코드 ] class Solution { public int solution(int[][] sizes) { int big_max = Integer.MIN_VALUE; int small_max = Integer.MIN_VALUE; for(int i = 0; i < sizes.length; i++) { big_max = Math.max(big_max, Math.max(sizes[i][0], sizes[i][1])); small_max = Math.max(small_m..

2021.10.10

취준 일기

서류를 정말 공들여서 마음을 가득 담아서 썼었는데, 붙었다!!!!! 신한은행의 경우, 서류만 합격을 해도 코딩테스트, AI면접, 1차 면접을 볼 기회가 모두 주어진다.!!!! 제발... 면접만.. 면접만 가게 해주세요. 이러는 취준생의 입장에선, 너무나도 감사한 기업이다😂 [ AI면접 ] AI면접의 경우, 마이다스 아이티의 AI면접이었고 AI면접이 처음이던 나는 역시나 이번에도 유튜브의 도움을 받았다..ㅎㅎ 아래 두 분의 유트브는 처음 AI면접을 보시는 분이라면, 보고 가시면 도움이 많이 될 겁니다!! 저도 정보가 전무한 상황에서, 게임이 뭐가 나오고 AI는 어떤 면접인지 이해한 후 굉장히 편안한 마음을 가지고(?) 면접에 임했습니다. https://www.youtube.com/watch?v=GmDZ2h..

2021.10.07

프로그래머스

[ 풀이 방법 ] - BFS를 연습하기에 좋은 문제였던 것 같다. - maps의 방문여부를 저장할 isVisited를 만들고, 방문하지 않은 좌표이면서, maps[r][c]의 값이 1인 곳으로 나아가면서 칸의 수(answer)를 세면 된다. - (0, 0)에서 사방으로 나아가면서 만약 (n, m)에 도달하면 true를 리턴하고, 사방으로 들릴 수 있는 모든 점을 다 들렸지만 (n, m)에는 가지 못 했다면 false를 리턴한다. - bfs결과가 true면 (n, m)까지의 칸의 수인 answer을 리턴하고, false면 -1을 리턴한다. [ 전체 코드 ] import java.util.LinkedList; import java.util.Queue; class Solution { static int ans..

2021.09.29

프로그래머스

[ 문제 풀이 ] - int형 배열을 String형으로 바꿔주어 숫자 자체가 아닌 앞자리의 크기로 비교한다. - 문자열을 내림차순으로 정렬한다. 그냥 n2.compareTo(n1)만을 하면 다음과 같다. [ 9, 5, 34, 30, 3 ] 여기엔 문제가 존재한다. 비록 숫자가 작지만 먼저 오는게 더 큰 경우가 생길 수도 있다. [ 34, 30, 3 ] 이 경우, [ 34, 3, 30 ]이 되어야 한다는 것이다. 34303 < 34330이기 때문이다. 그렇기 때문에 단순 비교가 아니라 n1에 n2를 더한 것과 n2에 n1를 더한 것을 비교하여 내림차순 정렬해주어야 한다. (n2 + n1).compareTo(n1 + n2) - String 배열을 문자열로 바꿔준다. Arrays.stream( String 배..

2021.09.20

프로그래머스

문제가 잘 이해가지 않아서, 질문하기에 문제 설명 보고나서 풀었다ㅠ [ 문제 풀이 ] - grid의 각 정점이 4방향 [상, 하, 좌, 우]로 들렸는지 여부를 저장할 3차 배열을 만들어준다. - 방향(d)의 순서는 '시계 방향' 혹은 '반시계 방향'처럼 쭉 이어지게 정해야 나중에 방향 전환을 계산할 때 편하다. 나는 [ 아래, 왼, 위, 오른]의 순서로 정하고 dr, dc를 만들어주었다. - 각 정점마다 모든 들리지 않은 방향에 대하여 빛의 경로를 구해준다. => light함수 - 방문 처리를 하면서, 들리지 않은 방향으로 나아가본다. 빛 S : 현재 방향을 유지 빛 L : 좌회전 빛 R : 우회전 회전 방법은 여러 가지가 있다. 본인의 d 순서에 맞게 잘 짜면 된다. if (grid[r].charAt(..

2021.09.20

프로그래머스

[ 문제 풀이 ] - 행 : rows, 열 : colums 을 가진 matrix배열을 만들고 1부터 숫자를 채워 넣는다. - 이동 방향은 [ 오른쪽 -> 아래 -> 왼쪽 -> 위 ] 이므로 dr와 dc를 맞게 만들어준다. 후에 각 모서리에 도착할 때마다, index를 증가시켜 방향을 전환한다. 오른쪽 : ( 0, +1 ) 아래 : ( +1, 0 ) 왼쪽 : ( 0, -1 ) 위 : ( -1, 0 ) int[] dr = { 0, 1, 0, -1 }; int[] dc = { 1, 0, -1, 0 }; - Queue에 회전 방향을 바꿀 좌표인, 네 모서리의 좌표를 들릴 순서대로 넣어준다. 시작점은 마지막에 도착할 장소이므로 제일 마지막에 넣는다. - 한 바퀴 돌 때까지 d방향으로 계속 이동한다. - value..

2021.09.19

프로그래머스

[ 문제 풀이 ] - 앞에서 부터 한 글자씩 스택에 넣는다. - 단 스택의 제일 위(마지막에 넣은 글자)와 현재 글자가 같은 경우, 글자를 넣지 않고 스택에서 뺀다. - 만약 스택이 비어있거나, 스택의 위에있는 문자와 다르다면, 스택에 글자를 넣는다. - 다 처리한 후, 스택이 비어있으면 1, 안 비어있으면 0을 리턴한다. [ 전체 코드 ] import java.util.Stack; class Solution { public int solution(String s) { Stack stack = new Stack(); for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); if (!stack.isEmpty() && ch == stack.peek()) ..

2021.09.18

프로그래머스

모든 스코빌 지수가 처음부터 K보다 클 땐 0을 리턴해야 될 것 같은데, 이 처리를 안 해도 통과됐당.. ㄷㄷ [ 풀이 방법 ] - 우선순위 큐를 사용해서, queue를 스코빌 지수 순으로 가지고 있는다. - 스코빌 지수를 섞을 수 있는 경우 : queue.size >= 2 계산을 한다. - 모든 지수가 K이상이면, answer을 리턴한다. - while문 종료 될 때까지 리턴할 수 없다면 만들 수 없으므로 -1을 리턴한다. [ 전체 코드 ] import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { PriorityQueue queue = new PriorityQueue(); for (int n ..

2021.09.18

취준 일기

UI개발에 평소 흥미가 있던 나는 NTS에서 UI개발 인턴십을 한다는 것을 마감 전날(?)알고 급하게 지원했다!! 그래도 자소서 분량이 많지 않아서, 많은 부담이 안 돼서 좋았다 ㅠㅠ 스릉합니다...💜 그리고 얼마뒤 메일이 왔다. 꺅... 코테는 발표 2일 뒤, 오전 10시 반부터 2시간동안 5문제가 출제되었다. 언어는 C++, JAVA, JAVASCRIPT 3개였다!! 엄청 어려운... 손도 못댈 정도의 알고리즘은 아니였으나, 쉽진 않았다 ㅠ 이 또한 내가 많이 부족하다는 거겠지 ㅠㅠ 은근 효율성 관련 문제가 많이 나와서 생각 없이 풀었다가 다시 풀고 또 풀고... 결국 시간이 모자라서 맨 뒤 문제는 손도 못 댔당..ㅎㅎㅎ 3.5개정도 맞췄고 헤헤 붙었당 ㅎㅎ😃 넘 좋다..ㅎㅎ 그런데, 개인적인 일로 ..

2021.09.18

취준 일기

각 잡고 자기소개서 써 본 기업은 처음이라 너무 떨렸는데... 지원 마감하고 4일만??!에 서류합격 문자가 왔다!! 감격 ㅠㅠ 그리고 급하게 코테준비를 했다..ㅠ 사실 다른데 자소서 쓰느라 준비를 별로 못했고.. 거의 하루? 이틀? 더 한 것 같다.. 코테 준비를 8월부터 시작해서.. 아직 많은 알고리즘은 구현 하지 못 한다.. 프로그래머스 1단계는 이미 다 풀어놨기에, 2단계와 SQL위주로 풀어봤다!!! 카메라를 모두 켜고, 검색이 허용되지 않기에 ide를 쓰지 않고, 프로그래머스 내에서 푸는 연습을 주로 했던 것 같다 ㅠㅠㅠ 프로그래머스도 디버깅이 되면 좋겠다..흑흑.. 오후 3시부터 5시까지 총 2시간동안 알고리즘 3문제와 SQL 1문제를 풀었다!!! 그리고 후기는... 알고리즘 준비를 꾸준히 해오..

2021.09.17

프로그래머스

[ 풀이 방법 ] - 장르별 재생 횟수를 저장해준다. - 각 장르에 속한 노래의 를 저장해준다. - 속한 노래가 많이 재생된 장르를 먼저 수록해야 하므로, 장르별 재생 횟수를 저장해준다. - 장르 내에서 많이 재생된 노래를 먼저 수록해야 하므로, 곡 수대로 내림차순 정렬 해준다. - 정렬된 num의 순서대로 music에서 정렬된 곡들 중 상위 2곡의 고유번호를 answer(ArrayList)에 담는다. - ArrayList를 배열로 바꾸어 리턴한다. [ 전체 코드 ] import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { ArrayList answer = new ArrayList(); HashMap..

2021.09.17

프로그래머스

[ 풀이 방법 ] - 인쇄 중요도가 높은 문서부터 차례대로 뽑는다. => 우선순위 큐 - queue에서 하나씩 꺼낼때마다 priorities[i]에서 그 값을 찾고 answer을 증가시킨다. 이때, i가 만약 location이라면 answer을 리턴한다. [ 전체 코드 ] import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 1; PriorityQueue queue = new PriorityQueue(Comparator.reverseOrder()); for(int n : priorities) queue.offer(n); while(!queue.isEmpty()) { for(..

2021.09.17

프로그래머스

[ 풀이 방법 ] - 그래프의 인접 행렬을 만든다. - n번부터 bfs를 돌면서, 단계별 size를 체크한다. - 단계마다 queue를 돌기 전 queue의 size를 answer에 넣어주면, 마지막엔 answer에 가장 마지막 단계(즉, 가장 멀리 있는) 노드들의 수가 담긴다. [ 전체 코드 ] import java.util.*; class Solution { static boolean matrix[][], isVisited[]; static int answer; public int solution(int n, int[][] edge) { matrix = new boolean[n + 1][n + 1]; for (int i = 0; i < edge.length; i++) matrix[edge[i][0]]..

2021.09.17

프로그래머스

[ 풀이 방법 ] - n행, n열인 배열을 만들어서 진 경우는 -1, 이긴 경우는 1로 초기화 해준다. - 이 문제를 풀때, 플로이드 와샬의 개념을 적용하였다. 모든 정점에서 모든 정점까지의 최단거리 거쳐가는 정점을 기준으로 최단거리를 구해야 한다는 것이다!! i -> k이고 k -> j 라면, i -> j임을 활용한다. 즉, matrix[i][k]와 matrix[k][j]가 지든 이기든 같은 경우이면, matrix[i][j]와도 결과가 같음을 이용한다. - 아직 0으로 남아있는 곳은 찾아갈 수 없으므로, 자신에서 자신으로 가는 경우가 아닌데, 0이라면 순위를 알 수 없는 경우이다. [ 전체 코드 ] class Solution { public int solution(int n, int[][] result..

2021.09.17

프로그래머스

- 물건을 선택하는 경우의 수 물건이 N, M, K. J개 있는 경우 (N + 1) * (M + 1) * (K + 1) * (J + 1) - 1 - '+1'해주는 이유는, 해당 물건을 고르지 않는 경우 - 마지막에 '-1'해주는 이유는, 모든 물건을 고르지 않는 경우를 빼 주어야 되기 때문 import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap dress = new HashMap(); for(String[] c : clothes) dress.put(c[1], dress.containsKey(c[1]) ? dress.get(c[1]) + 1 : 1); int answer = 1; for(Integer num..

2021.09.15