삼성SW역량테스트 6

[삼성SW테스트 준비] 순열과 조합 연습 문제-1 (백준 15649, 15654, 15655, 15657, 15663, 15664, 15665, 15666)

문제 출처: 알파카고수님(https://m.blog.naver.com/wpghks7/221585604878)의 블로그 [파이썬으로 시작하는 삼성 SW역량테스트] - 4. 순열과 조합 ※실제 시험 시itertools 모듈이 사용 불가능하다는 말이 있습니다. 게시글은 나중에 수정하겠습니다. 이번... blog.naver.com DFS로 순열과 조합을 직접 구현하며 정리해보았다. (DFS로 순열 구현하기는 사과농장님의 블로그를 참고했다!) 순열, 조합 with dfs def permutation(depth, r, arr, visited, result): #순열 nPr if depth == r: print(result) return for i in range(len(arr)): if visited[i]: con..

[삼성SW테스트 준비] 7. DFS와 BFS 활용

학습자료: 알파카고수님의 블로그(https://m.blog.naver.com/wpghks7/221604689852) [파이썬으로 시작하는 삼성 SW역량테스트] - 7. DFS와 BFS의 활용 ※실제 시험 시itertools 모듈이 사용 불가능하다는 말이 있습니다. 게시글은 나중에 수정하겠습니다. 저번... blog.naver.com 1. DFS가 사용되는 방식 1. 연결된 그래프를 모두 탐색하는 데 사용 2. 특정 조합을 뽑는 경우에 사용. 3. 순열과 조합 구현 시 많이 사용. 2. BFS가 사용되는 방식 1. 연결된 그래프를 모두 탐색하는 데 사용 2. 특정 그래프에서 가중치가 모두 같을 경우 최단거리를 찾을 수 있다. 연습문제: 백준 2178 미로(https://www.acmicpc.net/prob..

[삼성SW테스트 준비] 5-6. DFS와 BFS 기초

학습자료: 알파카고수님의 블로그(https://m.blog.naver.com/wpghks7/221598474816, https://m.blog.naver.com/wpghks7/221602789884) [파이썬으로 시작하는 삼성 SW역량테스트] - 5. DFS와 BFS 기초 1 일이 있어서 2주간 글을 못 올렸는데, 시간을 내서 글을 올려봅니다. 각설하고 바로 본론으로 들어가 볼게... blog.naver.com [파이썬으로 시작하는 삼성 SW역량테스트] - 6. DSF와 BFS 기초 2 ※실제 시험 시itertools 모듈이 사용 불가능하다는 말이 있습니다. 게시글은 나중에 수정하겠습니다. 1. ... blog.naver.com DFS, BFS는 그래프를 모두 탐색하는 데에 사용하는 알고리즘이다! 1. ..

[삼성SW테스트 준비] 4. 순열과 조합

학습자료: 알파카고수님의 블로그(https://m.blog.naver.com/wpghks7/221585604878) [파이썬으로 시작하는 삼성 SW역량테스트] - 4. 순열과 조합 ※실제 시험 시itertools 모듈이 사용 불가능하다는 말이 있습니다. 게시글은 나중에 수정하겠습니다. 이번... blog.naver.com 파이썬에서는 itertools를 이용해 순열과 조합을 쉽게 찾아낼 수 있지만, 이 모듈은 실제 시험장에서 못 쓰게 할 확률이 높으므로 dfs를 이용해 순열과 조합을 찾을 수 있어야 한다. 아래의 블로그 글들을 참고하여 파이썬 상에서 dfs를 이용해 순열과 조합을 만드는 연습을 하자! 순열, 조합 with dfs def permutation(depth, r, arr, visited, re..

[삼성SW테스트 준비] 3. 큐, 스택, 덱

학습자료: 알파카고수님의 블로그(https://m.blog.naver.com/wpghks7/221584442182) [파이썬으로 시작하는 삼성 SW역량테스트] - 3. 큐, 스택, 덱 이번에는 큐(Queue)와 스택(Stack) 그리고 덱(Deque)에 대해서 간단한 개념과, 큐와 스택, 덱 사용법에 ... blog.naver.com 1. 큐(queue) 먼저 들어온 데이터가 먼저 나가는 자료 구조(FIFO) 큐에서 주로 사용하는 연산 4가지 1. push : 큐의 가장 마지막에 데이터를 넣음 2. pop: 큐의 가장 앞의 데이터를 제거함. 3. front : 큐의 가장 앞의 값을 확인하는 연산 4. empty: 큐가 비어있는지 확인하는 연산 큐를 구현하기 위해 파이썬 상의 queue 모듈을 사용하면 된..

[삼성SW테스트 준비] 2. 정렬

학습자료: 알파카고수님의 블로그(https://m.blog.naver.com/wpghks7/221584382367) [파이썬으로 시작하는 삼성 SW역량테스트] - 2. 정렬 입력을 받았다면 앞으로는 필수적인 모듈과 내장함수를 공부하겠다. 아직 본론에 들어가기보다는 역량 테스... blog.naver.com 1) 오름차순 정렬하기 오름차순 정렬에는 두 가지 방법이 있다. 하나는 sort()를 이용해 배열 자체를 변환시키는 방법이다. # 오름차순 정렬하기 # a 자체를 변환시키는 방법 a = [1, 5, 7, 4, 6] a.sort() print(a) # 출력: [1, 4, 5, 6, 7] 다른 하나는 sorted(배열) 형태로 배열을 변경하는 대신, 반환값으로 정렬해 넘겨주는 방식이다. # 오름차순 정렬하..