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,..

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의 인덱스에 해당하는 데이터가 삭제될 줄 알았는..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net 💡 중복순열 + 백트래킹 + 완전탐색 ✔️ 한 번에 해결하지 못한 이유 11%에서 틀려서 조금 짜증이 났던 문제 ㅎ--ㅎ 말의 방문체크 부분 때문에 틀렸던 것이었다. "말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다." 이 조건을 고려해야 해서 각 말의 위치 확인이 필요했다. 윷놀이 판에서 16,22,24,26,28,30의 숫자들은 숫자는 같지만 위치가 서로 다른 곳에 있어서 이..