반응형 전체 글163 [면접 준비-CS기초] 1. 자료구조와 알고리즘(1) IT 기업 신입사원 면접에서 많이 질문하는 면접 질문 목록입니다. 자료구조와 알고리즘 관련 질문 중 스택, 큐, 데크 등 주요 자료구조에 대한 설명과 해시 테이블에 대한 설명입니다. 또한 순차 자료구조와 연결 자료구조의 차이점도 설명되어 있습니다. 자료구조와 알고리즘 면접 질문과 답변 정리 자료구조란? 자료구조란 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조입니다. 알고리즘이란? 알고리즘은 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다. 각 자료구조에 대한 설명 스택(Stack) 스택은 접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 자료구조입니다. top위치의 원소에만 접근이 가능하기 때문에, 마지막에 삽입한 원소가 가장 먼저 삭제되는 Last-In-.. 2021. 7. 15. [Python] Baekjoon - 15654. N과 M (5) 백준의 N과 M 시리즈는 N개의 숫자가 포함된 수열에서 M개를 고르는 문제이다. 매번 조건이나 규칙이 변경되어 총 12개의 문제가 있다. 이번 문제는 사전 순으로 증가하는 순서로 출력하는 문제이며 백트래킹을 이용하여 풀 수 있다. 난이도는 실버 3이다. 백준 15654번 N과 M (5) 문제 정보 알고리즘 분류 - 백트래킹 난이도 - 실버 3 N과 M (5) 문제 요약 중복 없는 N개의 숫자 중 M개를 선택하여 사전 순으로 증가하는 순서로 출력하는 문제다. 문제 풀이 과정 DFS를 이용하여 현재까지 방문하지 않은 숫자를 방문하고, M개의 숫자가 선택되면 출력한다. 사전 순으로 출력하기 위해 초기에 입력받은 수열을 정렬 후 수행한다. 코드 import sys def dfs(cnt): global N, M,.. 2021. 7. 15. [Python] Baekjoon - 10026. 적록색약 빨간색과 초록색의 차이를 거의 느끼지 못하는 것을 적록색약이라고 한다. 백준 10026번 적록색약 문제는 RGB로 구성된 그림에 대해 적록색약인 사람과 아닌 사람이 봤을 때 보이는 구역의 수를 구하는 문제이다. 그래프 탐색 알고리즘을 이용하여 해결할 수 있으며 난이도는 골드 5이다. 백준 10026번 적록색약 문제 정보 알고리즘 분류 - 그래프 탐색 난이도 - 골드 5 적록색약 문제 요약 NxN 크기의 그리드의 각 칸이 R, G, B 중 하나의 색으로 칠해져 있다. 하나의 색으로 이어진 칸들을 하나의 구역이라고 하는데, 적록색약인 사람은 R과 G가 거의 구분이 가지 않아 하나의 색으로 보인다고 한다. 적록색약이 아닌 사람에게 보이는 구역의 개수와, 적록색약인 사람에게 보이는 구역의 개수 구하여라. 문제 .. 2021. 7. 14. [Python] Baekjoon - 10971. 외판원 순회 2 외판원 순회 문제는 TSP(Traveling Salesman Problem)라고 불리며 CS 분야에서 중요하게 취급된다. 백준 10971번 외판원 순회 2 문제는 TSP의 가장 일반적인 형태이다. 백트래킹과 브루트 포스 알고리즘을 통해 해결할 수 있으며 난이도는 실버 2이다. 백준 10971번 외판원 순회 2 문제 정보 알고리즘 분류 - 백트래킹, 브루트포스 난이도 - 실버 2 외판원 순회 2 문제 요약 양방향 가중치 그래프에 대해, 시작점에서 다른 모든 노드를 거쳐 다시 시작점으로 돌아오는 최단거리를 구하는 문제다. 문제 풀이 과정 DFS를 사용하여 모든 노드를 방문하고, 마지막에 다시 시작점으로 돌아오는 거리를 합하여 최단거리를 찾음 중간에 더 이상 갈 수 있는 곳이 없으면 (현재 노드에서 다른 방문.. 2021. 7. 14. 이전 1 ··· 36 37 38 39 40 41 다음 반응형
