https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 30분간 끄적이다 아이디어 떠올려서 10분만에 코딩해서 40분만에 해결,, 저의 노가다 현장을 함께 보시죠 ... 풀이 방법으로는 1) yellow가 몇 행 몇 열인지 모르기 때문에 (x,y)로 두고 x=1부터 yellow/2까지 순회하면서 y값을 찾아야한다. yellow/2까지는 하는 이유는 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 이 조건 때문이다. 2) 이후 x값..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 같은 네트워크인지 확인하기 위해 한 바퀴를 돌아봐야하니 DFS/BFS로 접근하고자 했다. BFS로 코드를 짰으며 , 1) 0~n-1 컴퓨터까지 반복문으로 같은 네트워크에 속해있는지 확인하기 위해 BFS실행 2) 각자 컴퓨터 번호에 맞게 배열을 순회하면서 자신과 번호와 다르며, 방문하지 않았고, 연결된(1) 컴퓨터를 방문처리 3) BFS가 끝날때마다 네트워크 1가 추가되며, 모든 컴퓨터가 방문..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 바로 전 문제랑 비슷한 문제로 DFS로 +,- 를 인덱스별로 해주어서 맨 마지막 인덱스에 도달하면 target값과 비교해서 같으면 +1씩 해주었다. 코드를 보면 더 쉬울듯!? #include #include using namespace std; int answer = 0; void dfs(vector numbers, int sum, int i, int target) { // 배열, 합, 인덱..
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 일단 조건을 잘 봐야한다. 1. 구명보트는 최대 2명밖에 탈 수 없다. 2. 구명보트는 작아서 무게제한이 있다. 조건에 맞춰서 먼저 people벡터를 오름차순으로 정렬한 후에 최댓값과 최솟값을 더해서 무게제한값을 넘기면 최댓값만 보트에 탈 수 있으니 구명보트를 하나 추가하고, 만약 무게제한값 이내에 있으면 2명이 탈 수 있으므로, 구명보트도 하나 추가, 최솟값도 그 다음 인덱스로 바꿔준다. ..
https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 DP문제로 따로 DP배열을 안 만들고 기존 배열에 덮어가며 구현했다. 주어진 배열에서 2행 초기화 3행부터는 중간에 값들은 전행의 왼쪽, 오른쪽 값 중 큰 값과 더해주었다. 마지막 열까지 더해준 후에, 마지막열에서 가장 큰 값을 찾으면 그것이 정답 ! #include #include using namespace std; int solution(vector triangle) { int answ..
https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 공백까지 문자열을 받은 후 2. 맨 첫 번째 글자가 소문자인 경우에 대문자로 바꿔준다. 3. 나머지는 소문자로 바꿔주는데 여기서, 첫 문자가 알파벳이 아닐 경우에도 소문자로 바꿔줘야 한다는 점! 함정이야,, tolower, toupper 함수도 있지만 아스키코드를 이용해서 +32, -32를 이용해서 구현했다. #include #include using namespace std; stri..
