목록알고리즘🅰/프로그래머스 (81)

개발조각

[프로그래머스] 숫자 변환하기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 문제에서 "최소 연산 횟수"를 구하라고 했으므로 BFS로 풀어야 된다. => 문제에서 "최소~" 구하라는 말이 나오면 BFS로 풀어야 하는구나라고 생각하면 된다. BFS를 구하기 위해서는 3가지 배열이 필요하다. queue 배열 : 해당 위치에서 부터 다음 지점으로 갈 수 있는 곳의 위치를 넣어주는 곳 ch 배열 : 내가 갔던 위치 체크하는 곳 (중복으로 가지 못하게 하기 위해) ..
알고리즘🅰/프로그래머스 2023. 11. 29. 12:52
[프로그래머스] [1차] 뉴스 클러스터링

문제 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결 방안 이 문제는 악으로 깡으로 푸는 문제라고 생각합니다. 3번 케이스만 파악하시면 금방 푸실 수 있는 문제입니다. 소문자로 변환 str1 = aa1+aa2 st2 = AAAA12 → aaaa12 두 글자씩 str1 = [aa, a1, 1+, +a, aa, a2] str1 = [aa, aa, aa, a1, 12] 특수문자, 숫자, 공백제거 str1 = [aa, aa] str1 = [aa,..
알고리즘🅰/프로그래머스 2023. 3. 9. 23:53
[프로그래머스] 멀리 뛰기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 문제를 읽어보시면 '효진이는 한 번에 1칸, 또는 2칸을 뛸 수 있습니다.' '멀리뛰기에 사용될 칸의 수 n이 주어질 때, 효진이가 끝에 도달하는 방법이 몇 가지인지' '여기에 1234567를 나눈 나머지를 리턴하는 함수' 이 말을 보니 이문제는 피보나치 수 문제군아 했습니다. f(0) = 0 f(1) = 1 f(2) = 2 f(3) = 3 f(4) = 5 여기서 n이 0, 1, 2..
알고리즘🅰/프로그래머스 2023. 3. 8. 12:09
[프로그래머스] 2 x n 타일링

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 직사각형을 채우는 방법의 수를 n이 1일 경우부터 시작해서 쭉 써보았습니다. n=1, result=1 n=2, result=2 n=3, result=3 n=4, result=5 n=5, result=8 쓰다 보니 하나의 사실을 알게 되었습니다. 이 문제는 피보나치수열문제랑 똑같더라고요. 즉 F(0)이 0이 아닌 1인 문제입니다. 피보나치를 구하는 구하는 방식이 궁금하시다면 아래 블로..
알고리즘🅰/프로그래머스 2023. 3. 7. 17:56
[프로그래머스] 카펫

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번문제는 완전탐색 문제입니다. 해결방안 yellow는 안에, brown은 yellow를 싸매고 있고, brown과 yellow의 개수를 알고 있습니다. 이 말을 brown은 yellow를 싸매는 모양이니 카펫의 크기는 yellow의 가로+2, 세로+2가 되겠죠? brown 24, yellow 24를 예시를 들자면 yellow 24칸으로 아래와 같이 총 4가지의 사각형 모양을 만들 수 있습니..
알고리즘🅰/프로그래머스 2023. 3. 6. 17:42
[프로그래머스] 개인정보 수집 유효기간

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결 방안 today - privavies날짜를 빼면 남은 날을 계산하면 금방 해결할 수 있겠다는 생각이 들었습니다. today = "2022.05.19" // 배열로 바꾸기 today = [2022, 05, 19] privacies = ["2021.05.02 A", "2021.07.01 B", "2022.02.19 C", "2022.02.20 C"] // 각각을 배열로 바꾸기 privac..
알고리즘🅰/프로그래머스 2023. 2. 2. 13:15
[프로그래머스] 가장 큰 수

이번 문제도 질문하기에 도움을 받고 풀었습니다. 진짜 이방법아니면 풀 방법이 없는 것 같아요. https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 접근방법 이 문제는 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내는 문제입니다. 다들 당연히 정렬을 써서 [6, 10, 2] ->[6, 2, 10] [3, 30..
알고리즘🅰/프로그래머스 2022. 5. 14. 16:07
[프로그래머스] 영어 끝말잇기

월, 수, 금에 프로그래머스 1문제 풀려고 했는데 슬슬 너무 어려워요😥 실력이 부족해서 그런 건지 어제 하루 종일 풀어도 답이 안 나와서... 돌고 돌아 쉬운 문제 찾아서 풀어서 올려봅니다. https://programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 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", "r..
알고리즘🅰/프로그래머스 2022. 5. 12. 15:02
Prev 1 2 3 4 ··· 11 Next