키자드에 등록된 1004tyoung의 네이버 블로그 포스트 목록

1004tyoung의 등록된 링크

1004tyoung로 등록된 네이버 블로그 포스트 수는 15건입니다.

쿠팡 테크 캠퍼스 리쿠르팅 합격 [내부링크]

뭐 합격한지는 한참 됐지만 한 번 올려본다 ㅎㅎ.쿠팡 테크 캠퍼스 리쿠르팅에 합격해서 쿠팡에 입사를 하게 됐다.알고리즘밖에 안해봐서 힘들 줄 알았는데 운이 좋았다.

2021 카카오 신입 개발자 블라인드 채용 합격 [내부링크]

이것도 늦었지만 올려본다.정말 운이 좋게 카카오 블라인드 채용에도 합격을 했다.정말 좋은 회사고 다니고 싶었던 회사였지만 정말 많은 고민을 한 끝에 쿠팡으로 입사를 하게 됐다. ㅠㅠ

제 6회 인하대학교 프로그래밍 대회(IUPC) 개최 [내부링크]

코로나때문에 밀리고 밀리던 IUPC가 드디어 1월9일에 열린다! 출제자로 참여했는데 무사히 열렸으면 좋겠다.포스터는 아마 수정될 것 같다 ㅋㅋ

첫 글로 scpc 예선 풀이를 써보네요 ㅎㅎ 잘 못 쓸 거 같은데 일단 써볼게요 ㅋㅋㅋ4솔까지 성공 ㅎㅎ...5번은 컨벡스헐 쪽을 공부를 잘 안했기도 하고 어떻게 할 지 감이 잘 안잡혀서 모르겠더라구요.1번 풀이부터 시작할게요.1번은 길이 N인 수열 a,b 2개가 주어지고 각각 수열에서 K개를 뽑아 a[i]+b[i]의 최대값을 최소화 시키는 문제였습니다.배열의 순서는 마음대로 바꿀 수 있었기 때문에 두 배열을 정렬한 후 K개의 작은 값들을 가져와서 max(a[i] + b[K-i+1](i=1~K))를 해주면 됩니다.시간복잡도는 O(NlogN)이 됩니다.2번 문제는 두개의 카드뭉치가 있고 매 턴마다 한 카드뭉치에서 연속된 카드들을 가져갈 수 있는데 연속된 카.......

boj 5573 산책 [내부링크]

https://www.acmicpc.net/problem/5573상근이는 건강을 위해 산책을 하려고 한다.상근이가 사는 마을은 아래 그림과 같이 가로 방향 도로가 (H+1)개, 세로 방향 도로가 (W+1)개가 바둑판 모양으로 배치되어 있다. 상근이네 집은 가장 왼쪽 위 교차로에 있으며, 이곳에서 산책을 시작한다.(a,b)는 위쪽에서 a번째, 왼쪽에서 b번째에 있는 교차로이다. 예를 들어, 상근이네 집은 교차로 (1,1)에 있다.상근이는 산책 경로가 매일 달라야 질리지 않고 산책을 할 수 있다고 생각한다. 따라서, (1,1)에서 (H,W)까지 H × W개 교차로에 오른쪽을 뜻하는 오 또는 아래를 뜻하는 아를 쓰고, 다음과 같은 규칙에 따라서 산책을 하기로 했다.교차로에 쓰여 있.......

boj 3878 점 분리 [내부링크]

문제평면 위에 여러 개의 검정 점과 흰 점이 있다. 이때, 길이가 무한대인 직선을 그어 흰 점과 검은 점을 분리하려고 한다. 직선은 어떤 점과도 만나면 안 된다. 직선으로 인해서 나누어지는 두 그룹 중 한 그룹에는 흰 점만 있어야 하고, 다른 그룹에는 검은 점만 있어야 한다.아래 그림에서 제일 왼쪽 예제는 점선으로 표시된 직선으로 두 점을 나눌 수 있다. 하지만 나머지 예제는 직선으로 점을 분리할 수 없다.흰 점과 검은 점의 좌표가 주어졌을 때, 직선으로 점을 분리할 수 있는지 없는지를 알아내는 프로그램을 작성하시오.입력첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에 검정 점의 개수 n과 흰 점.......

boj 2330 미생물 연구실 [내부링크]

https://www.acmicpc.net/problem/2330초라기 연구소에서는 N종류의 미생물을 이용한 실험을 하고 있다. 주된 실험 내용은 같은 미생물을 여러 다른 온도에서 길러 보면서 각각 어떤 모습으로 자라는지 관찰하는 것이다.i번째 미생물(편의상 미생물에 1부터 N까지의 번호를 붙이자)은 A[i]이상 B[i]이하의 온도에서만 기를 수 있다. 또, 원활한 실험을 위해서는 최소한 C[i]개의 서로 다른 온도의 실험실에서 i번째 미생물을 길러봐야 한다. 이와 같은 조건이 주어졌을 때, 필요한 실험실의 최소 개수를 구하는 프로그램을 작성하시오.각각의 실험실은 어떤 특정한, 그리고 서로 다른 온도로 관리된다. 어떤 실험실의 온도가 T도일 때, A[i]≤T≤.......

boj 19623 회의실 배정 4 [내부링크]

