- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 - 두 큐의 합을 2로 나눴을 때 나머지가 있으면 -1 반환. - 주어지는 배열 길이의 2배까지만 확인 소스 설명은 주석을 참고해주세요. import java.util.LinkedList; import java.util.Queue; class Solution { public int solution(int[] queue1, int[] queue2) { int length = queue1.length * 2; Queue q1 = new LinkedList(); Queue q2 = new LinkedList(); long sum1 = 0, sum2 = 0; for(int num : queue1){ q1.offer(num); sum1 += nu..
자기 공부
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. // Link : https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=java class Solution { public String solution(String[] survey, int[] choices) { /* 1번 지표라이언형(R), 튜브형(T) 2번 지표콘형(C), 프로도형(F) 3번 지표제이지형(J), 무지형(M) 4번 지표어피치형(A), 네오형(N) */ HashMap data = new HashMap(); data.put("R", 0); data.put("T", 0); data.put("C", 0); data.put("F",..
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 10진수로 받은 데이터를 k진법으로 변환할 수 있어야 한다. 소수를 판별할 줄 알아야한다. (모르시는 분들은 https://ajdahrdl.tistory.com/147 참고해주세요) k진법으로 변환하다보니 숫자의 길이가 길어질 수 있다. → Long으로 선언 소스 설명은 주석을 참고해주세요. public class Main { // 긴 숫자가 들어올 수 있으니 long으로 선언 public static boolean isPrime(long num) { // 1은 소수가 아님. if(num == 1) { return false; } // num까지 안보고 제곱근까지만 봐도 됨. for(int i=2; i 0) { changeNum = (n..
출처 : https://github.com/ksundong/backend-interview-question#Contributors GitHub - ksundong/backend-interview-question: 백엔드 개발자로 입사를 준비하며 받았던 질문, 예상했던 질 백엔드 개발자로 입사를 준비하며 받았던 질문, 예상했던 질문, 인터넷 참고한 질문(CC BY-NC) - GitHub - ksundong/backend-interview-question: 백엔드 개발자로 입사를 준비하며 받았던 질문, 예상했던 질문, github.com - 웹 통신의 큰 흐름: https://www.google.com/ 을 접속할 때 일어나는 일 면접 단골 문제입니다. 면접관 입장에서는 한 질문으로 많은 답변을 들을 수 있..
이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. (원본 소스코드 : https://github.com/ndb796/python-for-coding-test/) 1. 소수 판별하기 1) 소수를 판별하는데 제곱근까지만 확인하면 된다. - 소수(Prime Number) : 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 떨어지지 않는 자연수 - a라는 자연수를 소수인 지 확인하기 위해서는 2~(a-1) 의 수로 나누어 지는 지 확인해야한다. - 하지만 a의 제곱근까지만 확인해도 충분하다. (아래의 소스코드 참고) public class Main { // 소수 판별 // 2 이상의 자연수만 판별 가능 public static boolean isPr..
이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 팀 결성 - 서로소 집합 자료구조를 이용해서 풀이 가능 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { // N : 학생 수 // M : 연산의 수 public static int N, M; // 부모 변수 public static int[] parent; // 결과 변수 public static ArrayList result = new A..
- 알고리즘 분류 : 다이나믹 프로그래밍, Bottom-Up 방식 - 사용 언어 : JAVA - 문제 요점 플로이드 워셜 알고리즘에 대한 이해 필요 서로 연결되어 있으니 2차원 배열에서 서로 연결 필자는 2차원 배열을 이용해 0과 1을 구분 - 플로이드 워셜 알고리즘 중요 부분 for(int temp=1; temp
이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 1. 미래 도시 워셜 플로이드 알고리즘을 이용하여 풀이할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static int[][] graph; public static final int INF = (int)1e9; public static int[] visited; // 최단 ..
