th42500의 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ "10이상의 숫자부터는 한 자리씩 끊어서 말한다"는 의미는 0~9까지 한 사람당 숫자 하나씩 말하다가 두글자 이상의 숫자부터는 한사람씩 끊어서 말한다는 의미 즉, 10은 1, 0 으로 끊어서 열한번째 사람과 열두번째 사람이, 11은 1, 1로 끊어서 열세번째 사람과 열네번째 사람이 말한다는 의미 2️⃣ 게임에 참여한 모든 사람이 돌아가면서 한글자씩 말하므로 튜브가..

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 💡 풀이과정 및 포인트 1️⃣ n을 k의 진수로 변환 2️⃣ k진수로 변환한 수에서 0이 포함되지 않는 수 P 찾기 (0기준으로 자르기) 3️⃣ 0이 포함되지 않는 수 P가 소수인지 아닌지 판별 (수가 너무 커질 수 있으므로 long 타입 사용) ✔ 소스코드 import java.util.Arrays; import java.util.List; public class Solution..

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr ✔ 입출력 예시 💡 포인트 1️⃣ 각 전화번호의 길이는 1 이상 20이하이다. 2️⃣ 같은 전화번호가 중복해서 들어있지 않는다. 3️⃣ 각 전화번호의 접두사를 확인한다. 4️⃣ 효율성을 따져야한다. 1️⃣ Comparator와 2중 for문을 이용한 첫번째 시도 ❓ 풀이과정 1️⃣ Comparator를 이용하여 배열의 원소를 길이별로 정렬 2️⃣ 정렬한 배열..

https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 오늘의 문제는 살짝... 당황스러운 문제였다....😂 ✔ 입출력 예시 💡 포인트 1️⃣ 직사각형 M * N이 제시되어 map의 열이 먼저 제시되고 다음으로 행이 제시 2️⃣ 마찬가지로 puddles 배열의 인덱스는 (m, n) (puddles[i][0] = 열, puddles[i][1] = 행) 3️⃣ 효율성을 위해 각 계산 과정마다 %1,000,00..

피보나치 수열 이란? 👉 0(0항)과 1(1항)로 시작하고 이전의 두 수 합을 다음 항으로 하는 수열 피보나치 수열 함수 피보나치 수열의 i번 째 값을 계산하는 함수 F 👉 F0 = 0, F1 = 1 👉 Fi = Fi-1 + Fi-2 (단, i >= 2 일 때) 피보나치 수를 구하는 재귀함수 위의 정의를 이용하여 피보나치 수열의 i번째 항을 반환하는 함수를 재귀함수로 구현 가능 fibo(n) IF n < 2 : RETURN n ELSE : RETURN fibo(n-1) + fibo(n - 2) 이 때 fibo(n)는 n항을 구하는 메소드(함수) 피보나치 수열을 구했을 때 문제점 피보나치를 재귀로 구현하였을 때 문제점은 매우 많은 중복 호출이 존재한다는 점 그렇다면 중복을 피할 수 있는 방법은 없을까? 이..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔ 입출력 예시 1️⃣ HashMap 활용하기 ✔ 소스코드 import java.util.HashMap; public class Solution { // 폰켓몬 public static void main(String[] args) { //int[] nums = {3,1,2,3}; //int[] nums = {3,3,3,2,2,4}; int[] nums = {3,3,3,2,2,2}; System.ou..