배열3 [자료 구조] 선형(Linear) 자료 구조 (1) 배열(Array), 연결 리스트(Linked List) 포스트를 읽으실 때 참고하실 점 해당 카테고리의 포스트들은 C/C++ 언어를 기준으로 작성되어 다른 언어에는 적용되지 않는 내용이 일부 포함될 수 있습니다. 또한, 글의 배치나 띄어쓰기는 PC 버전 전체 화면 크기를 기준으로 작성됩니다. 틀린 부분이 있는 경우, 댓글이나 이메일로 연락주시면 내용을 정정하도록 하겠습니다. 자료 구조와 알고리즘에 대한 이해는 프로그래머 꿈나무에게 있어서 아주 기초적으로 필요한 덕목이지만 본격적으로 파고 들려면 굉장히 어려운 분야이다. 우리 같은 초보 프로그래머 꿈나무들이 자료 구조를 공부해야하는 목적은 '남들이 봤을 때 휘황찬란하고 복잡한 자료 구조를 써야 멋지고 고수 같아서' 가 절대 아니다. 주어진 상황에 따라 어떤 자료 구조를 사용하는 것이 적합할지 스스로 판단하는 능.. 2023. 5. 8. [Baekjoon] 2563번: 색종이 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 문제 해결 과정 착안 문제에서 주어진 핵심 조건: 도화지(2차원 좌표 평면)에 색종이를 붙이는 위치가 항상 자연수로 주어진다. 항상 정사각형 모양의 색종이를 도화지의 변과 평행하게 붙인다. 입력으로 주어지는 위치는 정사각형의 좌하단 좌표이다. 문제에서 직접적으로 언급된 것은 아니지만 쉽게 유추할 수 있는 것으로, 100 x 100 크기의 도화지를 두 좌표축과 평행하며 1의 간격으로 등분(10,000 등분)해.. 2023. 5. 6. [Baekjoon] 10798번: 세로읽기 http://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 백준 사이트에서 코딩 문제를 처음 풀게 된 문제. 백준 사이트를 처음 이용하다보니 문제를 제출하기 위한 인터페이스가 생소해서인지 문제의 난이도에 비해 문제 해결에 상당히 오래 걸렸던 기억이 있다... 문제 해결 과정 착안 2차원 배열의 형태로 주어지는 문자를 행 우선(row-major) 순으로 저장한 다음, 열 우선(column-major) 순으로 출력. 구현 문자열을 입력받기 위한 배열을 .. 2023. 5. 5. 이전 1 다음