문제서준이는 아빠로부터 N개의 회의와 하나의 회의실을 선물로 받았다. 각 회의는 시작 시간, 끝나는 시간, 회의 인원이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, 회의는 한번 시작되면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간은 끝나는 시간보다 항상 작다. N개의 회의를 회의실에 효율적으로 배정할 경우 회의를 진행할 수 있는 최대 인원을 구하자.입력첫째 줄에 회의의 수 N이 주어진다. 둘째 줄부터 N + 1 줄까지 공백을 사이에 두고 회의의 시작시간, 끝나는 시간, 회의 인원이 주어진다. 출력첫째 줄에 회의실에서 회의를 진행할 수 있는.......

boj 12825 Next Permutation [내부링크]

Permutations are intensively studied in mathematics and computer science. Pattern avoiding permutations are of special interest. A permutation p1, p2, . . . , pn of the natural numbers 1, . . . , n is called 3-1-2 pattern avoiding if there are no three indices 1 ≤ i < j < k ≤ n such that pi > pj , pi > pk and pj < pk.Write a program that computes for a given 3-1-2 pattern avoiding permutation the next 3-1-2 pattern avoiding permutation according to the lexicographic ordering.입력The first line of the input contains one integer n (3 ≤ n ≤ 10000). The second line contains n po.......

브랜디 코딩대회 '코드네임B' 입상 [내부링크]

하하 드디어 알고리즘 하면서 상을 탔다!SCPC랑 같이 하느라 정신이 반 쯤 나가있었던 것 같은데 그래도 얻은 것이 있으니 다행이다.얼마나 정신이 나가있었냐면 2,3번을 1시간 안에 풀고 나머지 시간을 1번을 잡고 있었다 ㅋㅋㅋㅋ.2시간동안 1번을 잡았는데 문제를 잘못 읽고 풀어서 2시간동안 이게 왜 안돼!!! 이러고 있었다....끝나기 10분 전에 문제를 잘 못 읽었다는 사실을 깨닫고 바로 풀었다...4번은 접근법이 생각나지 않아서 포기하고 1번에서 틀린 횟수도 너무 많고 푸는데 걸린 시간도 너무 오래 걸려서 상 타기 힘들지 않을까 생각했는데 운이 좋은 것 같다.딱히 상장같은건 없는 모양이다.

Codeforces Round #671 (div 2) [내부링크]

A 홀수번째 인덱스만 먹고 B는 짝수번째 인덱스만 먹을 수 있다.그리고 마지막에 남은 수가 홀수면 A의 승리 짝수면 B의 승리이다.배열의 크기가 짝수라면 B가 하나를 안먹고 남기는 것이니 B가 짝수를 남길 수 있으면 B의 승리이고배열의 크기가 홀수라면 A가 하나를 안먹고 남기는 것이니 A가 홀수를 남길 수 있으면 A의 승리이다.nice한 계단은 일단 1개짜리가 있다.1개짜리 2개와 2*2정사각형이 있으면 3개짜리 nice한 계단을 만들 수 있다.같은 방법으로 3개짜리 nice한 계단 2개와 4*4정사각형이 있으면 7개짜리 nice한 계단을 만들수 있다.... 2^n - 1 크기의 nice한 계단만 존재한다는 것을 알 수 있다.작은 nice한 계단부터 만들면 된다.......

2020 IGRUS NEWBIE PROGRAMMING CONTEST(2020 INPC) [내부링크]

인하대학교 프로그래밍 동아리 IGRUS에서 동아리 1,2학년 회원들을 대상으로 대회를 연다.여기에 문제도 출제하고 여러 잡일?을 맡아한다.나름대로 열심히 했으니 잘 진행됐으면 좋겠다.

2020 INPC 풀이 [내부링크]

오늘 2020 INPC가 끝이 났다. 간단하게 풀이를 적어보려고 한다.A. 뉴비의 기준은 뭘까?내가 만들었다 ㅎㅎ.가장 쉬운 0솔 방지 문제이다.1,2 학년이면 'NEWBIE!'를, 3~N 학년이면 'OLDBIE!'를, 둘 다 아니라면 'TLE!'를 출력하면 된다.B. 새로운 언어CC양수이면 몇 bit로 표현 가능한지 찾으면 되고 음수라면 맨 앞 bit가 무조건 1이므로 32를 출력하면 된다.0일때 1을 출력한다.C. 2의 제곱수 계산하기내가 만든 문제이다.(실화를 바탕으로 만들었다.)계산 실수 후에 오차는 1, 2, 4 , ... , 2k 꼴이 된다.k를 구한다면 언제 틀렸는 지 알 수 있다.답은 (64 - k)가 된다.D. 투자의 귀재 배주형간단한 식을 세워.......

2020 INPC 개최 후기 [내부링크]

IGRUS에서 처음으로 개최하는 프로그래밍 대회에 참여했다.원래 생각은 그냥 간단한 대회였는데 동아리에서 상금을 크게 걸면서 뭔가 일이 커졌다...그래도 그만큼 참여인원이 많았다. 처음에는 50명정도 생각했는데 90명이나 참가신청을 했다.생각보다 신경 쓸 게 많았다.문제만 만들면 되는 것이 아니라 참가인원 관리도 해야하고 대회 진행을 위해 스타트링크와 연락도 취하는 등 생각보다 할 게 많았다. 거기에 첫 대회이다보니 이전 대회 진행을 참고할 수가 없어서 대회 운영 전반적인 것을 처음부터 끝까지 운영진들끼리 회의해서 결정을 해야해서 하는 것도 있었다. 그래도 싸움 한 번 없이 서로 맡은 일을 잘 해주었기 때문에 무사히.......