# SWEA

1139개의 포스트
post-thumbnail

SWEA 1210. Ladder1(Python)(D4)

단순한 사다리타기 문제이다.도착점에 도착할 경우, 출발점을 리턴해야한다!그리고, 가로선이 양쪽으로 존재하는 경우는 없다.그러므로, 사다리를 타고 내려가다가(x+=1), 가로선이 있을경우 가로선을 따라 쭉 이동(y+=1)그리고 이동할 가로선이 없을 경우 다시 내려가기!

약 3시간 전
·
0개의 댓글
·
post-thumbnail

[SWEA-4866] 괄호검사

문제링크주어진 입력에서 괄호 {}, ()가 제대로 짝을 이뤘는지 검사하는 프로그램을 만드시오.예를 들어 {( )}는 제대로 된 짝이지만, {( })는 제대로 된 짝이 아니다. 입력은 한 줄의 파이썬 코드일수도 있고, 괄호만 주어질 수도 있다.정상적으로 짝을 이룬 경우

어제
·
0개의 댓글
·
post-thumbnail

SWEA 15761. 크고 작은 이진수의 곱셈(Python)(D4)

파이썬은 날로먹는 문제다..!1이 A개, 0이 B개일 경우, 무조건 1로 시작해야 하니A=2, B=2 인경우 1ABB , 1BBAA=3, B=5 인경우 1AABBBBB, 1BBBBBAA 의 형태로 가장큰수와 가장 작은수가 나온다무조건 앞에 1이 1개 있어야 된다는 함정

3일 전
·
0개의 댓글
·

SWEA 1204번 최빈수 구하기

SWEA 1204번 최빈수 구하기 - 배열 활용

4일 전
·
3개의 댓글
·
post-thumbnail

SWEA 1211. Ladder2(Python)(D4)

설명을 안보고 2차원 배열만 보고 무작정 bfs로 접근했다가, 시간낭비..우리가 알고있는 사다리타기 문제다.기본적으로 한 출발지점에서 내려가면서, 좌 or 우 에 경로가 있을 경우 내려가지 않고 건너간다.여기서 좌, 우에 동시에 다리가 있는경우는 없다! 그런사다리타기는

4일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1218. 괄호짝짓기(Python)(D4)

딕셔너리에는 '\[<({'를 넣어두고 확인한다.입력받은 문자열 S를 순회하면서i가 닫는괄호일 경우 \- 여는괄호가 0보다 작으면 결과0, 순회종료여는괄호가 0보다 크면 딕셔너리의 여는괄호값 -1i가 여는괄호일 경우, 딕셔너리에 +1

4일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1249. 보급로(Python)(D4)

swea, 1227번 미로문제를 응용하는 BFS문제이다.기본적으로 bfs는 방문처리를 하는 visit배열과 주어진 list 배열 2가지를 이용하는데,여기서는 효율성(최소복구비용)을 따져야 하므로 time 배열을 하나 추가했다.즉, 아래에서li배열 -> 해당 x,y지역을

5일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1227. 미로2(Python)(D4)

swea 1226, 미로1에서 미로의 size가 16 -> 100으로 커진 버전이다.똑같은 BFS 알고리즘으로 해결!(1,1)에서 출발해, 상하좌우를 탐색(nx,ny)가 0일경우 방문처리 후 탐색(nx,ny)가 3일경우 결과를 1로 바꾸고 break!

5일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1226. 미로1(Python)(D4)

(1,1)에서 출발해, 도착지점까지 도달할 수 있는지 확인하는 문제이다.기본적인 BFS문제!(1,1)에서 시작해, 상하좌우(dx,dy)를 탐색한다 (nx,ny)가 0일경우 이동하면서 방문처리한다.(nx,ny)가 3일경우, 결과값을 1로 바꾸고 break!

5일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1219. 길찾기(Python)(D4)

