본문 바로가기

프로그래머스22

[프로그래머스] 코딩테스트 고득점 Kit - 단어 변환 (Python) 문제 및 풀이 문제) 프로그래머스 - BFS - 단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 단어별로 개수를 저장하기 위해 파이썬의 자료구조인 딕셔너리를 사용했습니다. 딕셔너리를 모두 0으로 초기화하여 방문 여부를 판단했습니다. BFS를 통해 탐색하면서 target이 나올 때 결괏값을 return 합니다. Python 소스 코드) Full Code) https://g.. 2021. 12. 7.
[프로그래머스] 코딩테스트 고득점 Kit - 네트워크 (C++) 문제 및 풀이 문제) 프로그래머스 - DFS - 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 0번째부터 n번째까지 DFS로 네트워크를 탐색합니다. solution 함수에서 만약 visited하지 않았던 컴퓨터면 새로운 네트워크이므로 answer에 1을 더해줍니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/Programmers/blob/main/%EC%B.. 2021. 12. 7.
[프로그래머스] 코딩테스트 고득점 Kit - 주식 가격 (C++) 문제 및 풀이 문제) 프로그래머스 - 자료 구조 - 주식 가격 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr BOJ 2493번 - 탑과 굉장히 유사한 문제여서 비슷하게 풀었습니다. 이 문제는 스택으로도 풀 수 있지만, Brute Force로도 풀이가 가능해서 효율성 채점에서 더 많은 T.C가 필요해 보입니다. BOJ 2493번 해설 https://chocochip101.tistor.. 2021. 12. 4.
[프로그래머스] 코딩테스트 고득점 Kit - 위장 (Python) 문제 및 풀이 문제) 프로그래머스 - Hash - 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 옷 별로 개수를 세어줍니다. 각 옷의 개수만큼 곱해준 다음에 1을 빼면 구할 수 있습니다. Python 소스코드) 2021. 12. 2.
[프로그래머스] 코딩테스트 고득점 Kit - 더 맵게 (C++) 문제 및 풀이 문제) 프로그래머스 - 우선순위 큐 - 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr Heap(Priority Queue)를 통해 최솟값을 출력하면서 K 이상의 스코빌이 만들어질 때까지 answer++을 하면 풀리는 문제였습니다. C++ 소스코드) Full Code) https://github.com/Chocochip101/Programmers/blob/main/%EC%BD%94%EB%.. 2021. 12. 2.
[프로그래머스] 코딩테스트 고득점 Kit - 모의고사 (Python) 문제 및 풀이 문제) 프로그래머스 - 완전 탐색 - 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 찍는 방식을 모두 리스트에 저장해 가장 많이 맞힌 수포자를 찾으면 되는 쉬운 문제였습니다. Python 소스코드) 2021. 12. 1.
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 (파이썬) 문제 및 풀이 문제) 프로그래머스 - 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 -> https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 2칸내.. 2021. 8. 4.
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 (파이썬) 문제 및 풀이 문제) 프로그래머스 - 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 -> https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문자열과 관련된 간단한 구현 문제. 문자열 길이만큼 탐색하면서 숫자 영단어일 경우와 숫자 문자일 경우를 각각 처리해주면 된다. 파이썬 소스코드) 다른 사람 풀이) 딕셔너리의 key, value를 이용하여 s 문자열 속의 모든 영단어(key)를 숫자(value)로 바.. 2021. 8. 3.
[프로그래머스] 2021 Dev-Matching - 로또의 최고 순위와 최저 순위 (C++) 문제 및 풀이 문제) 프로그래머스 - 2021 Dev-Matching - 로또의 최고 순위와 최저 순위 -> https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr ⊙ 풀이 당첨 순위의 최대와 최저를 어떻게 구할지 안다면 그다지 어렵지 않은 문제. 당첨 번호와 자신의 번호 중에 일치하는 것과 알아볼 수 없는 번호를 계산해 최고 순위와 최저 순위를 결정하면 된다. 완전 탐색을 이용해 O.. 2021. 6. 3.
반응형

티스토리툴바