STUDY

보호되어 있는 글입니다.

중국 신분증 번호 https://www.acmicpc.net/problem/16196 16196번: 중국 신분증 번호 첫째 줄에 신분증 번호가 주어진다. 신분증 번호는 18자리이고, 처음 17자리는 0부터 9까지 숫자로만 이루어져 있다. 마지막 1자리는 0부터 9까지 숫자이거나 'X'이다. 둘째 줄에는 올바른 지역 코 www.acmicpc.net 문제 중국의 시민은 모두 신분증 번호를 가지고 있다. 신분증 번호는 18자리이다. 처음 17자리는 숫자이고, 마지막 1자리는 숫자이거나 'X'이다. 처음 17자리는 3개의 연속된 부분으로 나누어져 있다. 각각의 부분은 차례대로 지역 코드, 생일 코드, 순서 코드를 의미한다. 지역 코드는 6자리이다. 올바른 지역 코드는 정부에 의해 미리 정해져 있으며, 여기에 포..

KT 코딩테스트 10:00~12:00 화상 o, ide x 총 3 문제, 다 알고리즘 문제로 나왔다. 테스트 케이스만 있는 형태 난이도 자체는 별로 안높았지만 IDE를 사용하지 못하였다. 그래서 디버깅하는데 시간이 오래걸렸다. 1,2번을 50퍼이상 맞아야된다고 하였다... 아마 떨어질 듯 1. 구현 단순 구현 문제였지만 분기가 많았고 리스트를 사용하여 풀다보니 디버깅이 힘들어 1시간넘게 풀었다 디버깅이 안되는게 정말 크다고 다시 느꼈다. 2. 다익스트라 시간이 부족하여 제대로 풀지 못하였다. 그래도 잘 생각해내서 다익스트라로 풀어보려고하였지만 갱신하는 부분에서 잘 안되었다. 테스트 케이스만 4개중 2개를 맞게 냈는데 정확히 뭐가 틀렸는지 아직 모르겠다 4 [[1,2,4],[1,3,2],[3,4,2],[2..

LINE 코딩테스트 10:00~13:00 화상 x 총 6 문제, 다 알고리즘 문제로 나왔다. 테스트 케이스만 있는 형태 1. 분기가 많이 나뉘는 문제, 구현 - o 여러 분기로 종료를 해야했던 문제였다. 특정 형식을 제외하고는 에러라고 생각해야했긴 때문에 이를 제외하고 종료를 해야했다. 길이가 100 이상, 앞뒤에 공백, 공백이 여러개, 특정 요소가 있는가? 여기서 다른 건 쉽게 하였지만 특정 요소에서 대소문자만 받아야했는데 정규식을 오랜만에 써봐서 많이 헤맸다. import re re.sub('[a-zA-Z]','',STRING) # sub는 특정 원소가 있으면 다른 원소로 변환해주는 함수이다 # 이를 가지고 다른 원소가 있는지를 확인하였다. 이를 사용하였다. 2. 구현 문제 - o 특정 키만 사용해서..

이번 토스뱅크에서 SSAFY와 부스트캠프에서 따로 지원을 받아 코딩테스트를 치게되었다. 총 7문제로 5문제의 알고리즘과 2문제의 SQL 문제가 있었다. 1. 간단한 분기 문제 어떤 돈을 송금할수있는가 보는 문제로 세가지 기준에 해당하는 종료 분기를 구현하는 문제라고 생각이 되었다. 가장 생각을 많이한 것이 2번째 분기 2번 연속 가능할 때, 이때는 flag를 두고 전의 과정에서 성공, 실패를 구분하였다. 2. 정렬 문제 문제를 풀 수 있는 각각의 수를 구하고 이를 최대로 많이 풀 수 있는 걸 구한다. 이때 생각한게 각 문제를 얼마나 풀 수 있는가를 구하는 것인데 이를 map과 리스트를 사용하였다. 각 리스트의 원소를 확인하고 map에 람다를 사용하여 비교 함수를 만들어 T, F 리스트를 만들어 이를 더하..

성싶당 밀키트 문제 인스타 빵타쿠들의 꾸준한 사랑을 받는 베이커리 은 수현이가 그동안 쌓아온 노하우를 바탕으로 밀키트 사업에도 진출했다! 이제 성싶당의 맛을 집에서도 즐길 수 있다! 이 소식을 놓칠 리 없는 빵타쿠 한별이는 바로 성싶당에 달려가 밀키트를 사 왔다. 그러나 문제를 푸느라 바쁜 한별이는 깜빡 잊고 유통기한 안에 밀키트를 먹지 못했다. 눈물을 머금고 밀키트를 버리려고 포장을 뜯은 순간 한별이는 재료마다 유통기한이 다르다는 것을 발견했다. 밀키트의 유통기한은 모든 재료의 유통기한 중 가장 이른 것으로 결정되기 때문에 아직 유통기한이 지나지 않은 재료들이 남아 있었다. 밀키트에는 $N$ 개의 재료가 들어 있다. $i$ 번째 재료의 유통기한은 밀키트를 구매한 후 $L_i$ 일까지이고, 부패 속도는 ..

패셔니스타 https://www.acmicpc.net/problem/5535 문제 상근이는 학교에 관심있는 사람이 생겼기 때문에, D일동안(1일~D일) 입을 옷을 계획하기로 했다. 옷의 스타일과 최고 기온은 매우 밀접한 관계가 있기 때문에, 상근이는 D일 동안 일기 예보를 바탕으로 계획을 세우려고 한다. i일의 최고 기온은 Ti이다. 상근이는 총 N가지 옷을 가지고 있고, 이 옷은 모두 1번에서 N까지 번호가 붙여져 있다. 옷 j(1 ≤ j ≤ N)는 최고 기온이 Aj 이상 Bj 이하인 날에만 입을 수 있다. 또, 각 옷의 화려한 정도는 Cj이다. 상근이는 일기예보를 참고해 어느 날 어떤 옷을 입을지 결정하려고 한다. 같은 옷을 여러 번 입어도 되고, 한 번도 입지 않은 옷이 있어도 상관 없다. 비슷한 ..

우체국 문제 수직선과 같은 일직선상에 N개의 마을이 위치해 있다. i번째 마을은 X[i]에 위치해 있으며, A[i]명의 사람이 살고 있다. 이 마을들을 위해서 우체국을 하나 세우려고 하는데, 그 위치를 어느 곳으로 할지를 현재 고민 중이다. 고민 끝에 나라에서는 각 사람들까지의 거리의 합이 최소가 되는 위치에 우체국을 세우기로 결정하였다. 우체국을 세울 위치를 구하는 프로그램을 작성하시오. 각 마을까지의 거리의 합이 아니라, 각 사람까지의 거리의 합임에 유의한다 입력 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 0 ≤ A[i] ≤ 1,000,0..

우체국 문제 수직선과 같은 일직선상에 N개의 마을이 위치해 있다. i번째 마을은 X[i]에 위치해 있으며, A[i]명의 사람이 살고 있다. 이 마을들을 위해서 우체국을 하나 세우려고 하는데, 그 위치를 어느 곳으로 할지를 현재 고민 중이다. 고민 끝에 나라에서는 각 사람들까지의 거리의 합이 최소가 되는 위치에 우체국을 세우기로 결정하였다. 우체국을 세울 위치를 구하는 프로그램을 작성하시오. 각 마을까지의 거리의 합이 아니라, 각 사람까지의 거리의 합임에 유의한다 입력 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 X[1], A[1], X[2], A[2], …, X[N], A[N]이 주어진다. 범위는 |X[i]| ≤ 1,000,000,000, 0 ≤ A[i] ≤ 1,000,0..

행복 유치원 문제 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다. 이렇게 나뉘어진 조들은 각자 단체 티셔츠를 맞추려고 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다. 최대한 비용을 아끼고 싶어 하는 태양이는 K개의 조에 대해 티셔츠 만드는 비용의 합을 최소로 하고 싶어한다. 태양이를 도와 최소의 비용을 구하자. 입력 입력의 첫 줄에는 유치원에 있는 원생의 수를 나타내는 자연수 N(1 ≤ N ≤ 300,000)과 나누려고 하는 조의 개수를 나타내..