profile
어떻게든 굴러가고 있는
post-thumbnail

[BOJ] 2388 블록 쌓기

2388\. 블록 쌓기 문제 링크문제 풀이 코드 링크앞에서 본 블럭의 개수와 옆에서 본 블럭의 개수가 배열로 주어졌을 때, 해당 배열을 사용해 쌓을 수 있는 블럭의 최소 개수와 최대 개수를 출력한다.입력의 크기가 앞(이하 front), 옆(이하 side)이 각각 최대

2023년 2월 17일
·
0개의 댓글
·
post-thumbnail

[Unity 2D] 나노봇 개발일지 : Object Pooling, Bitmap으로부터 맵 생성

우선 Cell 클래스와 그로부터 상속받는 클래스는 NormalCell, TargetCell, BlockedCell이 있다. 지난 주에 각 클래스 스크립트는 생성해두었다. Cell이 필요할 때마다 Instance를 만들고 다 사용하면 Destroy하는 방식은 메모리 파편

2023년 2월 5일
·
0개의 댓글
·
post-thumbnail

[BOJ] 14238 출근 기록

14238 출근 기록 문제 링크문제 풀이 코드 링크A, B, C 세 명의 직원이 있고, 하루에 한명씩 출근한다.A는 매일매일 출근할 수 있다. B는 출근한 다음날 쉬어야한다.C는 출근한 다음날과 다다음날을 쉬어야한다.A, B, C로 이루어진 문자열이 주어지고, 해당 문

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1301 비즈 공예

1301 비즈 공예 문제 링크문제 풀이 코드 링크구슬들을 이용해 목걸이를 만든다. N개의 종류의 구슬을 이용하는데, 연속된 3개의 구슬은 모두 색이 달라야한다. 단, 각 구슬의 개수는 제한되어있다. 이 때 목걸이를 만들 수 있는 경우의 수를 출력한다.혼자 힘으로 못 풀

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

[BOJ] 3584 가장 가까운 공통 조상

3584 가장 가까운 공통 조상 문제 링크문제 풀이 코드 링크트리가 주어지고, 특정 노드 2개가 주어졌을 때 해당 노드의 가장 가까운 공통 조상 노드를 출력한다.보통 트리는 부모 노드에 자식 노드를 저장해 관리하지만, 이번엔 자식노드의 조상 노드들이 필요한 경우이기 때

2023년 1월 21일
·
0개의 댓글
·
post-thumbnail

[BOJ] 16938 캠프 준비

16938 캠프 준비 문제 링크문제 풀이 코드 링크문제 풀이 방법이 2개... 비스마스킹 여부에 따라 풀이를 2개로 나누어 풀었다.첫 줄에 N, L, R, X를 받고, 두번째 줄에 N개의 문제(난이도)가 주어진다.N개의 문제들 중 문제를 선택하는데, 선택된 문제들의 합

2023년 1월 20일
·
0개의 댓글
·
post-thumbnail

[BOJ] 12785 토쟁이의 등굣길

12785 토쟁이의 등굣길 문제 링크문제 풀이 코드 링크조합 계산으로 풀 수 있는… 고등학교 수학으로도 풀 수 있는 문제였으나, 모처럼 DP 태그가 있어서 DP로 풀어보았다.

2023년 1월 16일
·
0개의 댓글
·
post-thumbnail

[BOJ] 14267 회사문화1

14267 회사문화 문제 링크문제 풀이 코드 링크어느 회사원이 칭찬받으면, 해당 회사원의 직속 부하들도 같은 양만큼 칭찬을 받는다. 회사원들간의 상하관계가 주어지고, 이후 어떤 회사원이 얼마만큼의 칭찬을 받았는지 입력이 주어질 때

2023년 1월 16일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1202 보석 도둑

1202\. 보석 도둑 문제 링크문제 풀이 코드 링크하.....저번 주에 풀었던 문제들이 어째 다 하나같이 곤란했었어서... 온전히 내 힘으로 푼 문제가 별로 없다. N개의 보석이 있고 K개의 가방이 있다. 각각의 보석에는 무게 M과 가격 V가 있고, 각각의 가방에는

2023년 1월 8일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2098 외판원 순회

