programmers33

• 

  [프로그래머스] 과일 장수 📌 문제 링크: 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/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 던전의 최대 길이는 8로 최대 8개의 던전을 순서에 상관있게 나열한다고 했을 때 가능한 경우의 수는 8! = 40,320이고, 각 경우에 대해 최대 8개의 원소를 갖기 때문에 시간 복잡도는 최대 322,560이다. 따라서 던전의 순서를 나열할 수 있는 경우의 수를 모두 따져봐도 문제를 해결할 수 있다. 파이썬에서는 순열을 구하는 함.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 29.

• 

  [프로그래머스] 키패드 누르기 📌 문제 링크: 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.

• 

  [프로그래머스] 2 x n 타일링 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : 🧐 Review: 백준에서 이 문제와 완전히 똑같은 문제를 푼 적이 있어서 이 문제를 해결하는 것이 어렵지 않았다. 차이점이 있다면 백준에 있는 문제는 n의 범위가 최대 1,000이라 결괏값을 리턴할 때 % 연산을 해도 시간 초과가 발생하지 않지만, 프로그래머스의 이 문제는 n의 범위가 최대 60,000이라서 결괏값을 반환할 때 % 연산을 한다면 시간 초과가 발생.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 17.

• 

  [프로그래머스] 행렬의 곱셈 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : 🧐 Review: - 2개의 2차원 배열이 주어졌을 때 행렬의 곱셈을 구할 수 있는지 묻는 문제이다. 행렬의 곱셈은 고등학교 수학과정에서 배웠던 내용이라서 손으로 푼다면 정말 쉽게 풀 수 있지만, 막상 코드로 구현하는 것은 쉽지 않았다. 계속되는 인덱스 에러로 스트레스가 점점 쌓여... 구글링을 통해 풀이를 이해하는 방식으로 접근했다. 2차원 배열 관련 문제를 좀.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 17.