프로그래머스 알고리즘 스터디
-
코딩테스트와 실무역량 모두 잡는 알고리즘 (Python반)을 마치며프로그래머스 알고리즘 스터디 2021. 8. 26. 09:25
그래서 얼마나 성취했나? 코딩테스트와 실무역량 모두 잡는 알고리즘 (Python반) 을 수강하면서 설정한 목표가 있었다. 1. 문제의 의도(문제 타입)을 파악할 수 있게 될 것 2. 시간복잡도(효율성 테스트)의 개선을 꾀할 것 3. 엣지 케이스를 잘 만들어 낼 수 있게 될 것 문제 안에서 제한사항 등을 통해 어떤 유형의 문제일지 범위를 좁혀갈 수 있다는 것을 알 수 있었고, 시간 복잡도의 개선을 위해 취해야 할 방법들도 많이 알게 되었다. 스터디 리더님이 여러 엣지 케이스들을 생각해내는 방법을 공유해 주셔서 큰 도움이 되었으나 엣지 케이스를 잘 만들어 내려면 역시 많은 경험이 필요하다는 생각이 들었다. 내가 필요로 했던 부분이 어느 정도 채워졌다고 생각한다. 의외로 도움이 되었던 것 수업을 진행하면서 스..
-
[4주차 - Sorting & Dynamic Programming] 단어퍼즐프로그래머스 알고리즘 스터디 2021. 8. 26. 08:52
본 포스팅은 프로그래머스에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) 상단부터 [문제설명] [문제풀이] [코드 리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] 순으로 구성되어 있다. [문제설명] 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na”, “n”, “a”]인 경우 "ba", "na", "n", "a" 단어 조각이 각각 무한개씩 있습니다. 이때, 만들어야 하는 문장이 “banana..
-
[3주차 - Searching] N-Queen프로그래머스 알고리즘 스터디 2021. 8. 25. 10:00
본 포스팅은 프로그래머스 에서 진행하는 코딩테스트와 실무역량 모두 잡는 알고리즘 스터디(Python반) 6기에 참여 하면서 공부한 내용을 정리한 것이다. (https://programmers.co.kr/learn/courses/12441) 상단부터 [문제설명] [문제풀이] [코드 리뷰를 통해 발견한 개선할 점] [리뷰완료 후 전체코드] 순으로 구성되어 있다. [문제설명] N-Queen 가로, 세로 길이가 n인 정사각형으로 된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인 경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한 번에 공격할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족하..
-
[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..