LIST 🗂️

본인 이야기 나는 대학교에서 코딩 관련 전공 공부를 하게되면서 웹 개발에 관심이 많이 생겼다. 하지만 웹 개발은 내 전공에서 자세히 배울 수가 없었고, 휴학 중 혼자 공부를 해보다가 백엔드 직무의 무한한 매력을 느끼게 되었다. 도서를 참고하여 공부하는 것은 크게 와닿지 않아서 실제 팀원들과 협업 프로젝트를 하면서 어느정도 실력을 키워나고 있는 중이었다. 또한 이렇게 티스토리 블로그에 공부한거 복습도 하고, 1일 1커밋도 해보고.. 꽤나 열심히 살았다 ㅎ.. 🤣 실제로 여러 상황에 부딪혀보는 것은 큰 도움이 되긴 했지만, 내가 그 과정에서 더 궁금한 부분이나 배우고 싶은 지식들은 어떻게 채워야 할까 고민을 많이 하게되었다. 그러다가 많은 것을 배우고 싶은 내 욕심을 채워주기 위한 좋은 사이트를 발견했는데,..

🍀프로젝트 내용 멋쟁이사자처럼 동아리에서 해커톤을 준비하기 위해 NCP를 사용하게 되었다! 우리 팀은 이번 해커톤 주제가 '디지털 격차를 줄이기 위한 서비스' 였기 때문에 여러가지 고민해보다가 타이소(tire, so)라는 서비스를 만들어보기로 하였다! :) 기획 1명, 프론트 3명, 백 2명으로 구성된 우리 팀에서 나는 백엔드 개발을 맡았다! 그 과정에서 NCP의 아주 다양하고 신기한 기능들을 많이 접해볼 수 있었다! 어떤 서비스들을 사용했는지 소개하기 앞서 우리 프로젝트 살짝 맛보기 해드려야겠다 ㅎㅎ 🍀내가 사용한 서비스들! VPC 가상 사설 클라우드 독립된 네트워크 환경을 구축하고 관리 할 수 있다! Server 가상 머신(VM) 형태로 제공된다!! Object Sotrage 파일, 이미지, 비디오 ..

[Silver II] 기차가 어둠을 헤치고 은하수를 - 15787 문제 링크 성능 요약 메모리: 230548 KB, 시간: 1304 ms 분류 비트마스킹, 구현 문제 설명 N개의 기차가 어둠을 헤치고 은하수를 건너려고 한다. 기차는 20개의 일렬로 된 좌석이 있고, 한 개의 좌석에는 한 명의 사람이 탈 수 있다. 기차의 번호를 1번부터 N번으로 매길 때, 어떠한 기차에 대하여 M개의 명령이 주어진다. 명령의 종류는 4가지로 다음과 같다. 1 i x : i번째 기차에(1 ≤ i ≤ N) x번째 좌석에(1 ≤ x ≤ 20) 사람을 태워라. 이미 사람이 타있다면 , 아무런 행동을 하지 않는다. 2 i x : i번째 기차에 x번째 좌석에 앉은 사람은 하차한다. 만약 아무도 그자리에 앉아있지 않았다면, 아무런 행..

[Silver II] 스타트와 링크 - 14889 문제 링크 성능 요약 메모리: 21512 KB, 시간: 464 ms 분류 백트래킹, 브루트포스 알고리즘 문제 설명 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를 조사했다. 능력치 Sij는 i번 사람과 j번 사람이 같은 팀에 속했을 때, 팀에 더해지는 능력치이다. 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합이다. Sij는 Sji와 다를 수도 있으며..

[Silver II] 배열 돌리기 - 17276 문제 링크 성능 요약 메모리: 219524 KB, 시간: 6124 ms 분류 구현 문제 설명 크기가 n x n인 2차원 정수 배열 X가 있다. (n은 홀수) X를 45° 의 배수만큼 시계방향 혹은 반시계방향으로 돌리려고 한다. X를 시계 방향으로 45° 돌리면 아래와 같은 연산이 동시에 X에 적용되어야 한다: X의 주 대각선을 ((1,1), (2,2), …, (n, n)) 가운데 열 ((n+1)/2 번째 열)로 옮긴다. X의 가운데 열을 X의 부 대각선으로 ((n, 1), (n-1, 2), …, (1, n)) 옮긴다. X의 부 대각선을 X의 가운데 행 ((n+1)/2번째 행)으로 옮긴다. X의 가운데 행을 X의 주 대각선으로 옮긴다. 위 네 가지 경우 모두..

[Silver I] 흙길 보수하기 - 1911 문제 링크 성능 요약 메모리: 39268 KB, 시간: 852 ms 분류 정렬, 스위핑 문제 설명 어젯밤 겨울 캠프 장소에서 월드 본원까지 이어지는, 흙으로 된 비밀길 위에 폭우가 내려서 N (1 = x) { // 끝위치가 범위보다 클 경우 while (puddle[i][1] > x) { x += l; minPlank++; } } } System.out.println(minPlank); } }

[Silver I] 종이 접기 - 1802 문제 링크 성능 요약 메모리: 18576 KB, 시간: 248 ms 분류 애드 혹, 분할 정복 문제 설명 동호는 종이를 접는데 옆에서 보고 접으려고 한다. 옆에서 본다는 말은 아래 그림과 같이 본다는 뜻이다. 동호는 종이를 반으로 접을 때, 아래와 같이 두가지중 하나로만 접을 수 있다. 오른쪽 반을 반시계 방향으로 접어서 왼쪽 반의 위로 접는다. 오른쪽 반을 시계 방향으로 접어서 왼쪽 반의 아래로 접는다. 아래의 그림은 위의 설명을 그림으로 옮긴 것이다. 한 번의 종이 접기가 끝났을 때, 동호는 종이 접기를 원하는 만큼 더 할 수 있다. 종이 접기를 한번 접을 때 마다 두께는 2배가 되고 길이는 절반이 될 것이다. 종이 접기를 여러 번 했을 때 (안접을 수도 있..