코딩테스트
1.[재귀] 배열 뒤집기
배열을 입력받아 순서가 뒤집힌 배열을 리턴해야 합니다.(반드시 재귀를 사용)1,2,3,4,5이 인자로 들어왔다고 가정해보자.재귀 과정을 다음과 같이 표현할 수 있을 것이다.
2.[Queue] 프린터기
문제 프린터의 인쇄 작업 목록의 크기와 최대 용량을 가정하고 각기 다른 용량의 문서를 차례대로 인쇄하여 모든 문서가 인쇄되는데 최소 몇 초가 걸리는지 테스트하기로 했습니다. 인쇄 작업 목록은 칸으로 이루어져 있습니다. 각 칸에는 한 개의 문서만 위치할 수 있습니다.
3.[String] 단어 첫글자를 대문자로
문자열을 입력받아 문자열을 구성하는 각 단어의 첫 글자가 대문자인 문자열을 리턴해야 합니다.단어는 공백으로 구분합니다.연속된 공백이 존재할 수 있습니다.빈 문자(공백)으로만 이루어진 문자열을 입력받은 경우, 빈 문자열을 리턴해야 합니다.\-> Stream 사용
4.[재귀] 중복 순열
가위바위보 게임은 2인 이상의 사람이 동시에 '가위, 바위, 보'를 외치고 동시에 가위, 바위 또는 보 중에서 한 가지를 의미하는 손 모양을 내밀어 승부를 결정짓는 게임입니다. 세 판의 가위바위보 게임을 할 경우, 한 사람은 세 번의 선택(예. 가위, 가위, 보)을 할
5.[재귀] 순열
개업 이래로 항상 승승장구하는 '승승장구 치킨집'의 비결은 소스에 있다. 수많은 타사 브랜드 치킨집들이 승승장구 치킨집의 소스 비결을 알아내려고 했으나 빈번히 포기했다.그 이유는 5대째 내려오는 '비밀의 승승장구 치킨 소스 비율 레시피'는 70억 인구 중 사장님만 알고
6.[GCD] 유클리드 호제법
코플릿 - 빼빼로데이
7.[String] 문자열을 세로로 읽기
문자열을 요소로 갖는 배열을 입력받아 문자열을 세로로 읽었을 때의 문자열을 리턴해야 합니다.\[코플릿 - readVertically]
8.[바빌로니아 법] 제곱근 구하기
문제 [코플릿 - computeSquareRoot] [참고] https://ko.wikipedia.org/wiki/%EB%B0%94%EB%B9%8C%EB%A1%9C%EB%8B%88%EC%95%84_%EB%B2%95 https://velog.io/@seungsang00
9.[String] 복호화
\[코플릿 - decryptCaesarCipher]
10.[데일리코딩] 21번
\[largestProductOfThree]
11.[데일리코딩] 18번
\[코플릿 - numberSearch]✔️ 숫자를 구별하는 코드아스키 코드를 통해서 숫자인지 구별한다. 숫자를 문자열로 모두 선언해둔다.indexOf()를 통해서 숫자인지 구별한다.num.indexOf(str.charAt(i)) 가 -1이면 문자열 내에 존재하지 않는다
12.피보나치
코드
13.O(log N) 거듭제곱
문제
14.[다이나믹 프로그래밍] 타일링
\[코플릿 - tiling]\[백준 - 2×n 타일링]타일링 문제는 다이나믹 프로그래밍의 기본이라고 한다.다이나믹 프로그래밍으로 풀기 위해서는, 이 문제에 규칙을 먼저 파악해야 한다.가로 길이가 1일 때부터 하나씩 그려보면, 다음과 같다.그림에서 알 수 있듯이, 마지막
15.(❗️TODO)부분 집합
문자열을 입력받아 각 문자를 가지고 만들 수 있는 모든 부분집합을 리턴해야 합니다.\[코플릿 - powerSet]평상시에는, 1\. for문을 돌면서 String의 문자 하나씩 ArrayList에 넣거나2\. addAll()을 사용해서 한 번에 ArrayList에 넣었
16.[프로그래머스] 평균 구하기, 핸드폰 번호 가리기
Notion에 진행 상황 정리하루에 2 문제씩 문제 풀기알고리즘 문제 하나 + 풀고 싶은 문제 하나최대한 고민해서 풀어보고 1시간이 넘어가면 해설 보고 풀기인텔리제이 사용하지 않고 풀기!실제 문제를 풀기 전에, 프로그래머스에 대한 감각을 익히기 위해서 기본적인 문제들을
17.[프로그래머스] 짝수와 홀수, 약수의 합
1. 짝수와 홀수 풀이
18.[백준] 11720번
문제 백준을 파이썬으로는 풀어봤는데 Java로는 처음 푸는 거라서 이렇게 고려해야할 사항이 많은지 몰랐다. 고려하거나 주의해야할 점에 대해서는 이 블로그에서 잘 정리해주셨다. 평상 시에는 BufferedReader, BufferedWriter를 쓸 일이 없어서 그런
19.[백준] 1546번
20.[백준] 2750번
문제 문제는 간단한 오름차순 정렬 문제이다. Arrays.sort()를 사용해서 해결했다. 문제 풀이 시간 복잡도 Arrays.sort() 그렇다면 Arrays.sort()의 시간 복잡도는 어떻게 될까? Arrays.sort()는 인자의 타입에 따라서 사용되는 알
21.[프로그래머스] 수박수박수박수박수박수?
문제
22.[프로그래머스] 제일 작은 수 제거하기
문제는 입력받은 배열에서 가장 작은 값만을 뺀 배열을 리턴하는 것이다.
23.[프로그래머스] 없는 숫자 더하기
문제 문제 풀이 다른 사람의 풀이 내 코드와 비슷하긴 한데, 정말 간단하다!
24.[프로그래머스] 공원산책
프로그래머스 Lv.1 중에서 가장 정답률이 낮은 문제이다.전형적인 지도/길 찾기 문제!
25.[프로그래머스] 폰켓몬
26.[프로그래머스] 완주하지 못한 선수
문제 문제 풀이
27.[백준] 1427번
문제 풀이
28.[프로그래머스] 타겟 넘버
문제 문제 풀이
29.[백준] 11724번
문제 문제 풀이 https://freestrokes.tistory.com/87 https://born2bedeveloper.tistory.com/42
30.[백준] 1920번
\[1차 풀이] - 시간 초과
31.[백준] 2343번
문제 풀이
32.[백준] 1300번
이제 두 문제 풀어봤으니까 자신감이 붙었다.문제 풀이
33.[프로그래머스] 같은 숫자는 싫어
스택을 사용해서 풀어야겠다고 생각했다.
34.[프로그래머스] N으로 표현
놀랍게도 이전에 내가 풀었던 문제였다.파이썬으로 풀었었는데 다시 풀려니까 어렵다.https://small-stap.tistory.com/65시간이 없어서 DFS로는 못 풀었는데 다시 복습하면서 풀어보자.
35.[백준] 1753번
최단 거리 문제!다익스트라로 문제를 해결하자.이전에 파이썬으로 다익스트라를 구현할 때는, 이정도로 코드가 길진 않았는데 자바로 풀면 정말 길구나를 다시 한번 느끼게 되었다.PriorityQueue<Node>에서 Node의 cost 값을 비교해야하기 때문에 comp
36.[백준] 1916번
문제 풀이
37.[백준] 1854번
이번 문제도 마찬가지로 최단 거리 문제이다!
38.[프로그래머스] 음양 더하기
어려운 문제만 계속 풀다보니, 약간 리프레시하고 싶었다...
39.[프로그래머스] 나누어 떨어지는 숫자 배열
최단 거리 문제이다! 다익스트라로 풀자!문제 풀이
40.[프로그래머스] SQL 고득점 Kit - select (DATE 함수)
처음에는 다음과 같이, SQL 문을 작성하였다.하지만, 통과가 되지 않아서 무엇이 문제지?라고 생각했는데 아래와 같이 DATE_OF_BIRTH이 DATE 형식으로 출력되었다.ORDER BY
41.[프로그래머스] SQL 고득점 Kit - select (join)
7\. 평균 일일 대여 요금 구하기
42.[프로그래머스] SQL 고득점 Kit - select (COUNT(), AVG(), SUM())
https://junyoung-developer.tistory.com/62AVG(컬럼명)ROUND(컬럼명): 소수점 1번째 자리에서 반올림 (123.7 → 124)ROUND(컬럼명, N): 소수점 N번째까지 반올림 (123.75 → 123.8)TRUNCATE(
43.[프로그래머스] SQL 고득점 Kit - select (기타)
전화번호가 없는 경우, 'NONE'으로 출력을 어떻게 작성해야할지 모르겠다.찾아보니 IFNULL() 메서드가 있다는 것을 알게 되었다.IF(condition, value_if_true, value_if_false)IFNULL(expression, alt_value)ex
44.[프로그래머스] SQL 고득점 Kit - IS NULL
✔️ IFNULL() 사용✔️ IF() 사용✔️ CASE WHEN 사용https://www.w3schools.com/sql/sql_case.asp
45.[프로그래머스] SQL 고득점 Kit - SUM, MAX, MIN, COUNT
✔️ 처음에 작성한 코드max(price)와 같은 price를 가지는 경우를 출력하는 코드를 작성했다.하지만 이렇게 하면 안 된다!\-> 중첩 select 문을 사용!MAX()와 MIN()은 SELECT 문에서 최대/최소값을 표현할 때 사용된다.따라서 where 절에서
46.[프로그래머스] SQL 고득점 Kit - GROUP BY
테이블의 레코드를 grouping하기 위해 사용된다.해당 절은 각각의 그룹에 대해 하나의 행을 만드는데 이 과정을 aggregation이라 부른다.GROUP BY는 주로 집계함수인 COUNT, MAX, MIN, SUM, AVG와 함께 쓰인다.GROUP BY 절에서 기준
47.[프로그래머스] SQL 고득점 Kit - select (Level 4)
블로그
48.[프로그래머스] SQL 고득점 Kit - JOIN
없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블 ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블 ANIMALOUTS 테이블에는 있는데, ANIMALINS 테이블에는 없는 동물들의 ID와
49.[프로그래머스] SQL 고득점 Kit - GROUP BY (2)
문제에 \~~별이라는 단어가 있으면, 그것이 GROUP BY이다!
50.[프로그래머스] SQL 고득점 Kit - 오류
AUTHOR_ID이라는 칼럼이 많기 때문에 해당 칼럼이 어떤 테이블의 것인지 지정을 해 주어야 한다.
51.[프로그래머스] SQL 고득점 Kit - String, Data
2022년 9월에 속하는 대여 기록에 대해서 대여 기간이 30일 이상이면 '장기 대여' 그렇지 않으면 '단기 대여' 로 표시하는 컬럼(컬럼명: RENT_TYPE)을 추가하여 대여기록을 출력틀린 코드대여 기간을 IF(END_DATE - START_DATE >=30, '장
52.[프로그래머스] SQL 고득점 Kit - GROUP BY (2)
틀린 코드https://whdgus928.tistory.com/29https://jaehwaseo.tistory.com/30max로 조회하면 해당 컬럼에 대한 값만 나올뿐 행 전체가 나오지 않는다. 그래서 서브 쿼리로 걸러주고 조회해야한다. => ??