본문 바로가기

지난 학기들의 기록59

[자료구조] 배열에 대각선으로 숫자 채우기 자료구조 배열 대각선으로 숫자 채우기 이 포스트는 지난 포스트인 달팽이 배열에 이어지는 내용입니다. 참고해주세요 man-25-1.tistory.com/72 [자료구조] 달팽이 배열(배열에 나선형으로 숫자 채우기) 달팽이 배열 그림을 보면 이해할 수 있을 것이라 생각합니다. N,M을 입력받고 N x M의 행렬에 숫자들을 그림처럼 나선형으로 채워넣는 문제입니다. 일명 달팽이배열이라고도 불리며, 알고리즘 테 man-25-1.tistory.com 지난번에는 N x M 배열에 나선형으로 숫자를 채우는 문제를 풀어봤는데 이번 포스트에서는 대각선으로 숫자를 채우는 문제를 다뤄보겠습니다. 문제는 N x M 배열을 입력받고, 1부터 N xM 숫자까지 배열에 대각선으로 순차적으로 숫자를 채워넣어서 출력하는 문제입니다. 접.. 2021. 3. 22.
[자료구조] 달팽이 배열(배열에 나선형으로 숫자 채우기) 달팽이 배열 그림을 보면 이해할 수 있을 것이라 생각합니다. N,M을 입력받고 N x M의 행렬에 숫자들을 그림처럼 나선형으로 채워넣는 문제입니다. 일명 달팽이배열이라고도 불리며, 알고리즘 테스트 문제로도 자주 활용되는 것으로 알고 있습니다. 이전에 한번 접한적이 있는데 새롭게 풀려고 하니 생각보다 헤매서 정리할겸 포스트를 작성합니다. 접근 접근단계에서, 문제를 단순화 시켜서 생각하는 작업이 필요합니다. 위의 문제를 start포인트부터 말을 나선형으로 이동하여, 모든 0을 찾아서 잡아먹는 게임이라고 생각했더니 한결 접근하기가 편해졌습니다. 따라서 N x M의 행렬에서 0이 모두 사라진다면 반복은 끝나게되는 것임을 알 수 있습니다. 이제 다음으로 구체적인 알고리즘을 구현하기위해 나선형으로 이동하는 것이 어.. 2021. 3. 21.
[C실습] 파일 입출력 - 파일을 읽어서 구조체에 저장하고 검색하기 파일 입출력 예제 - 파일을 읽어서 파일 내용을 구조체에 저장하고, 검색하기 이번 포스트에서는 파일입출력을 연습해보겠습니다. 사람들의 이름과 나이가 담긴 텍스트 파일을 읽어서, 구조체배열에 저장하고 사람의 이름을 검색해서 파일의 어디에 위치해있는지를 출력합니다. 문제 풀이 전 사전 작업 1. 파일 입출력 개념을 공부했다는 가정하에 작성되는 글입니다. 먼저 현재 작성중인 소스파일의 폴더에 읽을 텍스트파일을 함께 위치해줍니다. 2. 텍스트파일에 내용을 작성해줍니다. 저는 다음과 같이 6명의 이름과 나이를 작성해두었습니다. 문제 풀이 먼저 파일을 열고, 파일 내용을 읽어야하는데 텍스트파일에 내용이 저장된 형식에 맞게 읽어와야합니다. 현재 저장된 형식을 살펴보면, 한 줄에 한명의 정보가 저장되어있고 각 사람의 .. 2020. 12. 15.
[8086 어셈블리어] 두 문자열을 입력받고 같은지 비교 두 문자열을 입력받고, 같은지 비교합니다. 풀이코드 풀이에 사용한 알고리즘은 간단하므로 생략하겠습니다. .model small .stack .data ;필요한 출력 메시지와 ,문자열을 담을 변수들을 선언합니다 msg1 db 100 DUP('?') msg2 db 100 DUP('?') msg3 db 'Enter the first string: $' msg4 db 0ah,0dh,'Enter the second string: $' msg5 db 0ah,0dh,'The two Strings are Equal','$' msg6 db 0ah,0dh,'The two Strings are Not Equal','$' .code main proc mov ax,@data mov ds,ax mov bx,0 ; bx는 문자열1.. 2020. 12. 14.

티스토리툴바