일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- 싸움땅
- 포탑부수기
- ARM
- Calibration
- 소프티어
- 왕실의기사대결
- 코드트리빵
- dfs
- BFS
- 수영대회결승전
- 구현
- 토끼와 경주
- ICER
- 삼성기출
- ISER
- ros
- 순서대로방문하기
- 나무박멸
- 시뮬레이션
- 마이크로프로세서
- 슈퍼컴퓨터클러스터
- DenseDepth
- 루돌프의반란
- 백준
- 코드트리
- 이진탐색
- 마법의숲탐색
- 조합
- 3Dreconstruction
- DP
- Today
- Total
목록2024/04 (19)
from palette import colorful_colors
https://www.codetree.ai/training-field/frequent-problems/problems/rabit-and-race/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 구현은 타 삼성기출 대비 수월한 편이지만, 시간복잡도를 꼭 고려해야 하는 문제. 나의 시간복잡도 해결 방법: 1. 토끼 담을때 pq써서 200번 명령에서 각 턴에 바로 우선순위 토끼를 가져온다. 한 토끼가 이동하고 다시 pq에 담고, 우선순위대로 정렬하면 logP가 소요된다. 2...
https://www.codetree.ai/training-field/frequent-problems/problems/destroy-the-turret/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 실행시간: 12ms 걸렸던 에러들, 잘못 간과했던 것: 1. 공격력이 동일하면서도 남는 포탑이 2개가 남는 경우가 있다. ex) 공격력이 10인 포탑이 2개인채로 남는 경우가 있다. 2. 레이저 경로 만들때 attcker에서 +1을 하면서 flood fill을 돌렸었다. 그리고 tar..
https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 실행시간: 6ms 정사각형을 만들때 굉장히 주의해야 한다!! 걸렸던 에러들, 잘못 간과했던 것: 1. 벡터 out of range -> 사람들 이동하고 전부 탈출하는 경우 존재 2. 존재한는 사람과 출구간의 관계를 모두 확인해야 한다. 3. min 거리 사람들을 뽑아도 정사각형을 만들때 거리가 다..
https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 6ms 너무 최적화하려고 하면 실수할 여지가 있다. 그냥 기사들 정보 담은 목록 만들고 거기서 해결했다. 맵은 트랩과 벽 정보가 있는 맵, 기사가 있는 맵, bfs용 2개를 썼다. 문제에서 핵심 포인트: 밀 수 있는 기사를 찾기 위해 bfs를 이용했는데, 이때 미는 방향과 관..
https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 언어: C++, 소요시간: 7ms 완전 빡구현 시뮬레이션 문제다. 로직을 항상 먼저 생각하고 구현해야겠다. 항상 먼저 곰곰히 생각해보기!!! 무지성으로 벡터나 소트 때리지 말기 그리고 코드가 더러워서 정리가 필요하다... 겪었던 에러 해결들: 1. santaQ에서 정렬 때리고 제일 처음꺼 뽑을때 [0]..
https://github.com/woodong11/cafeKiosk_project GitHub - woodong11/cafeKiosk_project: vue, node.js를 이용했습니다. 카페 관리자/ 사용자로 접속해서 메뉴 수 vue, node.js를 이용했습니다. 카페 관리자/ 사용자로 접속해서 메뉴 수정, 주문을 할 수 있는 웹 페이지입니다 (SSAFY 수업 프로젝트) - woodong11/cafeKiosk_project github.com https://github.com/woodong11/search_data_visualization_project GitHub - woodong11/search_data_visualization_project: 네이버 검색 API를 이용해 설정기간동안 해당 키..
https://github.com/woodong11/C_Nand_Flash_Project GitHub - woodong11/C_Nand_Flash_Project: C를 이용해 SSD의 read, write를 구현하고 shell을 자체 제작해 테스트 C를 이용해 SSD의 read, write를 구현하고 shell을 자체 제작해 테스트하는 프로젝트입니다. - woodong11/C_Nand_Flash_Project github.com C 파일입출력으로 NAND.txt 와 result.txt에 접근, test_shell로 미니 쉘 만들어서 테스팅
https://softeer.ai/practice/6248 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 언어: C++, 소요시간: 153 ms 내 혼자 힘으로 못 풀고 친구꺼 참고했다. 이걸 어떻게 생각해내는거지??? ㅠㅠㅠ 문제 핵심 집 -> 회사로 가는 경로, 회사 -> 집 가는 경로에서 공통되는 노드 개수 찾기. 집과 회사는 무조건 그래프를 타고 갈 수 있음이 보장됨. 출발 노드는 재방문이 가능하지만, 도착노드는 재방문이 불가능하다. 문제해결 모든 노드에서 방문할 수 있는 경우의 수를 확인할 수도 있지만, 그러면 시간초과난다. 따라서 dfs를 총 4번 돌리며 확인해서 해결한다. visited1. 출근길: 집에서 어딘가로 집 -> 방문할 수 있는 모든 노드를 visited1에..