지우너

영한쌤의 강의를 듣고 포트폴리오를 만들다가 좌절하고, 기초 중 기초라는 todo 리스트를 먼저 만들어보기로 했습니다. todo리스트를 만드는 이유는 아래와 같습니다.엔티티 관계가 복잡하지 않다(이전에 만들고자 한 구독형 블로그는 사용자, 글, 좋아요, 구독(팔로우/팔로잉) 등 여러 엔티티의 관계를 고민하는 것부터 큰 산이었다...ㅎㅎ)CRUD의 기초! 걸음마도 떼기 전에 뛰려고 하면 당연히 잘 될리 없다.사실 시작할 때는 무슨 todo 리스트를 만들라고 하나 라는 마음이 있었습니다(너무 만만해 보였다...).막상 만들기 시작하니 영한 쌤과 함께 짰던 코드를 참고하지 않고서는 코드를 짤 수 없었고, controller, repository, service, controller를 다 만든 후에도 화면을 어떻..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2. 풀이2-1. 문제 읽고 이해하기네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미컴퓨터 A와 컴퓨터 B가 직접적으로 연결컴퓨터 B와 컴퓨터 C가 직접적으로 연결→ 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보 교환 가능⇒ 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있다. 컴퓨터의 개수 n연결에 대한 정보가 담긴 2차원 배열 computers 네트워크의 개수를 return 하도록 solu..

문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이현재 좌표기준 4방향(동서남북)을 방문한 칸은 다시 방문하지 않음map을 벗어난 길은 갈 수 없음map에 적힌 값이 0인 곳은 벽이므로 지나갈 수 없음위 조건을 충족하면 queue에 넣으면서 cnt+1 추가 처음에 캐릭터는 게임 맵의 좌측 상단인 (1, 1) 위치에 있으며, 상대방 진영은 게임 맵의 우측 하단인 (n, m) 위치n, m 좌표로 가는 게 목적이므로 queue에서 꺼냈을 때 n, m이라면 함께 저장된 cnt를 returnret..

문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이사실 dfs/bfs 유형이라고 적혀 있는데, 어떻게 풀어야 할지 감이 오지 않았다.질문하기의 위 글을 보고 코드를 짤 수 있었다. 코드#include #include using namespace std;void dfs(int idx, const vector &numbers, int sum, int target, int& answer){ // 종료 조건 if(idx==numbers.size()){ if(sum==ta..

1. 문제https://school.programmers.co.kr/learn/courses/30/lessons/869712. 풀이2-1. 문제를 읽고 이해하기n개의 송전탑(정점)이 전선(간선)을 통해 하나의 트리 형태로 연결되어 있음.전선(간선)들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할(=간선 1개를 제거해서 2개의 트리로 분할)이때, 두 전력망이 갖게 되는 송전탑(정점)의 개수를 최대한 비슷하게 맞추고자 한다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때,두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. 2-2...

문제https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이backtracking을 이용해서 순열을 만들어야 한다는 걸 떠올리기 어려웠다. 뭔가 정렬을 잘 이용하면 풀 수 있을 거 같아 보였음. backtracking(): 던전을 도는 순서를 재귀를 이용하여 만든다.explore(): 만든 순서대로 시뮬레이션시뮬레이션 결과와 answer을 비교하면서 최대값 갱신.코드#include #include using namespace std;int len = 0;int answer = -1;bool vi..