프로그래머스

프로그래머스 - 연속된 부분 수열의 합

부분 합에 대해 학습한 후 이를 활용할 수 있는 프로그래머스 문제를 풀어보았다. [프로그래머스] 연속된 부분 수열의 합 출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 해당 문제를 읽고 두 가지 풀이 방법이 떠올랐다. 1. 구간 합 2. 투 포인터 이 중 투 포인터를 이용해 문제를 풀었다. 투 포인터를 이용하기 위해 두 가지 경우로 구분했다. 1. 배열을 더한 값(sum)이 k보다 작은 경우 2. s..

프로그래머스 - 정수를 나선형으로 배치하기

자료구조, 알고리즘의 학습을 얼추 마쳐 코딩 테스트를 연습할 겸 프로그래머스 문제를 풀기로 하였다. 0단계 문제부터 푸는데 문제가 어렵지 않아서 정답률이 낮은 순으로 풀기로 결정했다. 정수를 나선형으로 배치하기 문제는 코딩 기초 트레이닝 - 0단계에서 정답률이 가장 낮다. [프로그래머스] 정수를 나선형으로 배치하기 출처: 프로그래머스 코딩 테스트 연습 https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이차원 배열을 나선형으로 접근하기 때문..