개발개발

1. 문제 https://www.hackerrank.com/challenges/full-score/problem?isFullScreen=true&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen Top Competitors | HackerRank Query a list of top-scoring hackers. www.hackerrank.com 2. 풀이 1번 넘게 만점 받은 학생들의 수를 구하고, 그 결과에 맞는 아이디와 이름을 출력하는 방식으로 풀이했다. challenges, submissions, difficulty을 inner join 한 후 만점인 학생들을 구하고, hacker_id별로 그룹화 하고 hacker_id별로 1번 넘는 경우를 구한다. 이..

1. 문제 https://www.hackerrank.com/challenges/contest-leaderboard/problem?isFullScreen=true&h_r=next-challenge&h_v=zen Contest Leaderboard | HackerRank Generate the contest leaderboard. www.hackerrank.com 2. 풀이 학생별 + 챌린지별로 점수의 최댓값을 구한 후 그 값을 더해줘야 한다. 따라서, 학생별 챌린지별로 점수의 최댓값을 먼저 구한후 hacker 테이블과 join해 점수의 합을 구한다. 점수의 최댓값이 0일 경우 제외하며, 정렬 순서에 유의한다. 3. 코드 select h.hacker_id, h.name, sum(score) from ( se..

1. 문제 https://www.hackerrank.com/challenges/the-pads/problem?isFullScreen=true&h_r=next-challenge&h_v=zen The PADS | HackerRank Query the name and abbreviated occupation for each person in OCCUPATIONS. www.hackerrank.com 2. 풀이 이름을 나열하는 쿼리과 직업별 사람수를 세는 쿼리를 각각 작성한다. 이름을 나열하는 쿼리에서는 AnActorName(A) 형식으로 만들기 위해 concat을 사용한다. 직업의 첫글자를 잘라내기 위해 left()를 사용한다. substring(occupation, 1, 1)도 가능하다 직업별 사람수를 세는 ..

1. 문제 https://www.hackerrank.com/challenges/what-type-of-triangle/problem?isFullScreen=true Type of Triangle | HackerRank Query a triangle's type based on its side lengths. www.hackerrank.com 2. 풀이 case문을 사용해 삼각형의 조건을 확인한다. 3. 코드 select case when (a = b and b = c) then 'Equilateral' when (a + b

1. 문제 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 2. 풀이 DP를 사용해서 풀이한다. 2X1, 1X2 타일을 이용해 채우므로, 3XN에서 N이 홀수일 경우 타일로 채워질 수 없다. 자바 배열에서는 배열 선언시 0으로 초기화 되므로 별도로 값을 초기화해주지 않아도 된다. 경우를 2가지로 나누어서 생각한다. 3X2를 채울 수 있는 경우는 3개이다. N-2개의 타일을 채운 경우 뒤에 2X1을 채워넣는다고 생각하면, DP[N] += DP[N-2] * 3이다. 4X2, 6X2, 8X2.... 4 이후 2의 배수마다 2가지 방법으로 칸을 채울 수 있는 방..

1. 문제 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 2. 풀이 BFS를 이용해 풀이한다. 별도로 방문 배열을 사용하지 않고 방문한 부분을 2로 값을 변경했다. 이 문제에서 중요한 것은 방향을 정하는 것이다. d가 0인 경우에는 북쪽을, 1인 경우에는 동쪽을, 2인 경우에는 남쪽을, 3인 경우에는 서쪽 인데, 표에 해당하는 방향을 미리 배열로 지정해 놓고 왼쪽으로 이동할 때 (기존 방향 + 3) % 4로 다음 방향을 설정해준다. 청소를 ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/12981?language=java 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr 2. 풀이 끝말잇기에 사용된 단어들을 리스트에 저..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42888?language=java 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2. 풀이 입력 받은 명령의 내용(입장, 퇴장)을 유저의 아이디와 함께 저장한다. 아이디와 이름을 해시맵에 저장한다. 아이디 변경을 반복하게 되는 경우 뒤에 들어온 value가 덮여 저장된다. 입력을 모두 받은 후, replace를 사용해서 유저의 아이디를 이름으로 교체한다. 3. 코드 import java.util.*; cl..

1. 문제 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 2. 풀이 DP를 이용해 풀이한다. 2차원 배열로 DP를 진행한다. 첫번째 인덱스는 무게를 의미한다. dp[k][n]일 경우, k 무게 만큼 버티고 있을 때다. 두번째 인덱스는 물품의 인덱스를 의미한다. dp[k][n]일 경우, n번째 물건까지를 고려했을 때다. 즉, DP 배열에 저장되는 값은 인덱스에 해당하는 물건들의 ..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 2. 풀이 직사각형의 높이가 h, 너비가 w이라고 하자. w와 h의 최대공약수가 1보다 클 경우 직사각형 내부의 꼭짓점을 지난다. gcd가 1인 경우 대각선이 가로줄과 세로줄을 한번씩 지날 때마다 대각선이 만나는 사각형의 갯수가 증가하는데, 총 (h-1)의 가로줄과 (w-1)의 세로줄을 지나게 된다...