코딩테스트21

• 

  가장 큰 수 아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/42746?language=java 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 이번 문제를 풀면서 또다시 느꼈다. 문제를 난잡하게 풀고 있으면, 웬만하면 잘못된 풀이란 것을.. 문자열로 받아서 Comparable을 구현하는 클래스를 만들어 정렬을 하려고 했다. 웬걸 이런 방식으로 하니 자릿수마다 멤버 변수를 만들고, 이 자리에.. 코딩테스트/프로그래머스 2022. 6. 25.

• 

  백준 1931 회의실 아래는 문제 링크입니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제를 풀게 된 계기가 있다. 오늘 필자는 프로그래머스 스킬 체크를 하고 있었다. 빠르게 level 1을 통과하고 level 2에 돌입했다. 첫 번째 문제는 테스트 케이스가 한 3개? 정도 통과 안되었는데, 빠르게 예외 케이스를 찾아서 이를 수정했다. 그런데 이게 무슨일인지 모르겠는데, 두 번째 문제가 회의실과 비슷한 문제였다. 회의실이 특별히 기억에 남는 이유는 풀다가 포기하고 넘어가서다 ㅎㅎ.. 모든 경우의 수를 구하다가 포기한 걸로 기억한다. 그래서 역시나 프로그래머스 leve .. 코딩테스트/백준 2022. 6. 23.

• 더 맵게 문제 링크는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 최근에 유튜브에서 재밌으면서 유익한 영상을 보게 되었습니다. https://youtu.be/PFKPdjdWbQ8 원래도 입력 값의 범위가 중요하다고 생각했으나, 이 영상을 본 기점으로 더더더 입력 값의 범위를 꼼꼼하게 체크하게 되었다ㅋㅋ 처음 문제를 봤을 때는 느낀점은 '입력 값이 너무 큰데..?!'였다. 절대로 이중 .. 코딩테스트/프로그래머스 2022. 6. 23.

• 실패율 아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 아래는 먼저 첫 번째 풀이다. class Solution { public int[] solution(int N, int[] stages) { int[] answer = new int [N]; double denominator = stages.length; Map map = new HashMap(); Map result = new Hash.. 코딩테스트/프로그래머스 2022. 6. 16.

• [1차] 다트 게임 아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 처음에 문제를 제출했을 때 오류가 발생했다. 문제를 생각해보니 모든 글자를 잘라 배열에 담으므로 10같은 경우가 1과 0 으로 담기므로 오류가 발생했다. 이 부분에서 좀 고민을 한 것 같다. 아래는 처음 작성한 답안인데 코드가 좀 더럽다.. class Solution{ public int solution(String dartResult) { int answer = 0; ArrayList arr = new ArrayList(); ArrayList score = new ArrayList(); String[] sp.. 코딩테스트/프로그래머스 2022. 6. 7.

• 신고 결과 받기 아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 처음에 코딩을 하고 문제를 제출했는데 시간 초과..!!!! 채점해보니 66.7점이었다. 배열을 사용하고, 배열을 이용해서 중복을 검색하니까 아무래도 시간 초과가 발생한 것 같다. 개인적으로 이번 문제에서 정말 많은 부분을 다시 상기할 수 있었다. 생각한 부분은 다음과 같다. 1. 문제 해결을 위한 자료구조를 잘 결정하자. 이번 문.. 코딩테스트/프로그래머스 2022. 6. 4.

• 

  백준 10610번 30 아래는 문제의 링크입니다. JAVA를 사용했습니다. https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 문제의 설명은 아래와 같습니다. 문제를 요약하면 다음과 같다. 숫자를 입력받는다. 입력받은 숫자를 조합해 30의 배수가 되는 가장 큰 수를 만든다. 처음에 제일 중요하게 생각한 것은 숫자를 조합해 30의 배수인 수를 체크하는 것이었다. 근데 입력을 보니까 10^9..? 아무래도 문자열로 입력을 받아야 한다고 느꼈다. 그러고 생각을 해보니 엄청 긴 .. 코딩테스트/백준 2022. 6. 4.

• SQL 문제 - 우유와 요거트가 담긴 장바구니 아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/62284 코딩테스트 연습 - 우유와 요거트가 담긴 장바구니 CART_PRODUCTS 테이블은 장바구니에 담긴 상품 정보를 담은 테이블입니다. CART_PRODUCTS 테이블의 구조는 다음과 같으며, ID, CART_ID, NAME, PRICE는 각각 테이블의 아이디, 장바구니의 아이디, 상품 종류, 가 programmers.co.kr 아래는 정답 SQL 문이다. SELECT c1.CART_ID FROM CART_PRODUCTS as c1 JOIN (SELECT CART_ID FROM CART_PRODUCTS WHERE NAME in ('Milk')) c2 on c1.CART_ID = c2.. 코딩테스트/프로그래머스 2022. 5. 1.

• SQL 문제 - 헤비 유저가 소유한 장소(Self-Join) 아래는 문제 링크입니다. https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr 아래는 해결 SQL문이다. SELECT p1.ID, NAME, p1.HOST_ID from PLACES as p1 join (SELECT HOST_ID from PLACES group by HOST_ID HAVING COUNT(HOST_ID) > 1) p2 on p2.HOST_ID = p1.. 코딩테스트/프로그래머스 2022. 4. 30.

• SQL 문제 - 중성화 여부 파악하기 (IF, REGEXP, CASE) 문제의 링크는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/59409 코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 해결 SQL문은 아래와 같다. if문을 사용한 정답과 정규식, CASE문을 사용한 정답 두 가지가 있다. --if문을 사용 SELECT ANIMAL_ID, NAME, if(SEX_UPON_INTAKE like 'Neu.. 코딩테스트/프로그래머스 2022. 4. 30.

• 

  SQL 문제 - 동명 동물 수 찾기 (GROUP BY, HAVING) 문제의 링크는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/59041 코딩테스트 연습 - 동명 동물 수 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 우리는 같은 이름을 가진 동물의 수를 찾고 싶다. 해결 SQL문은 아래와 같다. --정통적인 데이터베이스 답 SELECT NAME, COUNT(NAME) as NUM from ANIMAL_INS GROUP BY(NAME.. 코딩테스트/프로그래머스 2022. 4. 30.

• SQL 문제 - 오랜 기간 보호한 동물 문제의 링크는 아래와 같습니다. https://programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 분류가 join이라 먼저 join을 사용했다. 첫 번째 정답 코드입니다. left join을 사용했다. left join으로 일단 ANIMAL_OUTS 테이블에 없는 데이터도 다 조인한 후에, outs.A.. 코딩테스트/프로그래머스 2022. 4. 29.