programmers
-
[코딩테스트] - 숫자의 표현 LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 23. 17:47
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 숫자의 표현을 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 문제 설명입니다. 정해진 숫자 n을 연속된 숫자의 덧셈으로 구하는 문제입니다. 문제 시작 전 간단하게 알고리즘을 구상해봤습니다. 최솟값을 1 씩 더해가며 연속된 자연수를 더해 n 나오면 체크하기 위의 알고리즘을 가지고 코드를 작성해보았습니다. 최솟값과 연속된 자연수를 따로 증가시켜주기 위해 이중반복문을 사용하였습니다..
-
[코딩테스트] - JadenCase 문자열 만들기 LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 12. 14:37
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 짝지어 제거하기 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 문제 설명입니다. 문자열을 JadenCase로 만드는게 문제입니다. JadenCase란 모든 단어의 첫 문자가 대문자이고, 다른 알파벳은 소문자라고 합니다. 첫 문자가 알파벳이 아닐 경우에는 다음 알파벳은 소문자라고 합니다. i love apple은 I Love Apple 로 변환하면 됩니다. i have 3app..
-
[코딩테스트] - 피보나치 수 LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 11. 23:19
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 피보나치 수 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 문제 설명입니다. 문제는 알고리즘 공부하면 자주 접하게 되는 피보나치 수 구하기 문제입니다. 보통 재귀함수를 배우기 위해 피보나치 수를 많이 사용합니다. 하지만 재귀함수는 코테에서는 효율적이지 않습니다. 재귀함수는 중복된 계산을 많이 하기 때문에 DP를 사용하여 푸는 것이 일반적입니다. 다음은 DP를 사용한 피보나치 ..
-
[코딩테스트] - 짝지어 제거하기 LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 11. 22:56
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 짝지어 제거하기 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 문제 설명입니다. 문자열에서 겹치는 알파벳을 없애 다 없어지면 1을 리턴 다 없어지지 않으면 0을 리턴해야하는 문제입니다. 알고리즘을 설명드리겠습니다. 배열을 스택처럼 사용해 스택의 top과 현재 체크값을 비교하여 스택을 지우는 알고리즘을 사용할 것 입니다. 다음은 알고리즘을 그림으로 표현한 것 입니다. 다음은 문..
-
[코딩테스트] - 최댓값과 최솟값 LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 4. 17:20
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 최댓값과 최솟값을 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 문제 설명입니다. 문자열에 있는 정수의 최댓값과 최솟값을 구하는 문제입니다. 각 정수는 공백으로 구분이 되어있습니다. 간단하게 알고리즘을 split을 사용하여 공백으로 구분된 정수를 문자열 배열에 저장한 후 최댓값과 최솟값을 구하기 로 생각해봤습니다. 다음은 문제풀이 코드입니다. class Solution { p..
-
[코딩테스트] - 다음 큰 숫자 LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 4. 13:09
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 다음 큰 숫자를 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음은 문제 설명입니다. 임의의 값 n을 2진수로 변환한 후 1의 갯수가 같은 2진수 중 n 다음으로 큰 수를 찾는 문제입니다. 간단하게 알고리즘을 n의 값을 1씩 증가시키고 2진수로 변환한 후 1의 갯수를 체크 로 생각해봤습니다. 다음은 문제풀이 코드입니다. class Solution { public int soluti..
-
[코딩테스트] - 숫자 변환하기LV2 ( 프로그래머스(programmers) / java )👍programmers 2024. 4. 2. 21:18
안녕하세요 나홀로전세집입니다. 오늘은 레벨2 숫자 변환하기를 풀어보겠습니다. https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다. - x에 n을 더합니다 - x에 2를 곱합니다. - x에 3을 곱합니다. 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 ..
-
[코딩테스트] - 2 x n 타일링 LV2 ( 프로그래머스(programmers) / java )👍programmers 2023. 7. 31. 11:32
안녕하세요 나홀로전세집입니다. 오늘의 문제는 2 x n 타일링 입니다. https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘의 문제는 2 x n 타일링 입니다. 2 x n 타일링 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다. 타일을 가로로 배치 하는 경우 ..