0️⃣ 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1️⃣ 내 설명 기존의 dfs bfs는 위 아래 오른쪽 왼쪽씩으로 이동하면 방문했던 곳인지 아닌지로 체크하면서 우선탐색을 했을것이다. 이문제는 거기서 4방향이 아닌 연결된 컴퓨터로 잘 변경 시켜주면된다. 새로운 (예) n= 4인 그려보았다. 그림이 살짝 보기 어려워도 양해바란다. 일단 모든 computers를 순회하면서 방문했던 컴퓨터가 아니면 answer++를 해주면서 연결된 모..

0️⃣ 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12938 1️⃣ 내 풀이 우연찮게 식을 만들게 되었다. 그래서 다른분의 풀이를 보고 나서 혼란이 왔다. 다른 분들 S를 N으로 나누고 나머지를 뒤에서 부터 차례대로 1씩 더하는 방식 풀었다. 2️⃣ 내코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #include using namespace std; vector solution(int n, int s) { vector answer; if (n > s) { answer.push_back(-1); return answer; } while..

이글은 c++를 복습하기 위해 모두의 코드 https://modoocode.com/ 있는 강의 글을 보고 중요한 것들을 기록한 것입니다. 문자열 클래스 기존 C언어에서는 문자열의 마지막에 널 값('\0')을 삽입했다. C++에서는 표준 라이브러리로 string 클래스를 제공하고 있으므로, char* 대신 string을 사용해라 따라 해보면 도움이 됩니다. 면접에서 string 묻는 곳도 있다고 해서 저도 한번 따라 만들었습니다. 변수 : 문자열 길이, 문자열 내용, 사용하는 메모리 크기 char* string_content; int string_length; int memory_capacity; 구현할 메소드 : 생성자, 소멸자, insert, erase, find, reserve, assign, com..

일반적인 const 사용 (잘 정리되어 있는 글이라 링크로 남겨두었다,) https://easycoding91.tistory.com/entry/C-%EA%B0%95%EC%A2%8C-const-%EC%9C%84%EC%B9%98%EC%9D%98-%EC%9D%98%EB%AF%B8%EC%99%80-%EC%82%AC%EC%9A%A9-%EB%B0%A9%EB%B2%95#1._const_%EB%B3%80%EC%88%98 은 이러하다 하지만 함수에 매개변수 앞에 있는 const가 궁긍하여 찾아보왔다. https://three-five.tistory.com/76 https://agh2o.tistory.com/8 찾아본 자료를 한 줄로 요약하자면 매개변수로 const를 붙임으로써 함수내에서 매개변수로 받는 파라미터를 읽기만..

이글은 c++를 복습하기 위해 모두의 코드 https://modoocode.com/ 있는 강의 글을 보고 중요한 것들을 기록한 것입니다. 생성자의 초기화 리스트(initializer list) 기존의 생성자 Marine::Marine() { hp = 50; coord_x = coord_y = 0; damage = 5; is_dead = false; } 생성자 초기화 리스트 Marine::Marine() : hp(50), coord_x(0), coord_y(0), damage(5), is_dead(false) {} 위 아래 둘다 하는 일이 똑같아 보이지만 차이가 있다. 무엇일까? 약간의 차이는 바로 왜냐하면, 초기화 리스트를 사용한 버전의 경우 생성과 초기화를 동시에 하는 것이고 반면에 초기화 리스트를 사..

0️⃣ 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1️⃣ 나의 풀이 동적 프로그래밍을 이용해 삼각형의 위에서 부터 저장해나가면서 왼쪽 오른쪽으로 나아간다. left = dp[f][i] + triangle[f + 1][i]; right = dp[f][i] + triangle[f + 1][i + 1]; 이런식으로 나아갔다. 그리고 그전에 dp에 저장 되어있는 원소와 비교하여 큰 값을 저장하는 식으로 진행했다. 2️⃣ 내 코드 1 2 ..