일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- Lv3
- dp
- 구현
- java
- 2022 KAKAO BLIND RECRUITMENT
- 유니온파인드
- 코틀린
- 자바스크립트
- 컴퓨터 비전
- 브루트포스
- 2023 KAKAO BLIND RECRUITMENT
- level2
- 2018 KAKAO BLIND RECRUITMENT
- level3
- VAR
- 삼성SW역량테스트
- 누적합
- 동적계획법
- kotlin
- js
- BFS
- 호이스팅
- 2021 KAKAO BLIND RECRUITMENT
- 컴퓨터비전
- const
- 자바
- JavaScript
- lv2
- 백준
- 프로그래머스
- Today
- Total
목록PS/코드트리(Codetree) (2)
코드를 느껴바라
문제 링크성공 여부(걸린 시간): 성공(3시간 38분)아이디어일단 처음 설계를 탄탄히 하고 시작하고자 했다.(그럼에도 불구하고 조금의 구멍이 있었서 시간이 지체됨 ㅎㅎ)일단 전체 map배열의 크기는 R+3 X C가 되어야함(골렘시작하는 지점이 3행 더 필요하기에)그리고 골렘을 하나씩 넣고 해당 골렘의 움직임이 끝났을 경우에 새로운 골렘을 넣기에해당 골렘의 모든 동작을 마치고 map에 반영해주도록 하였다.pesudo코드를 작성하니 훨씬 코드짤때 편해서 작성해주었다.순서도에 대한 pseudo 코드각종 입력들을 받아 저장for(골렘 :골렘들){골렘을 하나씩 넣어주는 반복문 while(move){// 더이상 이동못할때까지 움직여줌 move = false; 골렘 이동(남 -> (서+..

문제 링크성공 여부(걸린 시간): 성공(2시간 22분 40초)아이디어크게 함수는 turn(돌리기), gainFirst(탐색), gainSecond(채우고 돌리고 반복) 3개로 나눠서 생각했다.1단계중심축이 될 후보는 9개각 9개에서 3개의 각도로 돌릴수 있음총 27개의 돌리고 나서의유적지의 중심돌린 각도(t가 1이면 90 2면 180 3이면 270)돌렸을때의 유물 1차 획득 가치돌리고 나서의 map(유물이 출토된 부분은 0으로 채움)이 정보들을 ancient class로 저장하고 우선순위큐로 정렬했다.(중심의 위치가 i, j라고 했을때 비교는 문제에서 준대로 가치-> 회전각도 -> j-> i로 정렬함)여기서 가치는 높은 순대로 구현해야 하기에 어떻게 할지 고민해보았는데 reverse메소드는 오류가 나서가..