2098\. 외판원 순회 문제 링크문제 풀이 코드 링크하...도저히 설명없이는 풀 수 없었던 문제... 구글링을 열심히 했다. 시간 제한이 되게 빡빡해서, 생각조차 못한 부분을 수정해야했다.일반적인 외판원 순회(Traveling Salesman problem) 문제이다

2023년 1월 8일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1053 팰린드롬 공장

1053\. 팰린드롬 공장 문제 링크문제 풀이 코드 링크문제 푸는 내내 "아니 팰린드롬을 어떻게 DP로 풀어! 팰린드롬을 DP로 풀 생각을 어떻게 해!"라고 부르짖었다. 문제 태그를 보고 문제를 골라서 망정이지, 아니었으면 풀 수 있었을까? 싶다. 결국 혼자 힘으로 못

2023년 1월 7일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2873 롤러코스터

2873\. 롤러코스터 문제 링크정답 코드 링크플래티넘을 너무 만만하게 본 것인가. 꽤나 한참동안 헤맸던 문제. 특정 알고리즘이 어려웠다기 보다는 문제를 풀기 위한 아이디어를 떠올리고 규칙을 찾아야했던 문제였어서, 관련 부분에서 헤맸던 것 같다.매 선택마다 가장 가능성

2023년 1월 7일
·
0개의 댓글
·
post-thumbnail

[Unity 2D] 나노봇 개발일지 : 환경설정

오늘 할 일은 크게 두 개.Unity Project 생성협업을 할 것이기 때문에 Github 리포지토리 생성 및 프로젝트 업로드Unity Editor부터 새로 설치하기로 했다.캡스톤 디자인 때 썼던건 2020.3.20 버전이었는데, 그 때 사용했던 핵심 라이브러리가 버

2023년 1월 4일
·
0개의 댓글
·
post-thumbnail

React Native 독서기록 앱 개발일지 - Navigation 생성

점점 js 파일이 많아져서 정리가 필요했다. src 폴더를 만들어서 App.js를 제외한 js파일들을 전부 넣어주었다. 그 과정에서 import 경로들이 바뀌었는데, 이 경우 오류가 발생하면 npm run android를 다시 돌려주어야 하는듯.React Native에

2022년 12월 12일
·
0개의 댓글
·
post-thumbnail

React Native 독서기록 앱 개발일지 - 외부 API 정보 가져오기

오늘 개발해보려는 내용은 알라딘 오픈 API를 이용해, 특정 문자열을 입력하면 해당 문자열 관련 책 정보를 가져오는 것. 브라우저에 GET 요청을 보내야하고, 이를 위해 Axios를 사용한다.체계적으로 계획을 세우는 게 아니라 필요한 기능을 하나하나 제작해보며 연습해보

2022년 12월 9일
·
0개의 댓글
·
post-thumbnail

React Native 독서기록 앱 개발일지 - 프로젝트 생성

캡스톤디자인 들을 때 앱 개발을 위해 React Native를 그렇게 썼는데도, 한참동안 사용을 안하니 또 다 까먹고야 말았다. 그래서 공부겸 다시 시작해보는 React Native. 한빛미디어에서 나온 '처음 배우는 리액트 네이티브'를 참고하였다. 환경 세팅 예전

2022년 12월 8일
·
0개의 댓글
·
post-thumbnail

[BOJ] 7682 틱택토

2580 스도쿠에 이어서, 백트래킹 문제.같은 배열에 대해 공유해가며 값을 수정할 수 있다는 것에 대해 익숙해지기 위해 골랐다.문제 링크풀이 링크여러개의 테스트 케이스로 입력을 받는다.3x3짜리 틱택토 게임 보드가 한 줄로 들어온다. 각 칸은 O, X, .로 존재하는데

2022년 12월 4일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2580 스도쿠

주제별로 문제를 하나 골라보고, 그 과정에서 어려움을 느꼈던 부분이 있으면 같은 주제의 문제를 다시 풀어보는 중이다. 대신 그 문제의 어떤 부분에서 어려움을 느꼈는지 확실히 해두고 넘어가려고 노력하는 중. 이번에는 2580 스도쿠를 풀고 정보를 갱신하는 데에 있어서

2022년 12월 4일
·
0개의 댓글
·