목록코딩테스트/SWEA (6)

제니노트

[SWEA] 1224. [S/W 문제해결 기본] 6일차 - 계산기3 (python)

1) [SWEA] 1224. [S/W 문제해결 기본] 6일차 - 계산기3 (python) 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14tDX6AFgCFAYD&categoryId=AV14tDX6AFgCFAYD&categoryType=CODE&problemTitle=%EA%B3%84%EC%82%B0%EA%B8%B03&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! ..
코딩테스트/SWEA 2023. 7. 19. 02:00
[SWEA]1226. [S/W 문제해결 기본] 7일차 - 미로1 (python)

1) 1226. [S/W 문제해결 기본] 7일차 - 미로1 (python) 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do 간단히 도달할 수 있냐 없냐의 문제 따라서 bfs 알고리즘 이용 dfs도 가능하긴 한데, 코드가 더 간단해지고 목적지 도달 경로의 수도 구할 수 있다 움직일 수 있는 조건은 아래와 같다. 네 방향/ 미방문 / 벽이 아니면(!=1) q.append, v[ ] 에 표시 dfs 의 경우는 dfs(ni,nj) 를 재귀로 호출하고 정답은 v[ei][ej]로 출력하는 형식으로 해주면 됨. 여기서 bfs란? (최단거리 구할 때 자주 사용) 그래프나 트리에서 시작노드로부터 인접한 노드들을 단계별로 탐색하는 알고리즘. 너..
코딩테스트/SWEA 2023. 7. 6. 15:43
[SWEA] 1234. [S/W 문제해결 기본] 10일차 - 비밀번호 (python)

1) [SWEA] 1234. [S/W 문제해결 기본] 10일차 - 비밀번호 (python) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14_DEKAJcCFAYD&categoryId=AV14_DEKAJcCFAYD&categoryType=CODE&problemTitle=1234&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 비밀번호 문자열 처리를 스택으로 한다. stk가 비어있지 않고 현재 문자가 스택 가장 위 요소와 같은지 비교하여 해결 비밀번호가 1238099084로 가정 1은 스택이 비어있으므로 그대로 추가 2..
코딩테스트/SWEA 2023. 6. 23. 18:48
[SWEA] 1223. [S/W 문제해결 기본] 6일차 - 계산기2 (python)

1) [SWEA] 1223. [S/W 문제해결 기본] 6일차 - 계산기2 (python) 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14nnAaAFACFAYD 2) 문제 [1] 중위표기식을 후위표기식으로 변경해주어야한다. st [3,+,4,+,5] 와 같은 형식이라면 34+5+와 같이 변경 해주어야한다. equ = [3,4,+,5,+] 로 옮겨준다. 연산자는 stk이라는 리스트를 이용한다. 그렇다면 1) 숫자의 경우 equ의 리스트에 추가하고 2 ) 연산자라면 stk 이 빈 경우 push (채워넣어야 비교가 가능하므로) 데이터가 있을 경우 (else) 우선순위를 비교해주어야한다. *의 경우 +..
코딩테스트/SWEA 2023. 6. 10. 13:50
[SWEA] 1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 (python)

1) [SWEA] 1218. [S/W 문제해결 기본] 4일차 - 괄호 짝짓기 [python] 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14eWb6AAkCFAYD&categoryId=AV14eWb6AAkCFAYD&categoryType=CODE&problemTitle=%EA%B4%84%ED%98%B8&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 2) 문제 왼쪽 괄호일 경우 스택 추가, 오른쪽 괄호일 경우 쌍을 이루는 괄호인지 비교 오른쪽 괄호가 왼쪽 괄호와 쌍을 이룰 경우 스택 가장 상위 괄호 p..
코딩테스트/SWEA 2023. 6. 6. 18:42
[SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (python)

1) [SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (python) 문제 출처 : https://swexpertacademy.com/main/solvingProblem/solvingProblem.do 2) 문제 SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 강변에 빌딩들이 옆으로 빽빽하게 밀집한 지역이 있다. 이곳에서는 빌딩들이 너무 좌우로 밀집하여, 강에 대한 조망은 모든 세대에서 좋지만 왼쪽 또는 오른쪽 창문을 열었을 때 바로 앞에 옆 건물이 보이는 경우가 허다하였다. 그래서 이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된다고 말한다. 빌딩들에 대한 정보가 주어질 때, 조망권이 확보된 세대의 수..
코딩테스트/SWEA 2023. 5. 30. 14:46
이전 Prev 1 Next 다음