https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 보자마자 또 문제 잘못보고 map으로 풀었다. 아차차 다시 ICN왔다갔다 할 수 있다. #include // 실패코드 #include #include using namespace std; vector solution(vector tickets) { vector answer; unordered_map m; for (int i = 0; i < tickets.size(); i++) m[tickets[i..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아오 이거 왜 물웅덩이 x y 순서 거꾸로인지 헷갈리게 이러지마제발 #include #include #include using namespace std; int solution(int row, int col, vector puddles) { int answer = 0; // row 가로 col 세로 vector board(col, vector(row, 0)); board[0][0] = 1; for..

https://school.programmers.co.kr/learn/courses/30/lessons/42884# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 겹치는 부분에 카메라 놓아야 한다. 정렬그리디 문제다. 진입 지점으로 정렬해서 나가는 지점을 기억해 놓고 비교하고 cnt 올려준다. #include #include #include #include using namespace std; bool cmp(vector a, vector b) { if (a[1] == b[1]) return a[0] < b[0]; return a[1] < b[1]; } ..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr visit, prime 배열 arr로 전역 초기화 안되고, size 작게 해줘서 터지는거 잡느라 스트레스 엄청 받았다... 다신 이러지 않을 것. #include #include #include using namespace std; // bool prime[1000000] = { true }; // 초기화가 안되잖아 // bool visit[1000000] = { false }; // bool v..

https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 그냥 구현 #include #include using namespace std; string sk; bool isSkill(char c) { for (int i = 0; i < sk.size(); i++) { if (sk[i] == c) return true; } return false; } int solution(string skill, vector tree) { int answer = 0; s..

https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack에 나머지를 순서대로 저장해서 유전법칙의 맨 위쪽부터 검사해 줬다. RR, rr이 한 번이라도 생기면 그 아래는 다 같으므로 먼저 종료해 줬다. 1,1이 케이스로 들어오는지 모르겠지만 이 부분도 처리해 줬다. #include #include #include using namespace std; vector solution(vector v) { vector answer; for (i..