분류 전체보기326

• 

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

• 

  [BOJ_1417] 국회의원 선거 📌 문제 링크: https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net ✅ 내 풀이(Success) 1번 : ✅ 내 풀이(Success) 2번 : 🧐 Review: 문제를 읽고 나서 배열과 정렬을 이용하면 어렵지 않게 문제를 풀 수 있을 것 같아서 첫 번째 풀이를 생각해냈다. 해당 풀이가 통과하고 문제의 알고리즘 분류에 '우선순위 큐'가 있어서 힙을 이용해서도 문제를 풀 수 있을 것 같아 두 번째 풀이를 생각해냈다. 두 풀이 모두 짧은 시간.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 24.

• 

  [BOJ_25689] 안전 영역 📌 문제 링크: https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 지역을 나타내는 2차원 배열 arr에 대해서 높이에 따른 물에 잠기지 않는 영역을 모두 확인해주면 되는 문제이다. 문제의 입력 조건에서 높이는 1부터 100 이하의 정수라고 적혀 있지만, 해당 범위만 확인하도록 코드를 작성하면 약 70% 정도에서 문제를 틀리게 될 것이다. 문제의 하단을 확인해보면 노트에 '아무 지역도 물에 잠기지 않을 수.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 23.

• 

  [프로그래머스] 성격 유형 검사하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제에서 주어진 조건을 이해하면 어렵지 않게 접근할 수 있는 문제였다. 카카오 문제라는 압박감 때문에 계속 도전하지 않았는데 막상 풀어보니 구현하는 아이디어를 떠올리는데 오래 걸리지 않은 문제였다. 이 문제를 풀면서 딕셔너리 컴프리헨션과 딕셔너리에서 리스트로의 변환에 대해서 다시 찾아보는 계기가 되었다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 10. 19.

• 

  [BOJ_1003] 피보나치 함수 📌 문제 링크: https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 쉬운 dp문제이다. fibonacci(4) 까지만 확인해도 규칙을 쉽게 파악할 수 있다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 18.

• 

  [BOJ_13414] 수강신청 📌 문제 링크: https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 단순히 문제의 조건대로 구현하고 제출했을 때 '인덱스 에러'로 틀릴 가능성이 있는 문제이다. 위의 내 코드에서 12번째 줄이 없이 제출했을 때는 '인덱스 에러'로 틀렸는데, 해당 이유에 대해서 질문 게시판을 참고하고 엣지 케이스의 결과를 확인해본 결과 잘못된 부분을 찾을 수 있었다. 문제에서 명시된 K의 범위는 최대 1.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 17.

• 

  [BOJ_16935] 배열 돌리기 3 📌 문제 링크: https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 오랜만에 꽤 긴 코드를 작성해서 문제를 해결했다. 문제에서 요구하는 배열을 돌리는 6가지 경우가 설명하기는 정말 쉬우나 5, 6번 조건을 구현하는데 조금 까다로웠다. 그래도 어떤 풀이도 참고하지 않고 내가 생각했던 방향대로 코드를 작성해서 문제를 풀었.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 10. 15.