반응형 전체 글163 [Python] Baekjoon - 1525. 퍼즐 퍼즐 문제는 1에서 8까지의 숫자로 채워진 3x3 퍼즐을 맞추는 문제이다. 퍼즐을 움직이는 최소 횟수를 구하기 위해 그래프 탐색 알고리즘 중 너비 우선 탐색을 사용하여 풀 수 있다. 난이도는 골드 2이다. 메모리가 초과되지 않도록 방문 확인 배열을 선언하는 것이 중요하다. 백준 1525번 퍼즐 문제 정보 알고리즘 분류 - 그래프 탐색 (BFS) 난이도 - 골드 2 퍼즐 문제 요약 1~8로 채워진 3x3 퍼즐이 있는데 나머지 한 칸은 빈칸이다. 빈칸의 상하좌우 칸만 빈칸으로 이동할 수 있을 때, 왼쪽 위에서부터 1 2 3 4 5 6 7 8 (빈칸) 상태가 되도록 움직이는 최소 횟수를 구하는 문제다. 문제 풀이 과정 최소 횟수를 구하는 문제이므로 BFS를 이용한다. 무한루프에 빠지지 않기 위해(답이 없는 경.. 2021. 7. 17. [Python] Baekjoon - 2751. 수 정렬하기 2 백준 2751번 수 정렬하기 2 문제는 N개의 중복되지 않은 숫자들을 정렬하는 문제이다. N의 범위가 넓기 때문에 시간 초과를 염두하고 풀어야 한다. 퀵 정렬을 이용하면 최악의 경우로 시간이 초과될 수 있으므로 항상 시간 복잡도가 일정한 병합 정렬을 사용하는 것이 좋다. 백준 2751번 수 정렬하기 2 문제 정보 알고리즘 분류 - 정렬 난이도 - 실버 5 수 정렬하기 문제 요약 N개의 중복되지 않은 숫자들이 주어졌을 때, 이를 정렬하여 출력하는 문제다. 여기서 N의 범위는 1 이상 1,000,000이하이다. 문제 풀이 과정 처음에는 퀵 소트를 짜서 제출했으나 시간이 초과되었다. 최악의 경우에 시간 복잡도가 커지기 때문인 것 같다. 따라서 시간 복잡도가 항상 일정한 병합 정렬을 이용하였다. merge 과정.. 2021. 7. 17. [면접 준비-CS기초] 2. 운영체제 IT 기업 신입사원 면접에서 많이 질문하는 면접 질문 목록입니다. 이번 포스팅은 운영체제 관련 질문입니다. 운영체제 영역은 지원 분야에 상관없이 항상 나오는 단골 영역입니다. 운영체제의 정의부터 메모리 구조와 스레드, 프로세스까지 다양한 질문들로 구성해보았습니다. 운영체제 면접 질문과 답변 정리 운영체제란? 운영체제는 컴퓨터 사용자와 컴퓨터 하드웨어 간의 인터페이스를 담당하는 프로그램입니다. 프로그램 실행 환경과 필요한 자원을 제공 및 관리해주며, 여러 가지 서비스들을 제공합니다. 메모리란? 메모리는 컴퓨터에서 작업을 수행하기 위해 처리 대상이나 결과 등을 저장하기 위한 공간입니다. 메모리 구조 메모리 구조는 Code, Data, Heap, Stack의 네 가지 영역으로 나누어져 있으며, 이들 각각을 세.. 2021. 7. 17. [면접 준비-CS기초] 1. 자료구조와 알고리즘(2) IT 기업 신입사원 면접에서 많이 질문하는 면접 질문 목록입니다. 이번 포스팅은 자료구조와 알고리즘 관련 질문 중 대표적인 정렬 알고리즘에 대한 설명과 동적 프로그래밍의 정의가 설명되어 있습니다. 또한 최단거리 알고리즘도 설명해 놓았습니다. 자료구조와 알고리즘 면접 질문과 답변 정리 [면접 준비-CS기초] 1. 자료구조와 알고리즘(1) IT 기업 신입사원 면접에서 많이 질문하는 면접 질문 목록입니다. 자료구조와 알고리즘 관련 질문 중 스택, 큐, 데크 등 주요 자료구조에 대한 설명과 해시 테이블에 대한 설명입니다. 또한 순차 dct-wonjung.tistory.com 정렬 알고리즘 아래는 정렬 알고리즘의 종류와 설명 및 시간 복잡도입니다. 기본적인 정렬 알고리즘은 대표 면접 기출문제이므로 꼭 알아두어야 .. 2021. 7. 15. 이전 1 ··· 35 36 37 38 39 40 41 다음 반응형
