민우의 코딩노트

[문제] https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net [풀이] C++ next permutation 이용(조합), 시뮬레이션 [코드] #include using namespace std; #define X first #define Y second int board[55][55]; int n,m; vector chicken; vector house; int main(void) { ios::sync_with_stdio(0)..

[문제] https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net [풀이] 시뮬레이션 + 90,180,270,360도 회전 알고리즘 [코드] #include using namespace std; int board1[21][21]; int board2[21][21]; int n; void rotate(){ int tmp[21][21]; for(int i=0; i

[문제] https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net [풀이] 시뮬레이션 + 회전 알고리즘 [코드] #include using namespace std; int n, m, k; int note[42][42]; int r, c; int paper[12][12]; // paper를 90도 회전하는 함수 void rotate(){ int tmp[12][12]; for(int i = 0; i < r; i++) for(int j = 0; j < c; ..

[한 것] UMC 앱 개발 프로젝트를 한창 진행 중(~ing) 앱 개발 프로젝트에서 쪽지 기능 추가(각 유저의 방 확인 API) BUT 오류 발생 SQLD 자격증 2단원 풀기 완료 백준 15683번(감시) 풀기 완료 [배운 것] JPA에서 최신순 게시글 하나 가져오기 쿼리를 단순히 레포지토리에서 FirstBy로 가져올 수 있음을 알게 되었다. 그리고 DB 기본 용어 (SQL, DDL, DML, DCL, TCL) 를 복습 차원에서 공부하게 되었다. [느낀점] 하루에 해야할게 너무 많은 것 같다. 포기하지 말자. [할 것] SQLD 자격증 풀기 스프링 스터디 강의 듣기

[문제] https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net [풀이] 백트래킹 + 시뮬레이션 / 4진법을 이용한 방향 탐색 문제 [코드] #include using namespace std; #define X first #define Y second int dx[4] = {1,0,-1,0}; int dy[4] = {0,1,0,-1}; int n,m; int board1[10][10]; int board2[10][10]; vector cc..

[들어가기 앞서] 나는 현재 스마트ICT융합공학과 1학년에 재학중인 컴퓨터 관련 전공 학부생이다. 평소에 백엔드 개발에 관심이 많은 개발자 지망생이다! 일단 작년 1학기만 하더라도 https, 웹 서비스, 서버-클라이언트, DB, 깃 등등... 용어를 정말 아무것도 몰랐다. 그래서 에브리타임의 IT 게시판에 들어가거나, 주변 선배 개발자분의 블로그에 들어가면 백엔드, 프론트엔드, 스프링.. 등등 이런 용어를 보고 나와는 먼 세상 이야기인줄 알았다. 이후 UMC 앱 개발 연합 동아리에서 10주간의 긴 교육을 통해 전반적인 웹 지식이나 프레임워크 지식은 그나마 숙지하게 되었는데 아직도 헷갈리는 용어가 많다..(Sql, Nosql, 리액트, git 커밋, 머지, 풀리퀘 등등) 이번 스파르타코딩클럽의 1시간 만..

[한 것] UMC 앱 개발 프로젝트를 한창 진행 중(~ing) 쪽지 기능 구현(쪽지 보내기 및 도메인 구현 틀 제작 완료) 10주 스터디 지원 완료 [배운 것] 직접 설명하는 것이 중요하다는 것을 알았다. 공부 후 -> 남에게 설명하는 것이 진정한 공부 [느낀점] 요즘 JPA로 스프링 구현하는 것이 재밌다. 알아가는 것이 쏠쏠히 재밌는듯..? [할 것] 스파르타코딩클럽 르탄즈 2기 1주 생각해보기 SQLD 자격증 준비하기

현재 데브싱크(DevThink) 서비스를 구축하고 있다. 데브싱크는 개발자들이 사용하는 성장형 커뮤니티 앱이다. 자세한 내용은 아래 링크를 통해 확인할 수 있다! https://devthink.notion.site/devthink/185af3c83f4743f292067f206bc95acf 안녕하세요, '데브싱크' 팀 입니다 데브싱크(DevThink) 팀을 소개합니다! devthink.notion.site 데브싱크 서비스에 기본적인 게시글 기능이 필요하다. 그래서 내가 짠 전체적인 POST API에 대해 소개 하려고 한다. 일단 Controller의 개념에 대해 소개하려고 한다. Controller는 사용자의 요청이 진입하는 지점(entry point)이며, 요청에 따라 어떤 처리를 할지 결정해주며 실질적..

[한 것] UMC 앱 개발 프로젝트를 한창 진행 중(~ing) 스파르타코딩클럽 르탄즈 2기 합격! UMC 앱 개발 프로젝트 개발 회의 완료 백준 15683번 풀기 실패.. 트웬비 스터디 개발자 구글폼 작성 완료 [배운 것] 주변에 너무 열심히 사는 분들이 많은 것 같다. 오늘 회의를 하면서 API 명세서를 사용할 때 Swagger를 사용하면 더욱 편리하다는 것을 새롭게 알게 되었다. [느낀점] 오늘 바킹독 알고리즘 강의를 조금 수강하면서 백준 15683번(감시) 기출 문제를 풀어봤는데 3시간 시도 했는데 실패했다.. 스프링 개발은 재밌는데 알고리즘 풀이는 왤케 힘들까.. 일이 생각 및 계획한대로 안되면 정말 화가 많이 난다.내 자신에게 조금 실망한 것 같다. 스파르타코딩클럽 르탄즈 2기 합격해서 너무 기..

현재 데브싱크(DevThink) 서비스를 구축하고 있다. 데브싱크는 개발자들이 사용하는 성장형 커뮤니티 앱이다. 자세한 내용은 아래 링크를 통해 확인할 수 있다! https://devthink.notion.site/devthink/185af3c83f4743f292067f206bc95acf 안녕하세요, '데브싱크' 팀 입니다 데브싱크(DevThink) 팀을 소개합니다! devthink.notion.site 현재 백엔드 개발자로 참여중인 나는, POST(커뮤니티 글 쓰기 부분)을 담당하고 있다. 스프링 부트/JPA를 통해 앱 개발 프로젝트를 진행하고 있는데, 전체적인 구조는 다음과 같다. JPA에서 Dto랑 Entity의 개념이 들어가는데, Entity 클래스란 JPA에서 실제 데이터베이스의 테이블과 매칭되..