반응형 삼성 B형70 [코드트리] 코드트리 등산 게임 (삼성 SW 역량테스트 2024 하반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고 - BOJ 10828 : 스택- BOJ 12015 : 가장 긴 증가하는 부분 수열 2 https://www.codetree.ai/training-field/frequent-problems/problems/%08codetree-mountain-climbing-games 이 문제는 산의 높이가 주어질 때,등산가는 현재 위치보다 오른쪽에 위치한 산 중, 현재 산 보다 높은 산으로만 움직일 수 있다.케이블 카가 없다면, 가장 긴 증가하는 부분 수열(LIS, Longest Increasing.. 2024. 12. 20. [코드트리] 코드트리 DB (삼성 SW 역량테스트 2024 하반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고 - 산타의 선물 공장- 구간 합 구하기 with 탑 다운 세그먼트 트리 (Top-Down Segment Tree)- 구간 합 구하기 with 다이나믹 세그먼트 트리 (Dynamic Segment Tree)- BOJ 1655 : 가운데를 말해요 with 세그먼트 트리 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-db 문제를 요약하면 다음과 같다. init- 테이블을 초기화 한다.테이블은 unord.. 2024. 12. 20. [코드트리] 색깔 트리 (삼성 SW 역량테스트 2024 상반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- BOJ 1707 : 이분 그래프 (vector) https://www.codetree.ai/training-field/frequent-problems/problems/color-tree 노드 추가 NODE는 다음과 같이 정의한다. 자식 노드의 개수의 제한이 없기 때문에 vector를 사용하였다.각 NODE가 root인지 체크하는 checkRoot도 선언한다.typedef struct st{ int id; int color; int maxDepth; int parent; vector.. 2024. 8. 11. [코드트리] 코드트리 투어 (삼성 SW 역량테스트 2024 상반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수- BOJ 11779 : 최소비용 구하기 2 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-tour 코드트리 랜드 건설 모든 도시에 대해 가중치를 INF(= 0x7fff0000)으로 초기화한다.최소거리를 구하는 문제이므로, 여러 간선 중 최소의 가중치만 필요하다.따라서 가장 작은 가중치만 W[v][u] / W[u].. 2024. 8. 11. [코드트리] 코드트리 오마카세 (삼성 SW 역량테스트 2023 하반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-omakase 벨트의 길이와 주어진 시간이 1,000,000,000으로 매우 크기 때문에 매번 초밥을 옮기면 시간초과가 나게 된다.하지만, 손님이 앉은 시간과 위치, 초밥이 생성된 시간과 위치로 손님이 초밥을 먹는 시간을 구할 수 있다. 초밥을 먹는 손님이 앉은 다음.. 2024. 8. 11. [코드트리] 코드트리 메신저 (삼성 SW 역량테스트 2023 하반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. https://www.codetree.ai/training-field/frequent-problems/problems/codetree-messenger Define을 다음과 같이 정의한다.ALARM_OFF는 알람 설정이 OFF일 때, 모든 알림을 더 이상 위로 올려 보내지 않는 경우에 사용한다.#define MAX (100000 + 5000)#define DEPTH (20 + 3)#define READY (100)#define ALARM_ON_OFF (200)#define SET_AUTH.. 2024. 8. 8. [코드트리] 코드트리 채점기 (삼성 SW 역량테스트 2023 상반기 오후 2번, B형 SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수 https://www.codetree.ai/training-field/frequent-problems/problems/codetree-judger 문제를 요약하면 다음과 같다. 코드트리 채점기 준비- 초기화 및 최초 task 추가 채점 요청- t초에 우선순위 p인 url을 채점 대기 큐에 넣는다.p가 작을수록, t가 작을수록 우선순위가 높다. (우선순위 큐 구현)채점 대기 큐에 task 중 정확히 .. 2024. 8. 4. [코드트리] 토끼와 경주 (삼성 SW 역량테스트 2023 상반기 오전 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- B형 필수 : 우선순위 큐 Priority Queue- BOJ 10825 : 국영수 https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race 2차원 좌표 N x M이 100,000 * 100,000이다. → 2차원 배열 선언 시, 메모리 초과토끼가 움직이는 거리 d → d 만큼 움직이면 시간 초과 따라서, 토끼 구조체에서 좌표를 관리하고, 효율적으로 움직여야 한다. 좌표를 관리할 구조체와 토끼.. 2024. 7. 28. [코드트리] 산타의 선물 공장 2 (삼성 SW 역량테스트 2022 하반기 오후 2번, B형) SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크삼성 B형 전체 링크 2022 하반기 이후 문제 풀이 시간이 3시간 → 4시간으로 변경,A형 1문제 + B형 문제 1문제가 출제됩니다. 참고- 더블 링크드 리스트 구현 (Double Linked List Tail ver) - BOJ 10866 : 덱 with Linked List https://www.codetree.ai/training-field/frequent-problems/problems/santa-gift-factory-2 문제를 요약하면 다음과 같다. 공장 설립- 입력 값을 처리한다.산타의 선물 공장과 달리 상자의 번호가 100,000 이하이므로 배열에 모두 저장할 수 있다.벨트의 뒤에 상자를 추가하기 위해 .. 2024. 7. 27. 이전 1 2 3 4 ··· 8 다음 반응형
