목록분류 전체보기 (62)
Live Today
https://www.codetree.ai/training-field/frequent-problems/problems/war-finish/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요 시간 : 80분 기울어진 직사각형을 기준으로 5구역을 나누는 범위 체크가 헷갈리는 문제 각 구역을 for문으로 확인할 때, x와 y좌표 시작점을 잘 체킹해야 한다. ✔️ 우측 하단 구역 인구 수 체크하는 부분 ✅ 올바른 코드 // 우측 하단 // 5번 부족은 기울어진 직사각형의 우측 하단 경계..
https://www.codetree.ai/training-field/frequent-problems/problems/unstable-moving-walk/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요 시간 : 60분 무빙워크가 한 칸 이동할 때, 사람도 함께 이동해야 함! 안정도 입력을 받는 부분에서, 한 줄로 들어오는 데이터를 두 행에 나눠서 입력받다 보니 2번째 행 데이터를 반대로 집어넣고 있었음 ... ✔️ 문제 풀이 무빙워크 한 칸 이동함. 가장 먼저 무빙워크에 올..
https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 💡 부분 집합 + bfs ✔️ 문제 풀이 부분 집합으로 지역을 2가지로 나눈다. 지역이 2가지로 나뉘어졌다면, 각 지역이 서로 연결되어 있는지 bfs를 통해 확인한다. 두 지역의 인구 차이를 구한다. result에 가장 최솟값으로 갱신시킨다. ✅ 정답 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader..
https://www.codetree.ai/training-field/frequent-problems/problems/woodstick-fraud/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 140분 board의 각 칸에 대한 visited 처리가 어마어마하게 빡센 문제 특히, 30일 경우에 대해 더 처리해야 할 것들이 있다. 우선, int[][] board에 대한 데이터를 굳이 2차원 배열로 만들어서 각 행과 열의 크기를 맞출 필요는 없었던 것 같다. 백준에 있는..
https://www.codetree.ai/training-field/frequent-problems/problems/odd-dart-game/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 120분 인접 숫자 구할 때, 주변에 같은 숫자가 없을 경우에는 넘어가야 함. // 2. 원판에 수가 남아있으면 인접 숫자 같은 수 지운다. if(check_board()) { int count = 0; // 원판에서 지워지는 수의 개수 boolean[][] visited = ne..
https://school.programmers.co.kr/learn/courses/30/lessons/131533 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 문제 조건 및 내용 어느 의류 쇼핑몰에서 판매중인 상품들의 상품 정보를 담은 PRODUCT 테이블 PRODUCT_ID(상품 ID), PRODUCT_CODE(상품코드), PRICE(판매가) 오프라인 상품 판매 정보를 담은 OFFLINE_SALE 테이블 OFFLINE_SALE_ID(오프라인 상품 판매 ID), PRODUCT_ID(상품 ID), SALES_AMOUNT(판매량), SALES_DAT..
https://school.programmers.co.kr/learn/courses/30/lessons/132202 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 문제 조건 및 내용 진료과별 총 예약 횟수 출력하기 종합병원의 진료 예약정보를 담은 APPOINTMENT 테이블 APNT_YMD(진료예약일시), APNT_NO(진료예약번호), PT_NO(환자번호), MCDP_CD(진료과코드), MDDR_ID(의사ID), APNT_CNCL_YN(예약취소여부), APNT_CNCL_YMD(예약취소날짜) 2022년 5월에 예약한 환자 수를 진료과코드 별로 조회하는..
https://school.programmers.co.kr/learn/courses/30/lessons/133026 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 조건 및 문제 아이스크림 가게의 상반기 주문 정보를 담은 FIRST_HALF 테이블 SHIPMENT_ID, FLAVOR(기본키), TOTAL_ORDER 아이스크림 성분에 대한 정보를 담은 ICECREAM_INFO 테이블 FLAVOR(기본키), INGREDITENT_TYPE INGREDIENT_TYPE에는 아이스크림의 주 성분이 설탕이면 sugar_based라고 입력되고, 아이스크림의 주 성..
https://school.programmers.co.kr/learn/courses/30/lessons/151137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️ 문제 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 '통풍시트', '열선시트', '가죽시트' 중 하나 이상의 옵션이 포함된 자동차가 자동차 종류 별로 몇 대인지 출력하는 SQL문을 작성 자동차 수에 대한 컬럼명은 CARS로 지정 결과는 자동차 종류를 기준으로 오름차순 정렬 ✅ 정답 코드 SELECT CAR_TYPE, COUNT(*) AS CARS FROM CAR_RENTAL_COMP..
https://www.codetree.ai/training-field/frequent-problems/problems/biology-lab-intern/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 84분 곰팡이가 이동하는 부분을 처리하는 함수에서 자잘한 실수들이 발생했다. HashMap에서 키값 삭제할 때 remove()함수는 각 하나의 키값만 삭제할 수 있으므로 for문을 사용해 각 키값을 삭제해야 한다. 각 좌표에서 곰팡이 모두 이동한 뒤, moldMap에 있는..