마이의 개발 블로그

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 n * n 크기 이차원 배열의 (0, 0)에서 시작하여 아래, 오른쪽, 위쪽(왼쪽 대각선 위)의 세 가지 방향으로 번갈아가며 숫자를 순차적으로 입력하면 되는 문제이다. 두 가지 방식의 답안을 기록으로 남기고자 하는데, 2번은 내가 구현으로 풀어낸 예제이고 1번은 답안 제출 후 발견한 다른 사람의 접근방법을 한 번 본 후에 다시 적어본 코드이다. 프로그래머스에서 제시한 풀이방식도 따로 있기는 한데 2번 방식을 좌표변환 배열을 활용하여 while문 한 개로 간결하게 만든 버전이고 딱히 직관적이거나 시간..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방식 주어지는 방정식들의 모든 교점을 구하고 교점에 별을 찍어 출력하면 되는 문제이다. 문제에서 교점이 무수히 많이 발생하거나(일치하는 경우)는 없다고 가정했기 때문에 모든 경우에 수에 대해 문제 하단에 있는 교점 구하는 공식을 이용하여 교점을 구하면 된다. 격자판은 최소 크기로 그려야 하므로 교점이 찍히는 위치들의 최소값, 최대값을 구하고 그 좌표들을 기준으로 격자판의 폭과 높이를 산출할 수 있다. 좌표정보를 저장하기 위한 클래스 Coordinate을 생성하여 좌표리스트, 좌표 최소/최대값, 격자판 크..

배열 (array) - 다수의 데이터를 하나의 이름으로 묶어 관리하기 위한 자료구조로 인덱스와 값으로 구성됨 - 인덱스를 통해 데이터에 접근함 (random access 가능) - 논리적 저장 순서와 물리적 저장 순서가 일치함 (연속적 메모리 공간 차지) - 정적 할당으로 크기 변경이 불가능함 (삽입, 삭제시에도 빈 공간은 유지됨) 리스트 (list) - 메모리 공간 활용이 제한적인 배열의 단점을 극복하기 위해 만들어진 자료구조 - 포인터를 통해 데이터에 접근함 (포인터를 위한 추가 메모리 공간 필요) - 논리적 저장 순서와 물리적 저장순서가 다름 (불연속적 메모리 공간 차지) - 동적 할당으로 크기가 가변적임 (삽입, 삭제시 메모리 재할당) 배열과 리스트 비교 (속도 기준) 작업 탐색 삽입 및 삭제 속..