Live Today

https://www.codetree.ai/training-field/frequent-problems/problems/heros-of-storm/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 구현 + 시뮬레이션 + 배열 안에서 값 이동 ✔️ 문제 리뷰 소요시간 : 74분 먼지가 확산될 때, 각 칸의 먼지의 양이 줄어들고 늘어나기 때문에 새로운 int[][]을 만들어서 값을 처리해주면 된다. 청소를 시작할 때, 윗 부분과 아랫 부분을 나누어서 값을 이동시키면 된다. → 이 부분은 실수하지 않도..

https://www.codetree.ai/training-field/frequent-problems/problems/matrix-number-play/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 정렬 + 구현 ! ✔️ 문제 리뷰 소요시간 : 1시간 정렬을 위해서 PriorityQueue를 사용하고 매 번 연산을 수행할 때마다 행의 사이즈와 열의 사이즈를 갱신해주면 된다! ✔️ 문제 풀이 행의 개수 >= 열의 개수인 경우, 모든 열에 대하여 정렬을 수행한다. 행의 개수 < 열의 개수인 경우..

https://www.codetree.ai/training-field/frequent-problems/problems/vaccine-for-virus/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai ✔️ 문제 리뷰 소요시간 : 47분 병원일 때는 지나갈 수 있고, 지나갈 때 1초 소요된다. 하지만 마지막에 병원을 지나간 것까지 시간 카운팅할 필요는 없다. 왜냐하면 이 문제는 바이러스를 전부 없애는데 걸리는 시간 중 최소 시간을 구하는 것이기 때문이다. ✔️ 문제 풀이 조합을 이용해서 총 병원의 개..

https://school.programmers.co.kr/learn/courses/30/lessons/157342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 날짜 차이 함수 ✔️ DATEDIFF(날짜1, 날짜2) : 날짜1 - 날짜2 차이를 일수로 반환 ✔️ TIMESTAMPDIFF(단위, 날짜1, 날짜2) : 날짜1 - 날짜2 차이를 선택한 단위로 반환 ✅ ROUND() , TRUNCATE() - 역할 ROUND(숫자,반올림할 자릿수) - 숫자를 반올림할 자릿수 +1 자릿수에서 반올림 SELECT ROUND(10.349) -- 10 SELECT..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 💡 구현 + 시뮬레이션 ! ✔️ 문제 리뷰 한 번에 통과했다. 50분 걸려서 풀었다 ! ✔️ 문제 풀이 현재 칸이 청소되지 않은 칸인 경우, 청소한다. 현재 칸의 주변 4칸 중, 청소되지 않은 빈 칸이 없는 경우, 바라보는 방향을 유지하며 한 칸 후진한다. 1번으로 돌아간다. 이동한 칸이 벽인 경우 로봇 청소기 작동을 멈춘다. 현재 칸의 주변 4칸..

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 💡 브루트포스 → dfs ✔️ 한 번에 통과 못 한 이유 cctv 4번의 감시 구역 방향 설정을 제대로 못했다. 4번의 {0,1,3},{0,1,2} 이 두개를 빼먹고 풀어서 틀렸다. static int[][][] move = { {{0}}, {{0},{1},{2},{3}},// 1번 {{0,1},{2,3}}, // 2번 {{0,3},{1,3},{1,2},{2,0}}, // 3번 {{0,..

✔️ React의 개념과 장점을 말해보세요. React는 UI 구축을 위한 자바스크립트 프론트엔드 라이브러리입니다. 장점 : Virtual DOM을 사용해서 어플리케이션의 성능을 향상시킵니다. 서버, 클라이언트 사이드 렌더링을 지원합니다. 컴포넌트의 가독성이 높고 간단하여 유지보수가 쉽습니다. 다른 프레임워크와 혼용이 가능합니다. ✔️ React를 사용하는 이유에 대해 말해보세요. 동적인 웹페이지를 효율적으로 유지 보수하고 관리하기 위함 웹 어플리케이션에 동적인 변화가 많이 일어난다면 그만큼 DOM 요소들 또한 변화가 이루어져야 한다는 것과 같다. DOM 요소들이 변화한다는 것은 브라우저의 렌더링 과정이 다시 이루어져야한다는 것이므로 매번 렌더링이 일어난다면 성능이 저하된다. 이를 해결하기 위해 여러 프..

https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 💡 구현 + 시뮬레이션 → bfs + PriorityQueue ✔️ 한 번에 통과하지 못 한 이유 공격자가 레이저 공격을 할 때, 최단경로를 찾음과 동시에 해당 경로를 int값으로 저장했다. 이 부분에서 경로가 int값을 벗어나서 오류가 났다. → 그래서 String으로 바꿔서 관리했다. 가장자리에서..

https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net ✔️ 한 번에 통과 못 한 이유 이 문제는 시간 제한이 0.3초라 단순 구현으로는 풀면 통과하기 어려워서 자료구조를 잘 선택해서 풀어야 했다. 처음에 풀었던 코드는 나무를 저장하기 위해 HashMap과 ArrayList로 구현을 했다. 하지만, 굳이 모든 나무에 대한 데이터를 한 번에 가지고 관리하려다 보니 필요하지 않은 자료구조들을 썼던 것 같다. 그래서 나무를 관리하는 자료구조..

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 💡 그냥 구현 + 시뮬레이션 ✔️ 한 번에 통과 못 한 이유 상어 이동하는 함수에서 한 칸에 2마리 이상의 상어가 모였을 경우, 가장 큰 상어만 남기고 나머지 상어들은 sharkList에서 삭제해야 한다. 여기서 sharkList.removeAll(removeList); 를 쓰면 한 번에 removeList에 있는 sharkList의 인덱스에 해당하는 데이터가 삭제될 줄 알았는..