프로그래머스에 존재하는 연습 문제이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 미로크기 n, m 시작 좌표 x, y 목적 좌표 r, c 이동 거리 k가 주어진다. 이동 방향은 상하좌우 4방향이며, 이동하는 경우 각각 u, d, l, r 명령어를 사용하게 된다. 시작 좌표로부터 도착 좌표까지 주어진 k의 이동거리는 일치해야 한다. 이때 이동하는 명령어가 사전순으로 가장 빠른 명령어가 될 경우를 반환하는 문제이다. ..
프로그래머스에 존재하는 연습 문제이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150366 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 50 x 50 셀을 가진 표에 대해서 UPDATE, MERGE, UNMERGE, PRINT를 수행하고 PRINT 명령을 수행했을 때의 결과를 반환하는 문제이다. 주어진 조건을 잘 읽어가면 구현을 하면 되는 문제이다! 문제 풀이 주어진 조건을 잘 읽어가며 천천히 구현한다면 쉽게 풀 수 있는 문제이다. 영역을 합치는 머지와 초기화 하는 언..
프로그래머스에 존재하는 연습 문제이다. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 이진트리가 주어진다. 이를 이진 포화트리로 바꾸었을 때 더미노드는 0, 존재하는 노드는 1로 가정하여 왼쪽부터 읽어 2진수로 변경할 수 있다. 이때 문제에서 숫자가 주어졌을 때 해당 숫자를 이진트리로 표현할 수 있는지 판단하는 문제이다. 문제 풀이 1. 자릿수 변경 먼저 이 문제를 해결하기 위해서 주어진 수를 이진수로 변경한 뒤, 이진..
프로그래머스 연습문제에 존재하는 카카오 코딩테스트에 출제되었던 문제이다. 원본 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해석 현재 날짜, 약관 종류, 약관 유효기간, 약관 수집 날짜, 수집한 약관 종류가 주어진다. 약관 유효기간이 지나 파기해야할 정보를 구하는 문제이다. 문제 풀이 기본적으로 공백이나 온점을 기반으로 나누어 데이터를 다듬고 해결하는 문제이다. 모든 달의 날짜를 28일로 제한하기 때문에 쉽게 날짜로 변환할 수 ..
처음으로 쇼미더코드 문제를 풀어보았다. 코딩 테스트 결과에 따라 배지를 부여받을 수 있다고 한다. 사실 아직도 코딩테스트는 익숙지 않은 것 같다.. 문제도 꼼꼼히 읽어봐야겠다.. A. 누적합을 이용한 문제이다. 문제를 잘못읽어 1 또는 2의 가장 긴 길이를 반환하도록 구현해서 틀렸다. https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 백준의 해당 문제와 매우 유사하다. 1인 경우 + 1, 2인 경우 -1로 계산하고, 음수가 되는 경우 시작점을 초기화하여 0..
