전체 글
-
[2주차 - Stack & Hash] 짝지어 제거하기프로그래머스 알고리즘 스터디 2021. 8. 7. 18:57
본 포스팅은 프로그래머스 에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) 상단부터 [문제설명] [문제풀이] [코트리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] 순으로 구성되어 있다. [문제설명] 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적..
-
[2주차 - Stack & Hash] 방문 길이프로그래머스 알고리즘 스터디 2021. 8. 7. 18:22
본 포스팅은 프로그래머스 에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) 상단부터 [문제설명] [문제풀이] [코트리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] 순으로 구성되어 있다. [문제설명] 방문길이 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5..
-
[2주차 - Stack & Hash] 자물쇠와 열쇠프로그래머스 알고리즘 스터디 2021. 8. 7. 17:34
본 포스팅은 프로그래머스에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) 상단부터 [문제설명] [문제풀이] [코트리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] 순으로 구성되어 있다. [문제 설명] 자물쇠와 열쇠 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x..
-
[1주차 - Queue & Heap] 더 맵게프로그래머스 알고리즘 스터디 2021. 7. 29. 19:17
본 포스팅은 프로그래머스 에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) 상단부터 [문제설명] [문제풀이] [코트리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] 순으로 구성되어 있다. [문제설명] 더 맵게 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 ..
-
[1주차 - Queue & Heap] 기능개발프로그래머스 알고리즘 스터디 2021. 7. 29. 18:24
본 포스팅은 프로그래머스에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) [문제설명] [문제풀이] [코드리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] [문제설명] 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발 속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 pro..
-
[1주차 - Queue & Heap] 문자열 압축프로그래머스 알고리즘 스터디 2021. 7. 29. 18:00
본 포스팅은 프로그래머스에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) [문제설명] [문제풀이] [코드리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] [문제설명] 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabba..
-
프로그래머스 알고리즘 스터디를 시작하다.프로그래머스 알고리즘 스터디 2021. 7. 29. 08:38
코딩 테스트를 위해 알고리즘 공부를 혼자 진행하고 있었으나 매번 코딩 테스트에서 고배를 마셔서 무엇이 문제일까 고민해 봤다. 출제자의 의도를 잘 파악하지 못했다: 코테를 준비하면서 알게 된 것이 알고리즘 문제마다 유형이 있다는 것인데 (물론 모든 문제를 특정 유형이다라고 딱 잘라 말하기는 애매한 경우도 다수 존재한다.) 어떤 유형의 문제인지 빠르게 파악하고 그에 따른 적절한 자료구조나 알고리즘을 사용하여 접근하면 손쉽게 풀리는 것을 경험할 수 있었다. 시간복잡도(효율성)가 엉망이다: 정확한 값을 도출한다고 하더라도 실행시간이 발목을 잡았다. 예외적인 입력값을 생각해내지 못했다: 내 생각에는 분명 정확한 값들로 출력된다고 봤는데, 출제자가 염두에 둔 예외적 입력 값을 모두 고려하지 못한 경우가 많았다. 혼..