본문 바로가기

개발/코딩테스트

(4)
[커뮤러닝/9기/Java] 4. 1주차 문제 (3) 2023-01-15 오늘은 시뮬레이션 관련 문제가 나타났다. 그리디나 정렬 일부 문제처럼 본인한테 어려웠기에 1문제는 정확성 올솔, 효율성 실패 에 1문제는 감이 전혀 안 잡혀서 못 풀었다. 1) 4일차 숫자 게임은 프로그래머스 Level 3에 있는 문제입니다. 문제 설명 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다. 각 사원은 딱 한 번씩 경기를 합니다. 각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와 서로의 수를 공개합니다. 그때 숫자가 큰 쪽이 승리하게 되고, 승리한 사원이 속한 팀은 승점을 1점 얻게 됩니다...
[커뮤러닝/9기/Java] 3. 1주차 문제 (2) 2023-01-13 오늘은 최근에 계속 풀고 있었던 '이진 탐색' 문제가 나와 조금 애먹었지만 지난 번 그리디나 정렬 문제보다는 쉽게 풀 수 있었다. 1) 3일차 예산 문제는 프로그래머스에서 前 Level3으로 있었던 문제입니다. 문제 설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정합니다...
[커뮤러닝/9기/Java] 2. 1주차 문제 (1) 2023-01-11부터 시작한 커뮤러닝 9기 Java 프로그램 수업이 시작했다. 1주차의 커리큘럼으로 그리디 / 정렬 / 이분탐색 / 시뮬레이션이 있으며 오늘까지 총 1주차의 8문제 중 4문제를 접근했다. 0) 공통 - 하루에 하나의 문제유형으로 풀기 시작했다. - (※ 각 하루마다 푸는 2번째 문제는 저작권 문제로 넘어가겠습니다.) 1) 1일차 문제 설명 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5g 기지국은 4g 기지국보다 전달 범위가 좁아, 4g 기지국을 5g 기지국으로 바꾸면 어떤 아파트에는 전파가 도달하지 않습니다. 예를 들어 11개의 아파..
[커뮤러닝/9기/Java] 1. 시작 작년에 퇴사하고 이름이 있는 회사의 인턴/정규로 지원하는 코딩테스트에 계속 지원을 하였지만 계속해서 떨어졌습니다. 그렇기 때문에 부트캠프를 통해서 공부를 하려고 했음에도 불구하고 그 곳에 지원하는 코딩테스트마저 떨어지고 있어 이에 대해 많은 고민을 안겼습니다. 마침 프로그래머스에서 2개의 교육이 있었는데 이번 커뮤러닝 9기로 국비지원으로 교육을 들을 수 있으며 지원 자격 중에 [2레벨을 풀 수 있는 실력] 이 있어서 바로 지원하였고 오늘부터 수업에 임하게 되었습니다. 첫 번째 코딩테스트부터 이해는 하되 이것을 코드로 풀어 쓰기 힘들었고 2시간 동안 1문제의 절반 점수/아예 못 품이 되어 이를 반성하며 올려 주신 교육을 듣고 이해가 번뜩였지만 이를 직접 풀 수 있을 때 나타나도록 더욱 정진하도록 해보겠습니다.