level 135 [프로그래머스] 가장 가까운 같은 글자 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: 딕셔너리를 이용해서 문자열 s의 각 원소의 등장 여부를 체크한다. 처음 등장했다면 결과를 리턴할 answer 배열에 -1을 추가하고, 해당 원소의 인덱스를 값으로 해당 글자 c를 키로 하여 딕셔너리에 저장한다. 처음 등장하는 문자가 아니라면 현재 인덱스와 딕셔너리에 저장되어있는 인덱스 간의 차이를 구해 answer에 저장하고, idx.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 12. 8. [프로그래머스] 기사단원의 무기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 약수를 구하는 알고리즘을 안다면 어렵지 않게 해결할 수 있다. 🚩 Idea: 1. 약수의 개수 == 공격력 2. 공격력 1당 1kg의 철 3. 무기를 만들기 위해 필요한 철의 무게의 총합 == 무기 공격력의 총합 4. 공격력이 limit 보다 크면 미리 정해진 power만큼의 공격력을 가진 무기를 구매한다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 19. [프로그래머스] 과일 장수 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: - 주어진 사과를 m개씩 box에 담아 모두 포장할 수 있는 경우는 사과의 점수가 담긴 배열 score를 오름차순으로 정렬하고, m개씩 포장을 해서 box당 사과 상자의 가격을 계산한다. - 주어진 사과를 m개씩 box에 담다가 남는 사과가 생기는 경우는 score 배열을 내림차순으로 정렬하고, m개씩 포장을 해서 box당 사과 상자.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 14. [프로그래머스] 푸드 파이터 대회 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: 두 선수가 먹는 음식의 양과 종류가 같기 위해서는 음식들이 0을 기준으로 양쪽에 짝수개 만큼 존재해야한다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 4. [프로그래머스] 키패드 누르기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/67256 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 키패드의 가운데 열인 [2, 5, 8, 0]을 누르는 경우를 어떻게 구현하느냐가 중요한 문제였다. 거리를 계산하기 위해서 어떻게 해야 될지 고민을 잠깐 해봤는데, 2차원 배열의 좌표 쌍(x, y)을 이용하면 쉽게 구현할 수 있을 것 같다는 생각이 들었다. 하지만 2차원 배열에서 숫자에 해당하는 좌표 쌍을 찾기까지 배열을 탐색하는 과.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 28. [프로그래머스] 옹알이 (2) 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 발음 할 수 있는 네 가지 발음의 길이가 2 또는 3으로 고정되어 있어서 위와 같은 코드로 문제를 해결했다. 만약 네 가지 발음의 길이가 모두 달랐다면 내 풀이를 사용한 것 보다 replace 함수를 이용하는 풀이가 좀 짧고 간단한 풀이가 될 것 같다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 27. [프로그래머스] 햄버거 만들기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제를 읽자마자 '스택을 이용해서 풀어야겠다'라는 생각이 들었다. 그렇게 생각하게 된 이유는 ingredient의 최대 길이가 1,000,000으로 꽤 큰 수이고, 햄버거를 만들기 위해서는 1, 2, 3, 1의 순서대로 재료를 쌓아야 한다는 점 때문이다. 햄버거가 포장이 될 때 마다 스택에서 원소 4개를 지워줘야 하는데 이 문제가.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 27. [프로그래머스] 비밀 지도 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제를 풀고나서 다른 사람의 풀이를 찾아보니 비트 연산자를 이용한 풀이가 거의 대부분 같은데, 나는 비트 연산자를 전혀 떠올리지 못했다. 대신 단순하게 생각해서 배열의 값을 모두 이진수로 변경하고, 이진수의 값을 비교하면 쉽게 풀릴 것 같아서 그대로 구현했더니 문제를 통과할 수 있었다. 🚩 Idea: 1. 배열 arr1과 arr2의.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 26. [프로그래머스] 성격 유형 검사하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제에서 주어진 조건을 이해하면 어렵지 않게 접근할 수 있는 문제였다. 카카오 문제라는 압박감 때문에 계속 도전하지 않았는데 막상 풀어보니 구현하는 아이디어를 떠올리는데 오래 걸리지 않은 문제였다. 이 문제를 풀면서 딕셔너리 컴프리헨션과 딕셔너리에서 리스트로의 변환에 대해서 다시 찾아보는 계기가 되었다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 19. [프로그래머스] 2016년 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : ✅ 참고용 풀이(Sucess) : 🚩 Idea: 1. 2016년의 날짜 정보를 담고 있는 배열 cal 생성(인덱스를 month 값과 일치시키기 위해서 0번째 인덱스에 임의의 값을 넣는다) 2. 1월 1일이 금요일이므로 7로 나눴을 때 인덱스 1이 금요일로 되도록 요일 순서를 조정한 배열 week 생성 3. a월 b일까지의 총일수를 구하기 위해 (a-1) 월까지의 .. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 16. 이전 1 2 3 4 다음