알고리즘 - SWEA 🐣
1.[SWEA] 파이썬 프로그래밍 기초(1) - 변수, 연산자
SWEA 파이썬 프로그래밍 기초(1) -변수, 연산자 연습문제
2.[SWEA] 파이썬 프로그래밍 기초(1) - If
SWEA 파이썬 프로그래밍 기초(1) - 조건문 연습문제
3.[SWEA] 파이썬 프로그래밍 기초(1) - 반복문
SWEA 파이썬 프로그래밍 기초(1) - 반복문 연습문제
4.[SWEA] 파이썬 프로그래밍 기초(1) - 함수
SWEA 파이썬 프로그래밍 기초(1) - 함수 연습문제
5.[SWEA] 파이썬 프로그래밍 기초(1) - 내장함수
SWEA 파이썬 프로그래밍 기초(1) - 내장함수 연습문제
6.SWEA 2025. N줄 덧셈
SWEA 2025. N줄 덧셈
7.[SWEA] 1206. View [D3]
[SWEA] View
8.[SWEA] 1945. 간단한 소인수분해 [D2]
[SWEA] 간단한 소인수분해
9.[SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten [D3]
[SWEA] Flatten
10.[SWEA] 파이썬 SW문제해결 기본 - List 1
[SWEA] 파이썬 SW문제해결 기본 List 문제
11.[SWEA] 5789. 현주의 상자 바꾸기 [D3]
[SWEA] 현주의 상자 바꾸기, 카운트 배열 활용
12.[SWEA] 6485. 삼성시의 버스 노선 [D3]
[SWEA] 삼성시의 버스 노선
13.[SWEA] 1209. [S/W 문제해결 기본] 2일차 - Sum [D3]
SWEA 1209. Sum - 2차원 배열
14.[SWEA] 1954. 달팽이 숫자[D2]
달팽이 숫자 - 델타를 이용한 배열 탐색으로 해결
15.[SWEA] 1979. 어디에 단어가 들어갈 수 있을까 [D2]
SWEA 단어 퍼즐 - 끝 인덱스도 탐색하기 위해 2차원 배열을 한 인덱스 씩 더 키워서 해결
16.[SWEA] 1974. 스도쿠 검증 [D2]
SWEA 스도쿠 검증 - 세트 자료형 활용!
17.[SWEA] 2001. 파리 퇴치 [D2]
SWEA 파리 퇴치
18.[SWEA] 4836. [파이썬 S/W 문제해결 기본] 2일차 - 색칠하기 [D2]
SWEA 색칠하기 - 덧칠 가능한 경우에 가능한 코드도 작성
19.[SWEA] 4839. [파이썬 S/W 문제해결 기본] 2일차 - 이진탐색 [D2]
SWEA 이진탐색
20.[SWEA] 4839. [파이썬 S/W 문제해결 기본] 2일차 - 부분집합의 합 [D3]
SWEA 부분집합의 합 - 비트 연산자를 활용해 부분집합을 구한다.
21.[SWEA] 4843. [파이썬 S/W 문제해결 기본] 2일차 - 특별한 정렬 [D3]
SWEA 특별한 정렬 - 전체 정렬할 필요가 없으니 선택 정렬!
22.[SWEA] 1210. [S/W 문제해결 기본] 2일차 - Ladder1 [D4]
SWEA Ladder - 사다리 타기, 델타 탐색 활용, 확인하면 그 전 위치를 지워버린다.
23.[SWEA] 1211. [S/W 문제해결 기본] 2일차 - Ladder2 [D4]
SWEA Ladder2 - 사다리타기 최단거리, 가로 방향의 움직이는 횟수의 합만 구한다!
24.[SWEA] 1221. [S/W 문제해결 기본] 5일차 - GNS [D3]
SWEA - GNS : 딕셔너리 활용
25.[SWEA] 4864. [파이썬 S/W 문제해결 기본] 3일차 - 문자열 비교 [D2]
SWEA - 문자열 비교 : 보이어 무어 알고리즘으로 풀이
26.[SWEA] 4861. [파이썬 S/W 문제해결 기본] 3일차 - 회문 [D2]
SWEA 회문
27.[SWEA] 4865. [파이썬 S/W 문제해결 기본] 3일차 - 글자수 [D2]
SWEA 글자수 - set, 딕셔너리 자료형 활용
28.[SWEA] 1961. 숫자 배열 회전 [D2]
SWEA 숫자 배열 회전 - 함수의 재활용
29.[SWEA] 1216. [S/W 문제해결 기본] 3일차 - 회문2 [D3]
SWEA - 회문 2, 전치행렬 활용
30.[SWEA] 5356. 의석이의 세로로 말해요 [D3]
SWEA - 의석이의 세로로 말해요 : deque 자료구조 활용
31.[SWEA] 3143. 가장 빠른 문자열 타이핑 [D4]
SWEA 가장 빠른 문자열 타이핑
32.[SWEA] 4408. 자기 방으로 돌아가기 [D4]
SWEA - 자기 방으로 돌아가기 : 최저 시행 횟수 구하는 패턴 생각!!
33.[SWEA] 5432. 쇠막대기 자르기 [D4]
SWEA 쇠막대기 자르기 - 패턴 파악 어려움..
34.[SWEA] 1859. 백만 장자 프로젝트 [D2]
SWEA 백만 장자 프로젝트 - 역방향 최대값 활용
35.[SWEA] 1267. [S/W 문제해결 응용] 10일차 - 작업순서 [D6]
SWEA - 작업순서 : deque 자료구조로 큐를 활용해 BFS 탐색으로 풀어보았다. 3차원으로 리스트를 만들어 2가지 2차원 배열을 담아 해결했다.
36.[SWEA] 1258. [S/W 문제해결 응용] 7일차 - 행렬찾기 [D4]
SWEA - 행렬찾기 : 델타 탐색, 튜플을 여러 우선순위로 정렬
37.[SWEA] 2805. 농작물 수확하기 [D3]
SWEA 농작물 수확하기 - abs() 활용
38.[SWEA] 2005. 파스칼의 삼각형 [D2]
SWEA - 파스칼의 삼각형 : DP 사용
39.[SWEA] 4869. [파이썬 S/W 문제해결 기본] 4일차 - 종이붙이기 [D2]
SWEA 종이 붙이기 - DP 활용
40.[SWEA] 4873. [파이썬 S/W 문제해결 기본] 4일차 - 반복문자 지우기 [D2]
SWEA 반복문자 지우기
41.[SWEA] 4866. [파이썬 S/W 문제해결 기본] 4일차 - 괄호검사 [D2]
SWEA 괄호검사 - stack 자료구조 활용
42.[SWEA] 4871. [파이썬 S/W 문제해결 기본] 4일차 - 그래프 경로 [D2]
SWEA - 그래프 경로 : DFS 문제
43.[SWEA] 1219. [S/W 문제해결 기본] 4일차 - 길찾기 [D4]
SWEA - 길찾기 : DFS 문제
44.[SWEA] 4874. [파이썬 S/W 문제해결 기본] 5일차 - Forth [D2]
SWEA - Forth : stack을 활용한 후위 표기법
45.[SWEA] 4875. [파이썬 S/W 문제해결 기본] 5일차 - 미로 [D2]
SWEA - 미로 : 델타탐색 + DFS + 백트래킹
46.[SWEA] 4880. [파이썬 S/W 문제해결 기본] 5일차 - 토너먼트 카드게임 [D2]
SWEA 토너먼트 카드게임 - 분할정복 문제
47.[SWEA] 4881. [파이썬 S/W 문제해결 기본] 5일차 - 배열 최소 합 [D2]
SWEA - 배열 최소 합 : 백트래킹 문제
48.[SWEA] 1223. [S/W 문제해결 기본] 6일차 - 계산기2 [D4]
SWEA 계산기 - 간단한 연산을 후위 표기식으로 표현하고 계산
49.[SWEA] 1224. [S/W 문제해결 기본] 6일차 - 계산기3 [D4]
SWEA - 계산기3 : () 후위 표기식으로 나타내기
50.[SWEA] 1225. [S/W 문제해결 기본] 7일차 - 암호생성기 [D3]
SWEA 암호생성기 - queue 자료구조
51.[SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기
SWEA 프로세서 연결하기 : A형 예제 - 델타 탐색 및 백트래킹
52.[SWEA] 1226. 미로1 [D4]
SWEA 미로 1 - 델타 탐색, DFS(Stack)
53.[SWEA] 1234. [S/W 문제해결 기본] 10일차 - 비밀번호 [D3]
SWEA 비밀번호
54.[SWEA] 1231. [S/W 문제해결 기본] 9일차 - 중위순회 [D4]
SWEA 중위순회 - 완전이진트리
55.[SWEA] 1238. [S/W 문제해결 기본] 10일차 - Contact [D4]
SWEA Contact - BFS(visited에 순서를 담는다), set 자료형으로 중복제거
56.[SWEA] 1953. [모의 SW 역량테스트] 탈주범 검거
SWEA 탈주범 검거 - BFS 탐색
57.[SWEA] 1861. 정사각형 방 [D4]
SWEA 정사각형 방 - 2차원 배열을 1차원 배열로 바꾸어 생각!
58.[SWEA] 5174. [파이썬 S/W 문제해결 기본] 8일차 - subtree [D2]
SWEA subtree - 이진 트리, BFS
59.[SWEA] 5176. [파이썬 S/W 문제해결 기본] 8일차 - 이진탐색 [D2]
SWEA 이진 탐색 - 완전 이진 트리, 중위 순회
60.[SWEA] 5177. [파이썬 S/W 문제해결 기본] 8일차 - 이진 힙 [D2]
SWEA 이진 힙 - heappush() 구현
61.[SWEA] 5178. [파이썬 S/W 문제해결 기본] 8일차 - 노드의 합 [D3]
SWEA 노드의 합 - 완전 이진 트리, 후위 순회
62.[SWEA] 5688. 세제곱근을 찾아라 [D3]
SWEA 세제곱근을 찾아라
63.[SWEA] 1232. [S/W 문제해결 기본] 9일차 - 사칙연산 [D4]
SWEA 사칙연산 - 이진 트리
64.[SWEA] 1486. 장훈이의 높은 선반 [D4]
SWEA 장훈이의 높은 선반 - 조합(재귀)
65.[SWEA] 4012. [모의 SW 역량테스트] 요리사
SWEA 요리사 - 조합, 반전되는 케이스 제거
66.[SWEA] 2105. [모의 SW 역량테스트] 디저트 카페
SWEA 디저트 카페 - DFS 백트래킹
67.[SWEA] 2382. [모의 SW 역량테스트] 미생물 격리
[SWEA] 미생물 격리
68.[SWEA] 2819. 격자판의 숫자 이어 붙이기 [D4]
[SWEA] 격자판의 숫자 이어 붙이기 - DFS 탐색
69.[SWEA] 2117. [모의 SW 역량테스트] 홈 방범 서비스
[SWEA] 홈 방법 서비스 - BFS 탐색, 누적합
70.[SWEA] 1952. [모의 SW 역량테스트] 수영장
[SWEA] 수영장 - 순열
71.[SWEA] 1240. [S/W 문제해결 응용] 1일차 - 단순 2진 암호코드 [D3]
[SWEA] 단순2진 암호코드
72.[SWEA] 5185. [파이썬 S/W 문제해결 구현] 1일차 - 이진수 [D2]
[SWEA] 이진수
73.[SWEA] 5186. [파이썬 S/W 문제해결 구현] 1일차 - 이진수2 [D2]
[SWEA] 이진수2
74.[SWEA] 4615. 재미있는 오셀로 게임 [D3]
[SWEA] 재미있는 오셀로 게임 - 백트래킹, 델타 탐색
75.[SWEA] 10726. 이진수 표현 [D3]
[SWEA] 이진수 표현
76.[SWEA] 4366. 정식이의 은행업무 [D4]
[SWEA] 정식이의 은행업무
77.[SWEA] 5188. [파이썬 S/W 문제해결 구현] 2일차 - 최소합 [D3]
[SWEA] 최소합 - 탑다운 DP
78.[SWEA] 5189. [파이썬 S/W 문제해결 구현] 2일차 - 전자카트 [D3]
[SWEA] 전자카트 - 중복없는 순열
79.[SWEA] 5201. [파이썬 S/W 문제해결 구현] 3일차 - 컨테이너 운반 [D3]
[SWEA] 컨테이너 운반 - 정렬
80.[SWEA] 5202. [파이썬 S/W 문제해결 구현] 3일차 - 화물 도크 [D3]
[SWEA] 화물 도크 - 정렬
81.[SWEA] 5203. [파이썬 S/W 문제해결 구현] 3일차 - 베이비진 게임 [D3]
[SWEA] 베이비진 게임 - 카운팅 배열
82.[SWEA] 1249. 보급로 [D4]
[SWEA] 보급로 - BFS 탐색, 다익스트라 알고리즘 풀이 2가지로 해결
83.[SWEA] 5204. [파이썬 S/W 문제해결 구현] 4일차 - 병합 정렬 [D3]
[SWEA] 병합 정렬 - 분할정복을 활용해 구현
84.[SWEA] 5648. [모의 SW 역량테스트] 원자 소멸 시뮬레이션
[SWEA] 원자 소멸 시뮬레이션 - 구현 문제
85.[SWEA] 5207. [파이썬 S/W 문제해결 구현] 4일차 - 이진 탐색 [D3]
[SWEA] 이진 탐색
86.[SWEA] 5208. [파이썬 S/W 문제해결 구현] 5일차 - 전기버스2 [D3]
[SWEA] 전기버스2 - 백트래킹
87.[SWEA] 5209. [파이썬 S/W 문제해결 구현] 5일차 - 최소 생산 비용 [D3]
[SWEA] 최소 생산 비용 - 백트래킹
88.[SWEA] 1865. 동철이의 일 분배 [D4]
[SWEA] 동철이의 일 분배 - 백트래킹
89.[SWEA] 2115. [모의 SW 역량테스트] 벌꿀채취
[SWEA] 벌꿀채취 - 조합, 정렬
90.[SWEA] 5247. [파이썬 S/W 문제해결 구현] 6일차 - 연산 [D4]
[SWEA] 연산 - BFS 탐색
91.[SWEA] 1242. [S/W 문제해결 응용] 1일차 - 암호코드 스캔 [D5]
[SWEA] 암호코드 스캔 - 구현
92.[SWEA] 4839. [파이썬 S/W 문제해결 기본] 2일차 - 부분집합의 합 [D3]
[SWEA] 부분집합의 합 - 비트마스킹
93.[SWEA] 1251. [S/W 문제해결 응용] 4일차 - 하나로 [D4]
[SWEA] 하나로 - 최소신장트리, 크루스칼 알고리즘
94.[SWEA] 5248. [파이썬 S/W 문제해결 구현] 6일차 - 그룹 나누기 [D3]
[SWEA] 그룹 나누기 - 연결 요소(DFS)
95.[SWEA] 5250. [파이썬 S/W 문제해결 구현] 7일차 - 최소 비용 [D3]
[SWEA] 최소 비용 - 2차원 배열의 다익스트라 알고리즘
96.[SWEA] 5249. [파이썬 S/W 문제해결 구현] 7일차 - 최소 신장 트리 [D4]
[SWEA] 최소 신장 트리 - 크루스칼 알고리즘
97.[SWEA] 7465. 창용 마을 무리의 개수 [D4]
[SWEA] 창용 마을 무리의 개수 - 연결 요소(Union - Find)
98.[SWEA] 1795. 인수의 생일 파티 [D6]
[SWEA] 인수의 생일 파티 - 다익스트라 알고리즘, 모든 정점에서 도착점까지의 최소 거리는 그래프를 받을 때 순서를 반대로 받아서 해결!
99.[SWEA] 4311. 오래된 스마트폰
[SWEA] 오래된 스마트폰 - 구현, 큐
100.[SWEA] 15173. [연습문제] Shuffle-O-Matic
[SWEA] Shuffle-O-Matic - 구현
101.[SWEA] 1288. 새로운 불면증 치료법 [D2] - JAVA
SWEA 1288 - 새로운 불면증 치료법 JAVA 풀이
102.[SWEA] 10726. 이진수 표현 [D3] - Java
[SWEA] 이진수 표현 JAVA 풀이 - 비트마스킹
103.[SWEA] 3316. 동아리실 관리하기 [D4] - java
[SWEA] 동아리실 관리하기 JAVA 풀이 - DP 탑다운 재귀로 풀었다가 반복문으로 변경, 비트마스킹