개발개발

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. 레코드 갯수 제한 (MAX, LIMIT, OFFSET) 2. 중복 제거 (DISTINCT) 3. COUNT에서 NULL 4. NULL 값 대체 레코드 갯수 제한 (MAX, LIMIT, OFFSET) 최댓값을 하나 구할 경우, MAX나 LIMIT을 사용한다. SELECT MAX(행이름) FROM 테이블이름; 하나 이상의 값을 구할 경우, LIMIT을 사용한다. SELECT * FROM 테이블이름 ORDER BY 행이름 LIMIT 2; 범위를 지정해 여러개의 값을 구할 경우, LIMIT과 OFFSET을 사용한다 아래의 두 쿼리 모두 3번째(OFFSET)부터 5개의 값(LIMIT)을 출력한다는 의미이다. SELECT * FROM 테이블이름 ORDER BY 행이름 LIMIT 5 OFFSET 3; SE..

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)의 세로줄을 지나게 된다...

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 2. 풀이 문자열이 압축 되기 위해 가능한 길이의 최댓값은 (문자열 길이)/2 이므로, for문을 통해 1~(문자열 길이)/2까지 증가시키며 압축을 진행한다 증가시키는 인덱스의 값이 압축되는 패턴의 길이다. 압축을 진행한 결과 가장 길이가 짧은 값을 리턴한다. 압축 for문으로, 이전의 패턴 문자열과 비교할 현재의 문자..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/81301?language=java 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 2. 풀이 특정 문자열을 원하는 문자열로 치환해주는 replaceAll 함수를 사용한다. public String replace(CharSequence target, CharSequence replacement) public String replaceAll(String regex, String replacement)..

indexOf란 지정된 인덱스에서 검색을 시작하여 지정된 문자나 문자열이 처음 나타나는 이 문자열 내의 인덱스를 반환한다. 헤당 문자나 문자열이 없으면 "-1"을 출력한다. 시작 위치는 생략이 가능하다. 생략한 경우 인덱스 0부터로 설정된다.

1. 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 2. 풀이 카드 묶음의 합이 가장 작기 위해선, 가장 적은 카드 합(또는 카드)를 2개를 계속해서 합하는 것이다. 즉, 오름차순 정렬된 우선순위 큐를 사용해 가장 작은 카드 합을 2개 빼내고 이 두 카드의 합을 구한 후 구한 합을 다시 우선순위 큐에 넣으면 가장 적은 카드 합을 구할 수 있다. 3. 코드 import java.util.*; import java.io.*; ..

1. 문제 https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 2. 풀이 상어의 위치를 DFS를 이용해 움직인다. 상어와 물고기를 각각 객체를 만들어 사용한다. 물고기(Fish)는 좌표, 물고기 번호, 방향, 살아있는지 여부를 멤버 변수로 갖는다. 상어(Shark)는 좌표, 방향, 먹은 물고기 번호의 합을 멤버 변수로 갖는다. 물고기 번호를 입력 받고, 탐색을 시작하기전, 물고기를 번호 순서대로 먹기 위해 물고기가 담긴 list를..