profile
알고리즘 공부중 아직 잘 못함 2023.02.07~
post-thumbnail

프로그래머스 - 덧칠하기 (python)

deque를 활용해서 풀 수 있었던 문제

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 대충 만든 자판 (python)

휴대폰 자판을 이용해 특정 문자열을 작성할 때, 키를 최소 몇 번 눌러야 그 문자열을 작성할 수 있는지 알아보고자 하는 문제이다.

2023년 2월 25일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - [3차]압축 (python)

구현문제로 문제에서 주어진 순서를 잘 따라가면서 구현하면 되는 문제이다.

2023년 2월 25일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 표현 가능한 이진트리 (python)

트리에 대해서 확실히 이해하고 있어야 했던 문제였다. 루트노드부터 시작해 서브트리를 탐색할 때 서브트리의 인덱스를 어떻게 설정해야하는지 고민이 많았던 문제였다. 트리의 개념은 어느정도 알고 있었지만 트리 구현 경험이 부족해 많이 헤맸던 문제였다.

2023년 2월 23일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 합승 택시 요금 (python)

정해진 출발지점에서 특정한 지점까지의 최단 거리를 구하고자 하는 문제로 관련된 알고리즘으로는 대표적으로 다익스트라와 플로이드 워셜이 있다.

2023년 2월 23일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 네트워크 (python)

기본적인 DFS/BFS 알고리즘의 개념이 적용된 문제로 각각의 노드들이 서로 연결되어 있는 상태가 몇개가 있는지 구하는 문제이다.

2023년 2월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 정수 삼각형 (python)

동적계획법 알고리즘이란? 무엇인지 개념을 간단히 알아보고 푸는 방법에 대해서 살펴보자.

2023년 2월 19일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 미로 탈출 (python)

코딩테스트에 자주 등장하는 유형의 문제로 일반적으로 이런 유형의 문제는 BFS 알고리즘을 사용하면 쉽게 해결할 수 있다.

2023년 2월 18일
·
1개의 댓글
·
post-thumbnail

프로그래머스 - 카드 뭉치 (python)

문자열로 이루어진 배열 cards1, cards2 와 원하는 단어 배열 goal 이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 수 있다면 'Yes'를, 만들 수 없다면 'No'를 return하는 solution 함수를 완성하라

2023년 2월 18일
·
0개의 댓글
·
post-thumbnail

백준 1918 - 후위 표기식 (python)

스택을 얼마나 잘 활용할 있느냐를 물어봤던 문제로 스택을 사용하여 중위식 표기식을 후위식 표기식으로 바꿀려면 어떻게 해야하는지 고민을 많이 했던 문제였다.

2023년 2월 17일
·
0개의 댓글
·
post-thumbnail

백준 17299 - 오등큰수 (python)

백준 17298 오큰수 문제와 유사한 문제로 오큰수 문제를 잘 이해하고 풀었다면 쉽게 풀 수 있는 문제이다.

2023년 2월 16일
·
0개의 댓글
·
post-thumbnail

백준 17298 - 오큰수 (python)

[스택의 활용] 단순히 원소값 자체를 저장해서 스택을 다루는게 아닌 원소의 인덱스값을 저장하므로써 스택을 이용할 수도 있었다.

2023년 2월 16일
·
0개의 댓글
·
post-thumbnail

백준 1406 - 에디터 (python)

이 문제의 핵심은 두개의 스택이나 큐를 이용해서 구현해 내는 것이다.

2023년 2월 15일
·
0개의 댓글
·
post-thumbnail

백준 15683 - 감시 (python)

시물레이션 유형의 문제로 각각의 CCTV가 가리킬수있는 가능한 모든 진행 방향의 경우의 수를 어떻게 표현할 수 있는지 고민 했던 문제이다.

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

백준 17142 - 연구소 3 (python)

백준 연구소2 문제와 유사한 문제로 해당 문제에서는 비활성화와 활성화 바이러스를 처리하는 방법에 대해 고민해볼 필요가 있는 문제이다.

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

백준 17141 - 연구소 2 (python)

연구소에 바이러스가 점점 퍼져나간다. 바이러스 M개를 놓으려고 할때, 모든 빈 칸에 바이러스를 퍼뜨리는 최소 시간을 구해보자.

2023년 2월 11일
·
0개의 댓글
·
post-thumbnail

백준 14502 - 연구소 (python)

연구소에 바이러스가 점점 퍼져나간다. 새로 세울 수 있는 벽의 개수는 단 3개뿐 연구소의 지도가 주어졌을때 얻을 수 있는 안전 영역의 최댓값을 구하는 프로그램을 만들어보자

2023년 2월 11일
·
0개의 댓글
·
post-thumbnail

백준 10868 - 최솟값 (python)

세그먼트 트리를 이용하면 쉽게 해결할 수 있는 문제로 백준 2042 구간 합 구하기 문제에서는 구하고자 하는게 구간 합이였다면, 이 문제에서는 최솟값을 구하면 되는 생각보다 쉬운 문제였다.

2023년 2월 10일
·
0개의 댓글
·
post-thumbnail

백준 2042 - 구간 합 구하기 (python)

세그먼트 트리는 문제속에서 어떻게 활용될까? 세그먼트 트리란? 여러 개의 데이터가 존재할 때 특정 구간(중간)의 합(최솟값, 최댓값, 곱 등)을 빠르게 구할 수 있는 자료구조이다.

2023년 2월 9일
·
0개의 댓글
·
post-thumbnail

백준 1062 - 가르침 (python)

비트마스킹 알고리즘을 어떻게 문제에 적용할 수 있을까?

2023년 2월 8일
·
0개의 댓글
·