코딩테스트 검색 결과

해당 글 12건

해커랭크 - Inserting a Node Into a Sorted Doubly Linked List

www.hackerrank.com/challenges/insert-a-node-into-a-sorted-doubly-linked-list/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=linked-lists Inserting a Node Into a Sorted Doubly Linked List | HackerRank Create a node with a given value and insert it into a sorted doubly-linked list www.hackerrank.com 문제를 요약하자면, 정렬된 이중연결리스트에 입력 데이터를 추가하는 것이다. 대신 입력 데이터를 추가할..
코딩테스트 2021. 4. 25. 13:58

프로그래머스 - 게임 맵 최단거리

programmers.co.kr/learn/courses/30/lessons/1844?language=java 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr Queue를 이용한 BFS 문제. 어려워서 풀지 못했다... 검색해서 풀이 방법을 살펴보니 질질 끌어도 결국 못 풀 문제였던 것같다. 왤케 어렵지? 문제마다 사용할 알고리즘, 접근 방법에 익히는 방식으로 공부하는 게 더 효율적인듯하다. import java.util.LinkedList; import..
코딩테스트 2020. 10. 17. 16:31

leetcode - Count Negative Numbers in a Sorted Matrix

leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/ Count Negative Numbers in a Sorted Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 완전 탐색으로 풀면 더 쉽게 풀겠지만, 문제 분류가 이진 탐색이기 때문에 이진 탐색 방식으로 풀었다. 각각의 1차원 배열에 음수의 총 갯수를 구하는 문제이다! public int countNegatives(int[][] gr..
코딩테스트 2020. 10. 5. 13:48

프로그래머스 - 가장 큰 수

www.welcomekakao.com/learn/courses/30/lessons/42746?language=java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� www.welcomekakao.com public String solution(int[] numbers) { StringBuffer answer = new StringBuffer(); List numberList = new ArrayList(); for (int number : numbers) { number..
코딩테스트 2020. 9. 13. 21:54

프로그래머스 - 기지국 설치

programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 내가 작성한 풀이 public int solution(int n, int[] stations, int w) { // - 전체 n만큼 순회한다 // - 현재 위치가 전파 범위가 아닌 경우 w 만큼 이동한 위치에 기지국을 설치한다 //- 설치한 후에, 전파 범위가 끝나는 지점의 다음 위치부터 다시 기지국 설치작업을 진행하면 된다. //- 현재 위치가 전파 범위..
코딩테스트 2020. 9. 7. 17:26

해커랭크(SQL) - New Companies

www.hackerrank.com/challenges/the-company/problem New Companies | HackerRank Find total number of employees. www.hackerrank.com 문제에 대해 간단하게 설명하면, 회사코드(company_code)에 해당하는 직급별 인원수를 각각 구하는 문제이다. 테이블 별로 직급에 해당하는 데이터가 존재한다. join을 해서 풀어야하나 생각하다가 챕터 내용이 advanced select이기 때문에 select를 이용해 풀어봤다. company 테이블의 company_code가 pk이고 나머지 테이블은 company 테이블의 company_code를 fk로 참조하고 있다. select문에 subquery를 이용해 각각의 인원..
코딩테스트 2020. 9. 7. 14:16

입력받은 숫자를 우리가 읽는소리로 출력하는 코드를 작성하시오.

입력받은 숫자를 우리가 읽는소리로 출력하는 코드를 작성하시오. (입력받을 숫자 : 1 ~ 99999 사이)ex)2001 => 이천일10500 => 만오백5432 => 오천사백삼십이public String solution(int num) {String answer = "";int remainder = 0, digit = 1; // remainder : 나머지, digit : 자리수HashMap numberMap = new HashMap(); // 값 MapHashMap digitMap = new HashMap(); // 자리수 MapnumberMap.put(1, "");numberMap.put(2, "이");numberMap.put(3, "삼");numberMap.put(4, "사");numberMap.p..
코딩테스트 2019. 1. 7. 02:29

온코더 - 13구하기

정수 int a가 주어집니다.1이상 int a이하의 정수 중 숫자에 13이 들어가는 숫자의 개수를 리턴하세요. a는 1이상, 10,000이하 입니다. 테스트 케이스 (1)int a = 13리턴(정답): 11이상 13이하의 정수중 13이 들어가는 숫자는 13이 유일 합니다.(2)int a = 200리턴(정답): 12 public static int solution(int a){ int quotient = 0, remainder = 0, result = 0; /* 몫, 나머지, 13의 개수를 저장하기 위한 변수 */ int tmpRemainder; /* 이전 자릿수의 값을 저장하기 위한 변수 */ for(int i=1; i 0) { remainder = quotient%10; quotient = quotie..
코딩테스트 2018. 12. 21. 02:37

프로그래머스 - 완주하지 못한 선수(Level 1)

public String solution(String[] participant, String[] completion) {String answer = "";HashMap hashMap = new HashMap();for (String person : participant)hashMap.put(person, hashMap.getOrDefault(person, 0)+1); /* 동명이인이 있을 경우(같을 키일 경우) 기존 키값에 +1 된다 */for (String person : completion)hashMap.put(person, hashMap.get(person)-1); /* 완주한 사람들 제외하는 과정 */for (String key : hashMap.keySet()) {if (hashMap.get(k..
코딩테스트 2018. 11. 26. 17:30