https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1, 2, 4의 3가지의 숫자로만 표현해야해서 3진수가 바로 생각이 났다. 아-주 쉽게 풀겠구만 했는데 처음부터 오답만 나와서 살짝 당황했다.  간단하게 10진수가 들어온다면 그 숫자를 3으로 나눈 나머지 값에 따라 변환하고받은 정수를 3으로 계속 나눠가는 것이다.  오답 노트 (5점 코드) while(n > 0) { int temp = n % 3; ..

객체(개체) 지향 프로그래밍은 소프트웨어 설계 패러다임 중 하나로,Object의 모음으로 Object 간의 상호작용을 통해 작업을 수행하는 방식이다.캡슐화, 상속, 다형성, 추상화 등 네가지 개념이 있다. 1. 캡슐화 (Encapsulation)개체의 데이터와 이를 처리하는 메서드를 하나로 묶어 개체의 내부 상태를 외부로부터 숨기고개체의 인터페이스를 통해서만 접근 가능하도록 제한한다.데이터 보호가 가능하고 코드의 모튤화나 유지보수가 용이하다class Car {private: int speed; // 캡슐화된 데이터public: void setSpeed(int s) { // 공개 메서드를 통해 데이터 접근 if (s > 0) speed = s; } int getSpee..

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   우선 깊이 우선 탐색 (DFS : Depth First Search)로 모든 던전을 돌아다닌다. Depth를 비교하여 Depth가 깊다 == 많은 던전을 방문했다로 하였다.  부모님끼리 친하셔서 어쩔 수 없이 알게된 사이라서 이름만 알고 어색한 사이같은 재귀를 사용하였는데 Depth를 비교하기 위한 result 와 answer 변수를 재귀 함수 안에서 선언하고 초기화 하였고그리고 방문한 던전의 확..

https://school.programmers.co.kr/learn/courses/30/lessons/42898  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   깊이 탐색으로 학교에 도착하는 길의 갯수를 세다보니 효율성 테스트에서 걸렸다. 최단거리의 경우의 수를 찾는 다른 접근이 필요했다. 왼쪽 위에서 오른쪽 아래로 가야하고 오른쪽과 아래 이동밖에 없으니 짧은 길을 비교할 필요 없이 출발부터 도착까지의 경우의 수만 찾으면 된다.  집[1,1]부터 [1,2]로 가는 길은 하나 밖에 없다. 또 집[1.1]부터 [2.1]으로 가는 길 또한 하나 밖에 없다. ..