데이터 저장 가이드라인이 있는 아주 친절한(?) 문제이다.하지만 친절은 해로우므로, 별도로 graph 구성을 했다.graphi=이동할 수 있는 노드번호들 로 구성했다.0번부터 출발하여, graph0의 노드번호들을 백트래킹으로 탐험한다.ex)위의 예시에서, 0번(출발지점

6일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1231. 중위순회(Python)(D4)

단순한 중위순회 문제이다.중위순회란?단순하게 노드와 노드의 왼쪽자손, 오른쪽자손이 주어지고, 노드의 값(문자)가 주어지므로재귀함수로 중위순회 후 return 값들을 다 더해서 출력!

6일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1233. 사칙연산 유효성 검사(Python)

swea 1232, 사칙연산 문제에서 연산이 올바른지 확인하는 문제이다.연산의 결과는 구할 필요가 없고, 연산이 올바르게 진행되는지(계산되는지) 확인하면 된다.안되는 경우는 2가지가 있다i) 상위노드가 연산자(+-\*/)이고, 하위노드가 없을 때,ii) 상위노드가 숫자

6일 전
·
0개의 댓글
·
post-thumbnail

SWEA 1232. 사칙연산(Python)(D4)

말단부터 올라오면서 연산한다!재귀함수로 1번노드부터 차례로 점점 내려간다만약, x번 노드가 숫자일 경우, 그대로 return 하고연산자일 경우 left, right 로 나눠 재귀로 들어간다.이후, left, right를 연산자에 맞는 연산을 통해 return!

6일 전
·
0개의 댓글
·
post-thumbnail

SWEA 2105 디저트 카페 (Java)

재귀와 반복문, 델타를 이용한 DFS & 방문체크

7일 전
·
0개의 댓글
·
post-thumbnail

[SWEA-4865] 글자 수

SWEA-4865 문제 조건 > 두 개의 문자열 str1과 str2가 주어진다. 문자열 str1에 포함된 글자들이 str2에 몇 개씩 들어있는지 찾고, 그중 가장 많은 글자의 개수를 출력하는 프로그램을 만드시오. > > > 예를 들어 str1 = “ABCA”, st

2023년 1월 29일
·
0개의 댓글
·
post-thumbnail

SWEA 1224. 계산기3(Python)(D4)

후위표기식 3번째 문제이다.swea 1223, 계산기2에서 소괄호 ()가 추가된 문제다.연산과정은 아래와 같다(https://glory-summer.tistory.com/86 을 참고했습니다.)식: 3+(4+5)\*6+7stack: \[]출력(post): 3식

2023년 1월 29일
·
0개의 댓글
·
post-thumbnail

SWEA 1223. 계산기2(Python)(D4)

swea 1222, 계산기1 문제에서 \*연산이 추가되었다.연산에 우선순위가 들어간다.먼저 중위 -> 후위표기식으로 바꿔준다숫자일 경우 바로 post로 출력\+,\*일경우 스택이 비어있을 경우 i를 바로 push스택이 비어있지 않을경우, i와 stack의 top을 비교

2023년 1월 29일
·
0개의 댓글
·
post-thumbnail

SWEA 1222. 계산기1(Python)(D4)

후위표기식을 이 문제로 인해 처음 접했다..!\+밖에 없는 첫 후위표기식 문제라 쉬웠다.입력받은 숫자와 +로 이루어진 문자열에서먼저 중위표기식에서 후위표기식으로 변환해준다.숫자인 경우, postfix에 출력\+인경우 \- 스택이 비었을 경우 스택에 i를 push스택이

2023년 1월 29일
·
0개의 댓글
·
post-thumbnail

SWEA 1940. 가랏! RC카! (Python)(D2)

일반적인 물리상식이 통하지않는다...가속 혹은 감속시, 입력이 2개 들어올 경우 C, G 라고 가정하면현재속도에 가속도(그냥 속도의 변화로 본다.. 시간만큼의 가속도 변화가 아니라)를 더하거나 빼주고 그만큼을 이동거리에 더해준다.

2023년 1월 28일
·
0개의 댓글
·
post-thumbnail

SWEA 1979. 어디에 단어가 들어갈 수 있을까(Python)(D2)

위와같은 퍼즐이 있을 경우, 아래와 같이 상하좌우 1칸씩 0(검은칸)을 늘려준다(맨왼쪽 위를 (1,1), 맨오른쪽아래를 (N,N) 라 하면 (0,0) ~ (N+1,N+1)으로이후, (1,1)부터 (N,N)까지 순회하면서 길이가 K이고 양끝은 0인 공간을 찾아 카운트!

2023년 1월 27일
·
0개의 댓글
·