반갑습니다!

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 numbers의 길이가 100 이하이므로 완전 탐색으로 해결할 수 있다. 숫자의 중복이 있을 수 있으므로 Set을 사용해서 해결했다. 코드 C++ #include #include #include #include using namespace std; vector solution(vector numbers) { set s; for(int i=0; i

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이 문제는 제귀적으로 구현해서 해결했다. 그림을 잘 보면 테두리 도형과 내부 도형을 확인할 수 있다. 그리고 내부 도형과 테두리 도형은 크기만 다르고 똑같이 생겼기 때문에 제귀 형태로 구현하면 쉽게 해결할 수 있다. 코드 Python3 arr = [] def draw(x, y, cnt, num): if cnt < 1: return number = num for i in range(cnt): arr[y + i][x] = number number += 1 for i in range(1, cnt): arr[y..

18428번: 감시 피하기 www.acmicpc.net 풀이 순열을 구현해서 3개의 장애물을 설치하고 감시를 피할 수 있는지 확인해주면 된다. c++에서는 DFS를 통해 순열을 구현했고, Python3에서는 combinations() 함수를 사용해서 구현했다. 코드 #include #include using namespace std; int n, answer; const int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; vector cand, teachers; char board[6][6]; // 감시 피할 수 있는지 체크하는 함수 int check() { for (pair t : teachers) { for (int i = 0; i < 4; i++) { int..

1439번: 뒤집기 www.acmicpc.net 풀이 그리디로 해결할 수 있는 문제이다. 전체 문자열을 순회하면서 연속한 0의 개수와 연속한 1의 개수 중에서 더 작은 수가 정답이 된다. 코드 C++ #include using namespace std; int main() { string s; cin >> s; int zero = 0; int one = 0; if (s[0] == '0') zero++; else one++; for (int i = 0; i < s.length() - 1; i++) { if (s[i] != s[i + 1]) { if (s[i + 1] == '0') zero++; else one++; } } cout

16479번: 컵라면 측정하기 www.acmicpc.net 풀이 2가지 경우를 구분해줘야한다. D1과 D2가 같은 경우 D1과 D2가 다른 경우 D1과 D2가 같은 경우에는 K가 높이가 되므로 정답은 K^2가 된다. D1과 D2가 다른 경우에는 아래 그림과 같이 삼각형을 만들어서 피타고라스의 정리를 사용해주면 높이^2를 쉽게 구할 수 있다. 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int k, d1, d2; cin >> k; cin >> d1 >> d2; if (d1 == d2) cout