SW Expert Academy
1.1206. [S/W 문제해결 기본] 1일차 - View
출처 : 링크텍스트빌딩의 조망권을 확보하기 위해선 자신의 위치의 앞뒤로 2개의 빌딩 보다 높아야 한다. 때문에 먼저 주변의 빌딩들 중 가장 높은 빌딩의 높이를 구한고 자신의 빌딩의 높이에서 빼주면 자신의 빌딩에서 조망권을 확보한 세대를 구할 수 있다.for test_c
2.1208. [S/W 문제해결 기본] 1일차 - Flatten
출처 : 링크텍스트가장 높이 쌓인 상자를 가장 낮은 상자에 옮기는 간단한 풀이로 해결하였다.
3.1209. [S/W 문제해결 기본] 2일차 - Sum
출처 : 링크텍스트행과 열 그리고 두 대각선의 합을 구하고 리스트로 만든다. 그 후 리스트의 최댓값을 구한다.
4.1210. [S/W 문제해결 기본] 2일차 - Ladder1
출처 : 링크텍스트도착점에 도달하기 위해서 위에서부터 시작하기에는 경우의 수가 많다. 이를 줄이기 위해 도착점에서 위로 상승하여 출발점을 찾아내는 방법을 고안하였다.
5.1213. [S/W 문제해결 기본] 3일차 - String
출처 : 링크텍스트간단하게 사용자 정의 함수를 만들었다. 찾고자하는 단어와 전체 문장을 매개변수로 받아 brute-force 패턴 매칭 알고리즘을 구현하였다.
6.1216. [S/W 문제해결 기본] 3일차 - 회문2
출처 : 링크텍스트회문을 판별하는 기초적인 알고리즘이다. for문을 여러번 중첩하여 가장 긴 회문을 찾는다.def palindrome(string): length = 1 for i in range(100): for j in range(leng
7.1219. [S/W 문제해결 기본] 4일차 - 길찾기
출처 : 링크텍스트깊이 우선 탐색(DFS)를 학습하는 문제이다. 시작 정점 v를 결정하여 방문하고 방문하지 않은 정점 w가 있으면, 정점 v를 스택에 push하고 정점 w를 방문한다. 그리고 w를 v로 하여 반복한다. 방문하지 않은 엊점이 없다면, 탐색방향을 바꾸기 위
8.1221. [S/W 문제해결 기본] 5일차 - GNS
출처 : 링크텍스트리스트에 인덱스에 해당하는 문자열을 할당한다. 인덱스의 오름차순으로 입력 리스트의 횟수를 카운트하고 새로운 리스트에 집어넣어 정렬한다.
9.1223. [S/W 문제해결 기본] 6일차 - 계산기2
출처 : 링크텍스트중위표기식으로 표현된 수식을 후위표기식으로 변경하여 계산하는 문제이다. stack을 활용하는 기본적인 문제이다.
10.1224. [S/W 문제해결 기본] 6일차 - 계산기3
문제 계산기2에 괄호를 포함하여 푸는 문제이다. icp와 isp를 딕셔너리로 생성하여 우선순위를 적용하여 풀이하였다.
11.1225. [S/W 문제해결 기본] 7일차 - 암호생성기
출처 : 링크텍스트Queue를 이해하기 위한 기초 문제이다. 가장 앞의 요소를 pop하고 일정한 값을 빼주어 append하는 과정을 반복하는 문제이다.qsize = 9Q = 0 \* qsizef = r = 0def isEmpty(): return f == rdef
12.1226. [S/W 문제해결 기본] 7일차 - 미로1
출처 : 링크텍스트BFS를 이용하여 미로의 출구를 찾을 수 있는지 판별하는 문제이다.
13.1231. [S/W 문제해결 기본] 9일차 - 중위순회
출처 : 링크텍스트중위 순회를 이해하는 기본적인 문제이다.
14.1232. [S/W 문제해결 기본] 9일차 - 사칙연산
출처 : 링크텍스트tree의 구조를 이해하고 후위순회로 계산하는 문제이다.