2388\. 블록 쌓기 문제 링크문제 풀이 코드 링크앞에서 본 블럭의 개수와 옆에서 본 블럭의 개수가 배열로 주어졌을 때, 해당 배열을 사용해 쌓을 수 있는 블럭의 최소 개수와 최대 개수를 출력한다.입력의 크기가 앞(이하 front), 옆(이하 side)이 각각 최대
우선 Cell 클래스와 그로부터 상속받는 클래스는 NormalCell, TargetCell, BlockedCell이 있다. 지난 주에 각 클래스 스크립트는 생성해두었다. Cell이 필요할 때마다 Instance를 만들고 다 사용하면 Destroy하는 방식은 메모리 파편
14238 출근 기록 문제 링크문제 풀이 코드 링크A, B, C 세 명의 직원이 있고, 하루에 한명씩 출근한다.A는 매일매일 출근할 수 있다. B는 출근한 다음날 쉬어야한다.C는 출근한 다음날과 다다음날을 쉬어야한다.A, B, C로 이루어진 문자열이 주어지고, 해당 문
1301 비즈 공예 문제 링크문제 풀이 코드 링크구슬들을 이용해 목걸이를 만든다. N개의 종류의 구슬을 이용하는데, 연속된 3개의 구슬은 모두 색이 달라야한다. 단, 각 구슬의 개수는 제한되어있다. 이 때 목걸이를 만들 수 있는 경우의 수를 출력한다.혼자 힘으로 못 풀
3584 가장 가까운 공통 조상 문제 링크문제 풀이 코드 링크트리가 주어지고, 특정 노드 2개가 주어졌을 때 해당 노드의 가장 가까운 공통 조상 노드를 출력한다.보통 트리는 부모 노드에 자식 노드를 저장해 관리하지만, 이번엔 자식노드의 조상 노드들이 필요한 경우이기 때
16938 캠프 준비 문제 링크문제 풀이 코드 링크문제 풀이 방법이 2개... 비스마스킹 여부에 따라 풀이를 2개로 나누어 풀었다.첫 줄에 N, L, R, X를 받고, 두번째 줄에 N개의 문제(난이도)가 주어진다.N개의 문제들 중 문제를 선택하는데, 선택된 문제들의 합
12785 토쟁이의 등굣길 문제 링크문제 풀이 코드 링크조합 계산으로 풀 수 있는… 고등학교 수학으로도 풀 수 있는 문제였으나, 모처럼 DP 태그가 있어서 DP로 풀어보았다.
14267 회사문화 문제 링크문제 풀이 코드 링크어느 회사원이 칭찬받으면, 해당 회사원의 직속 부하들도 같은 양만큼 칭찬을 받는다. 회사원들간의 상하관계가 주어지고, 이후 어떤 회사원이 얼마만큼의 칭찬을 받았는지 입력이 주어질 때
1202\. 보석 도둑 문제 링크문제 풀이 코드 링크하.....저번 주에 풀었던 문제들이 어째 다 하나같이 곤란했었어서... 온전히 내 힘으로 푼 문제가 별로 없다. N개의 보석이 있고 K개의 가방이 있다. 각각의 보석에는 무게 M과 가격 V가 있고, 각각의 가방에는
2098\. 외판원 순회 문제 링크문제 풀이 코드 링크하...도저히 설명없이는 풀 수 없었던 문제... 구글링을 열심히 했다. 시간 제한이 되게 빡빡해서, 생각조차 못한 부분을 수정해야했다.일반적인 외판원 순회(Traveling Salesman problem) 문제이다
1053\. 팰린드롬 공장 문제 링크문제 풀이 코드 링크문제 푸는 내내 "아니 팰린드롬을 어떻게 DP로 풀어! 팰린드롬을 DP로 풀 생각을 어떻게 해!"라고 부르짖었다. 문제 태그를 보고 문제를 골라서 망정이지, 아니었으면 풀 수 있었을까? 싶다. 결국 혼자 힘으로 못
2873\. 롤러코스터 문제 링크정답 코드 링크플래티넘을 너무 만만하게 본 것인가. 꽤나 한참동안 헤맸던 문제. 특정 알고리즘이 어려웠다기 보다는 문제를 풀기 위한 아이디어를 떠올리고 규칙을 찾아야했던 문제였어서, 관련 부분에서 헤맸던 것 같다.매 선택마다 가장 가능성
오늘 할 일은 크게 두 개.Unity Project 생성협업을 할 것이기 때문에 Github 리포지토리 생성 및 프로젝트 업로드Unity Editor부터 새로 설치하기로 했다.캡스톤 디자인 때 썼던건 2020.3.20 버전이었는데, 그 때 사용했던 핵심 라이브러리가 버
점점 js 파일이 많아져서 정리가 필요했다. src 폴더를 만들어서 App.js를 제외한 js파일들을 전부 넣어주었다. 그 과정에서 import 경로들이 바뀌었는데, 이 경우 오류가 발생하면 npm run android를 다시 돌려주어야 하는듯.React Native에
오늘 개발해보려는 내용은 알라딘 오픈 API를 이용해, 특정 문자열을 입력하면 해당 문자열 관련 책 정보를 가져오는 것. 브라우저에 GET 요청을 보내야하고, 이를 위해 Axios를 사용한다.체계적으로 계획을 세우는 게 아니라 필요한 기능을 하나하나 제작해보며 연습해보
캡스톤디자인 들을 때 앱 개발을 위해 React Native를 그렇게 썼는데도, 한참동안 사용을 안하니 또 다 까먹고야 말았다. 그래서 공부겸 다시 시작해보는 React Native. 한빛미디어에서 나온 '처음 배우는 리액트 네이티브'를 참고하였다. 환경 세팅 예전
2580 스도쿠에 이어서, 백트래킹 문제.같은 배열에 대해 공유해가며 값을 수정할 수 있다는 것에 대해 익숙해지기 위해 골랐다.문제 링크풀이 링크여러개의 테스트 케이스로 입력을 받는다.3x3짜리 틱택토 게임 보드가 한 줄로 들어온다. 각 칸은 O, X, .로 존재하는데
주제별로 문제를 하나 골라보고, 그 과정에서 어려움을 느꼈던 부분이 있으면 같은 주제의 문제를 다시 풀어보는 중이다. 대신 그 문제의 어떤 부분에서 어려움을 느꼈는지 확실히 해두고 넘어가려고 노력하는 중. 이번에는 2580 스도쿠를 풀고 정보를 갱신하는 데에 있어서