알고리즘 DP 사용. bottom-up 방식으로 끝까지 간 후, 하나씩 올리면서 가장 큰 걸 반환 0<= i < j <= M 일때, array[i] == 0 이고, j == M이면 바꾸지 않음. 10 이하는 무조건 -1, 나머지는 0이 반환되면 한번도 끝까지 도달하지 못한 것이므로 K번 바꾸기 연산이 불가능한 것. 즉...

Junctions/Seoul 2021 해커톤 Junction 은 핀란드에서 시작된 국제 해커톤으로, 2박 3일동안 진행된다. Autocrypto, Microsoft, SIA, AWS game tech 4개의 기업이 파트너로 참가하고, 참가자들은 이 4개의 기업 중 하나를 자신이 참가할 track으로 선택하여 참여한다. 수상은 track ...

lottie 애니메이션 Junction 해커톤을 하며 lottie 애니메이션을 접하게 되었다. 간단히 코드로 불러올 수 있으며, json 파일로 불러올 경우 색상 변경 등의 커스터마이징도 가능하여 활용도가 높다. 불러오는 법(react 기준) npm install @lottiefiles/react-lottie-player ...

em : 부모의 단위에 배수를 더하는 것. body { ​ font-size:14px; } div { ​ font-size:1.2em; } 면 div엔 16.8px로 들어간다. 이때 부모의 크기에서 배수를 더하는 거라서, 자식마다 em을 써서 내려가면 크기는 계속 배수로 증가하게 된다. rem root의 단위에 배수를 더하는 것. ...

static 기본 속성 원래 있어야할 위치에 있다. top, left, right, bottom 으로 위치 조절 불가능 relative static 일 때의 위치를 기준으로 조절 가능. 겹치는 element 가 있으면, z-index로 결정한다. absolute position:static 을 가지고 있지 않은 ...

결과 AWS game tech 트랙 우승! 후기 해커톤 첫 참여였지만 좋은 팀원들과 함께해서 트랙 우승을 이루어내 기뻤다. front-end 참여하여 메인 기능과는 보다는 디자이너님이 만들어주신 뷰 구현에 힘을 쏟았다. 배운 것도 많았고, 더 공부할 것도 많이 보였다. 배운 것 tool 관련 ...

알고리즘 BFS로 가능한 경우를 찾아가면 된다. 그런데 주의점은, 뱀을 타는게 더 이득일 경우가 있다는 것만 주의하자 ex) 2 1 2 60 30 99 65 29 코드 #include <bits/stdc++.h> using namespace std; int N, M,...

알고리즘 DP 사용 앞에서부터 백트래킹처럼 조건이 맞을때 전진 만약 끝까지 갔으면 gotAns = true 설정하여, true이면 바로 종료. 만약 끝까지 안갔으면, save에 저장 이때 save[현재-2 문자][현재-1문자][남은 A][남은 B][남은 C] 로 함 현재 상태를 결정하는 건, 전전문자, 전 문자...

알고리즘 정렬 후 앞에서부터 검사 (이전까지 연속적으로 잴 수 있는 무게의 최댓값 + 1) 보다 현재 추가 더 무거우면 break. 최댓값 + 1이 잴수없는 최소의 값임. 코드 #include <bits/stdc++.h> using namespace std; int n, weights[1010]; int main() {...

알고리즘 BFS로 시작 정점부터, 이제까지 경로 중에 있었던 가장 큰 weight(bigest)와 이제까지의 weight를 모두 합한 값(length)을 저장해나가며 진행. 이때 visit을 표시할 때, true/false 값이 아닌, length을 저장. BFS를 진행할 땐, node에 저장된 length와 현재 로봇의 length와 ...