지우너

문제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..

읽은 기간25.02.15-25.03.03 책의 제목처럼 함께 자라기 위한 책. 난이도도 쉽고 술술 읽히는 편. 저는 원래 이런 자기계발도서를 좋아합니다. 생각해보니 마지막으로 완독했던 도서도 24.12.16-24.12.29에 읽었던 원씽이었네요ㅎㅎ.책을 다 읽은 지금 이 책에 나온 내용이 뭐냐고 묻는다면좋은 팀원이 되는 법좋은 팀장이 되는 법성장하는 팀이 되는 법많은 내용이 담겨있지만 모든 것을 관통하는 책의 주제는 "소통"이라고 생각합니다. 더 많은 내용이 있었지만 기억나는 것만 간단히 요약하자면 아래와 같을 것 같습니다. 좋은 팀원이 되는 법- 적극적으로 질문하기- "누구의 일"이라고 일을 구분하지 않기좋은 팀장이 되는 법- 팀원이 왜 그런 질문을 했는지 파악하기(팀원의 사고의 흐름을 알면 어떤 부분..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 및 코드vector에도 substring이 있을 거 같은데, 몰라서 그냥 for문을 돌면서 직접 넣어줬다.#include #include #include using namespace std;vector solution(vector array, vector> commands) { vector answer; for(int i=0; i tmp; for(int j=start; j