# SWEA
SWEA 1210. Ladder1(Python)(D4)
단순한 사다리타기 문제이다.도착점에 도착할 경우, 출발점을 리턴해야한다!그리고, 가로선이 양쪽으로 존재하는 경우는 없다.그러므로, 사다리를 타고 내려가다가(x+=1), 가로선이 있을경우 가로선을 따라 쭉 이동(y+=1)그리고 이동할 가로선이 없을 경우 다시 내려가기!
[SWEA-4866] 괄호검사
문제링크주어진 입력에서 괄호 {}, ()가 제대로 짝을 이뤘는지 검사하는 프로그램을 만드시오.예를 들어 {( )}는 제대로 된 짝이지만, {( })는 제대로 된 짝이 아니다. 입력은 한 줄의 파이썬 코드일수도 있고, 괄호만 주어질 수도 있다.정상적으로 짝을 이룬 경우
SWEA 15761. 크고 작은 이진수의 곱셈(Python)(D4)
파이썬은 날로먹는 문제다..!1이 A개, 0이 B개일 경우, 무조건 1로 시작해야 하니A=2, B=2 인경우 1ABB , 1BBAA=3, B=5 인경우 1AABBBBB, 1BBBBBAA 의 형태로 가장큰수와 가장 작은수가 나온다무조건 앞에 1이 1개 있어야 된다는 함정
SWEA 1211. Ladder2(Python)(D4)
설명을 안보고 2차원 배열만 보고 무작정 bfs로 접근했다가, 시간낭비..우리가 알고있는 사다리타기 문제다.기본적으로 한 출발지점에서 내려가면서, 좌 or 우 에 경로가 있을 경우 내려가지 않고 건너간다.여기서 좌, 우에 동시에 다리가 있는경우는 없다! 그런사다리타기는
SWEA 1218. 괄호짝짓기(Python)(D4)
딕셔너리에는 '\[<({'를 넣어두고 확인한다.입력받은 문자열 S를 순회하면서i가 닫는괄호일 경우 \- 여는괄호가 0보다 작으면 결과0, 순회종료여는괄호가 0보다 크면 딕셔너리의 여는괄호값 -1i가 여는괄호일 경우, 딕셔너리에 +1
SWEA 1249. 보급로(Python)(D4)
swea, 1227번 미로문제를 응용하는 BFS문제이다.기본적으로 bfs는 방문처리를 하는 visit배열과 주어진 list 배열 2가지를 이용하는데,여기서는 효율성(최소복구비용)을 따져야 하므로 time 배열을 하나 추가했다.즉, 아래에서li배열 -> 해당 x,y지역을
SWEA 1227. 미로2(Python)(D4)
swea 1226, 미로1에서 미로의 size가 16 -> 100으로 커진 버전이다.똑같은 BFS 알고리즘으로 해결!(1,1)에서 출발해, 상하좌우를 탐색(nx,ny)가 0일경우 방문처리 후 탐색(nx,ny)가 3일경우 결과를 1로 바꾸고 break!
SWEA 1226. 미로1(Python)(D4)
(1,1)에서 출발해, 도착지점까지 도달할 수 있는지 확인하는 문제이다.기본적인 BFS문제!(1,1)에서 시작해, 상하좌우(dx,dy)를 탐색한다 (nx,ny)가 0일경우 이동하면서 방문처리한다.(nx,ny)가 3일경우, 결과값을 1로 바꾸고 break!
SWEA 1219. 길찾기(Python)(D4)
데이터 저장 가이드라인이 있는 아주 친절한(?) 문제이다.하지만 친절은 해로우므로, 별도로 graph 구성을 했다.graphi=이동할 수 있는 노드번호들 로 구성했다.0번부터 출발하여, graph0의 노드번호들을 백트래킹으로 탐험한다.ex)위의 예시에서, 0번(출발지점
SWEA 1231. 중위순회(Python)(D4)
단순한 중위순회 문제이다.중위순회란?단순하게 노드와 노드의 왼쪽자손, 오른쪽자손이 주어지고, 노드의 값(문자)가 주어지므로재귀함수로 중위순회 후 return 값들을 다 더해서 출력!
SWEA 1233. 사칙연산 유효성 검사(Python)
swea 1232, 사칙연산 문제에서 연산이 올바른지 확인하는 문제이다.연산의 결과는 구할 필요가 없고, 연산이 올바르게 진행되는지(계산되는지) 확인하면 된다.안되는 경우는 2가지가 있다i) 상위노드가 연산자(+-\*/)이고, 하위노드가 없을 때,ii) 상위노드가 숫자
SWEA 1232. 사칙연산(Python)(D4)
말단부터 올라오면서 연산한다!재귀함수로 1번노드부터 차례로 점점 내려간다만약, x번 노드가 숫자일 경우, 그대로 return 하고연산자일 경우 left, right 로 나눠 재귀로 들어간다.이후, left, right를 연산자에 맞는 연산을 통해 return!
[SWEA-4865] 글자 수
SWEA-4865 문제 조건 > 두 개의 문자열 str1과 str2가 주어진다. 문자열 str1에 포함된 글자들이 str2에 몇 개씩 들어있는지 찾고, 그중 가장 많은 글자의 개수를 출력하는 프로그램을 만드시오. > > > 예를 들어 str1 = “ABCA”, st
SWEA 1224. 계산기3(Python)(D4)
후위표기식 3번째 문제이다.swea 1223, 계산기2에서 소괄호 ()가 추가된 문제다.연산과정은 아래와 같다(https://glory-summer.tistory.com/86 을 참고했습니다.)식: 3+(4+5)\*6+7stack: \[]출력(post): 3식
SWEA 1223. 계산기2(Python)(D4)
swea 1222, 계산기1 문제에서 \*연산이 추가되었다.연산에 우선순위가 들어간다.먼저 중위 -> 후위표기식으로 바꿔준다숫자일 경우 바로 post로 출력\+,\*일경우 스택이 비어있을 경우 i를 바로 push스택이 비어있지 않을경우, i와 stack의 top을 비교
SWEA 1222. 계산기1(Python)(D4)
후위표기식을 이 문제로 인해 처음 접했다..!\+밖에 없는 첫 후위표기식 문제라 쉬웠다.입력받은 숫자와 +로 이루어진 문자열에서먼저 중위표기식에서 후위표기식으로 변환해준다.숫자인 경우, postfix에 출력\+인경우 \- 스택이 비었을 경우 스택에 i를 push스택이
SWEA 1940. 가랏! RC카! (Python)(D2)
일반적인 물리상식이 통하지않는다...가속 혹은 감속시, 입력이 2개 들어올 경우 C, G 라고 가정하면현재속도에 가속도(그냥 속도의 변화로 본다.. 시간만큼의 가속도 변화가 아니라)를 더하거나 빼주고 그만큼을 이동거리에 더해준다.
SWEA 1979. 어디에 단어가 들어갈 수 있을까(Python)(D2)
위와같은 퍼즐이 있을 경우, 아래와 같이 상하좌우 1칸씩 0(검은칸)을 늘려준다(맨왼쪽 위를 (1,1), 맨오른쪽아래를 (N,N) 라 하면 (0,0) ~ (N+1,N+1)으로이후, (1,1)부터 (N,N)까지 순회하면서 길이가 K이고 양끝은 0인 공간을 찾아 카운트!