일주일 단위로 풀었던 알고리즘 문제에 대해서 간단하게 리뷰하려고 한다.
2022-07-01 (금)
프로그래머스 level2
짝지어 제거하기
문자열에서 이어지는 같은 두 글자를 제거하는 문제였다. 스택 자료구조를 이용하면 쉽게 풀 수 있는 문제였다
2022-07-06 (수)
프로그래머스 level2
피로도
완전 탐색 문제로 문제의 조건에서 최대 던전 수가 8개라는 것을 확인하지 않고 혼자 어렵게 생각하다가 오래걸린 문제.
8! = 40320이므로 재귀함수를 이용한 완전탐색으로 쉽게 풀 수 있다.
2022-07-17 (일)
백준
11286
최소 힙을 응용해 입출력을 반복한 문제이다. 어떻게 더 조건문을 효율적으로 짤 수 있는지 생각해봤고, 힙의 인덱스가 1부터 시작한다는 것과 힙의 구현방식을 복습할 수 있었다.
2022-07-20 (수)
백준
11651
2차원 좌표계에서 좌표를 입력받고 y,x 순으로 정렬하는 문제였다. 파이썬의 input은 기본적으로 문자열로 타입이 설정되기에 int 매핑을 해주지 않으면 잘못 정렬하게 되기에 반드시 int mapping을 해줘야 맞는 문제다.
2022-07-26 (화)
프로그래머스
카카오 오픈채팅방
자료구조 중 hashtable을 이용하면 쉽게 풀 수 있던 문제. 파이썬의 경우 dictionary를 사용하면 된다. 실제 코딩테스트를 대비해 미리미리 필수 메서드를 기억해두자.
2022-07-31 (일)
프로그래머스
카카오 인턴 [수식 최대화]
정규표현식, 순열 등 기본기에 충실하면 금방 풀 수 있던 문제. 어떤 메서드를 사용해야 하는지 찾는데에 오래 걸렸다.
2022-07-31 (일)
프로그래머스
행렬의 곱셈
행렬의 곱셈을 복습할 수 있었다. 3중 for 문
