기록창고

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5) 정도의 크기의 평면 위에서 캐릭터의 이동 경로가 주어질 때, 캐릭터가 처음 가 보는 길의 길이를 구하는 문제이다. 캐릭터는 (0, 0)에서 시작하며 평면을 벗어나는 이동 명령어는 무시한다. 캐릭터를 이동시키는 것은 크게 어렵지 않다. 방향에 따라 좌..

https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 임의의 숫자 k가 주어졌을 때, k의 우박수열을 계산한 후 주어진 range의 정적분을 계산하는 문제이다. 우박수열을 계산하는 것은 매우 쉽다. 숫자가 짝수이면 2로 나누고 홀수일 경우 3을 곱한 후 1을 더하면 된다. 그렇기에 정적분에 대해 더 고민해야 한다. 간단히 얘기하자면 그래프의 밑 넓이를 구하면 된다. 하지만 문제의 예시 그래프를 봐도 알 수 있듯, 식이 단순하지 않은 것..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최근 프로그래머스의 코딩테스트 연습에서 AI가 문제를 추천해준다. 그래서 요즘에 하루에 한두 문제씩 풀고 있다. 그리고 이 문제 역시 AI가 추천해준 문제이다. 각설하고 이번 문제는 arr이 주어졌을 때, 문제의 조건대로 압축한 후의 0과 1의 개수를 세는 문제이다. arr은 2차원 벡터이다. 압축 과정은 다음과 같다. 이 이미지는 문제의 이미지를 가져온 것..

https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 정수 n이 주어졌을 때, 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 찾는 문제이다. 단순한 구현 문제이기에 삼각형의 가장 윗 꼭짓점에서부터 실제로 번호를 매기면 된다. 이를 위해 vector triangle이라는 벡터를 이용하였다. triangle은 길이가 n인 vect..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/26772 26772번: Poziome serca W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna N, określająca liczbę serduszek do wypisania. Liczba ta będzie równa co najmniej 1 i co najwyżej 100 000. www.acmicpc.net 이번 문제는 입력된 숫자만큼 하트를 출력하는 문제이다. 그런데 그냥 출력하는 것이 아니라 가로로(한 행으로) 출력해야 한다. 그래서 재밌어 보여 이 문제를 기록하기로 하였다. 세로로 출력해야 하는 문제라면 단순히 주..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 www.acmicpc.net 이번 문제는 NxN 크기의 인구수들이 주어졌을 때, 주어진 조건에 따른 선거구 인구 수를 계산한 후, 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구하는 문제이다. 이 문제는 알고리즘 분류에서도 확인할 수 있듯, 구현과 브루트포스 문제이다. 즉, 일일이 가능한 모든 경우를 검사해야 하기에 굉장히 귀찮은 문제다. 이 문제의 답을 구하기 위해..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 총 영상의 시간, 광고 시간, 죠르디의 재생 구간들이 주어질 때, 광고가 삽입될 최적의 시간을 구하는 문제이다. 이 문제를 처음 풀어봤었을 때, 어떻게 해야 할지 감이 잡히지 않았다. 그래서 다른 분들의 풀이를 참고하여 풀었었는데 시간이 지나도 그 풀이가 어렴풋이 먼저 생각이 났다. 그래서 그 풀이를 바탕으로, 나름대로 나의 생각을 더해 풀어 보..

HTML 삽입 미리보기할 수 없는 소스 https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 정사각형 모양의 키와 자물쇠가 주어졌을 때, 키를 회전해서 자물쇠의 모든 홈을 채울 수 있는지를 검사하는 문제이다. 이 문제를 처음 접했을 때는 알고리즘에 대해 거의 아무것도 모르던 때라 다른 풀이를 참고해서 풀었었다. (하단의 링크 참조) 그 후, 시간이 지나서 혼자 풀어보려고 해도 계속 참고했었던 풀이만 생각이 나서 이 문제를 기록해도 될까 망..