재미재미

https://www.acmicpc.net/problem/21924 21924번: 도시 건설 첫 번째 줄에 건물의 개수 $N$ $(3 \le N \le 10^5 )$와 도로의 개수 $M$ $(2 \le M \le min( {N(N-1) \over 2}, 5×10^5)) $가 주어진다. 두 번째 줄 부터 $M + 1$줄까지 건물의 번호 $a$, $b$ $(1 \le a, b \le N, a ≠ b)$와 두 www.acmicpc.net 문제 채완이는 신도시에 건물 사이를 잇는 양방향 도로를 만들려는 공사 계획을 세웠다. 공사 계획을 검토하면서 비용이 생각보다 많이 드는 것을 확인했다. 채완이는 공사하는 데 드는 비용을 아끼려고 한다. 모든 건물이 도로를 통해 연결되도록 최소한의 도로를 만들려고 한다. 위 그..

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 문제 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요. 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%..

2020년 하반기 CJ올리브영 신입사원 모집 후기를 이제 쓴다. 밀린것들을 하나씩 쓰려고 했는데 너무바빴다(아마도) 혹시나 누군가에게는 도움이 될까해서 적어본다. 거의 일년만에 적네,, 올리브영은 개발자 지원에도 여성분 비율이 많았던 것 같다... 정말...매우... 내 타임만 그랬나? 모르겠음.. 그리고 전형 엄청 길다.. 지침 무튼 바로 서류 합격이 되면 바로 CJAT를 본다. CJ 인적성인데 CJAT는 인성검사다. 정보가 하나도 없어서 엄청 검색했는데, 어떤데는 적성검사도 같이보기때문에 공부해야 한다고 하는데 그건 잘못적은거임..ㅇㅇ CAT는 적성검사. 어려운(?) 준비해야하는 문제들 푸는거고, 여기는 CJAT로 인성검사. 그냥 솔직하게 나에 대해서 찍는거,, 물론 인재상을 잘 살펴보는 것도 중요 ..

https://www.acmicpc.net/problem/1305 1305번: 광고 세준이는 길 한가운데에서 전광판을 쳐다보고 있었다. 전광판에는 광고가 흘러나오고 있었다. 한참을 전광판을 쳐다본 세준이는 이 광고가 의미하는 것이 무엇인지 궁금해지기 시작했다. 전광 www.acmicpc.net 문제 세준이는 길 한가운데에서 전광판을 쳐다보고 있었다. 전광판에는 광고가 흘러나오고 있었다. 한참을 전광판을 쳐다본 세준이는 이 광고가 의미하는 것이 무엇인지 궁금해지기 시작했다. 전광판에는 같은 내용의 문구가 무한히 반복되어 나온다. 또, 전광판의 크기는 전광판에서 한번에 보이는 최대 문자수를 나타낸다. 만약 전광판의 크기가 L이라면, 한번에 L개의 문자를 표시할 수 있는 것이다. 광고업자는 최대한의 광고효과를..

https://www.acmicpc.net/problem/18768 18768번: 팀 배정 각 테스트 케이스 마다 능력치 합의 최댓값을 한 줄에 하나씩 출력한다. www.acmicpc.net 문제 사내 해커톤 대회에서 팀 배틀 보안 해커톤을 하기로 했다. 대회는 주어진 보안 서버를 공격(해킹)하는 역할의 팀 A와 방어(보안)하는 역할의 팀 B로 나누어서 진행한다. 참가자는 총 n명이고, 각 참가자의 공격 능력과 방어 능력은 검증된 사내 테스트를 통해 수치화 되어있다. 참가자는 1부터 n까지 번호가 매겨져 있고, Ai, Bi는 양의 정수로 참가자 i의 공격 능력과 방어 능력을 의미한다. n명의 참가자를 팀 A와 팀 B로 아래 조건을 지키면서 나누어야 한다. 두 팀에 배정된 참가자 수의 차이는 k 이하가 되..

https://www.acmicpc.net/problem/1774 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 문제 황선자씨는 우주신과 교감을 할수 있는 채널러 이다. 하지만 우주신은 하나만 있는 것이 아니기때문에 황선자 씨는 매번 여럿의 우주신과 교감하느라 힘이 든다. 이러던 와중에 새로운 우주신들이 황선자씨를 이용하게 되었다. 하지만 위대한 우주신들은 바로 황선자씨와 연결될 필요가 없다. 이미 황선자씨와 혹은 이미 우주신끼리 교감할 수 있는 우주신들이 있기 때문에 새로운 우주..

https://www.acmicpc.net/problem/14941 문제 남규는 호기심이 많다. 호기심이 많은 남규는 a와 b 사이의 소수들의 합과 차를 이용한 특수한 함수 F를 만들었다. 남규는 이 특수한 함수의 결과값을 알고 싶다. 함수 F(a,b)는 a와 b 사이의 소수를 순서대로 다음과 같은 규칙에 따라 계산하고, 그 값을 반환한다. 3×A1 - A2 + 3×A3 - A4 + 3×A5 - A6 ..... An (a ≤ A1 < … < An ≤ b , Ai는 소수이다.) 질문이 F(3, 7) 이라면 3과 7 사이에는 3, 5, 7 총 3개의 소수가 있고, 규칙에 따라 계산한 결과는 3×3 - 5 + 3×7 = 25 이다. 입력 첫 줄에는 질문의 개수 n이 주어진다. 다음 줄 부터 차례대로 함수의 입..

1차면접 1차면접은 코테&AI역량검사발표가 나고 바로 다음주에 봤었다. 코로나때문에 비대면일까 했는데 대면으로 했다. 현대백화점그룹 인재개발원 암사캠퍼스에서 진행한다. 가면 대로변? 아무튼 아주 잘 보이는곳에 크게 있기 때문에 길을 잃지는 않을 것 같다. ( 는 택시타고 뒷편으로 내려서 돌아갔다..) 이틀로 나눠서 진행되고 조도 여러조로 나눠지며 한타임당 30분씩 진행됐다. 계산해보니 꽤 많은 사람들이 면접을 봄. 성비는 거의 반반이었다. 면접시간 20분전에 도착해야한다고 써져있음. 대기장소에 가면 강의실처럼 책상과 의자, 칸막이까지 되어있어서 바리바리 짐을 싸들고 가도 그냥 자리에 놓고 면접 끝난 후에 다시 찾아가면 됨. 시작 5분전에 면접실 앞으로 단체로 줄서서 올라가고 대기실과는 한층차이로 계단으로..