목록수학 (13)

반갑습니다!

[백준] 3034 앵그리 창영

풀이 상자에 성냥이 들어갈 때, 대각선으로 들어갈 수도 있기 때문에 피타고라스 정리를 사용해서 해결할 수 있다. 코드 #include using namespace std; int main(){ int n, m, h; cin >> n >> m >> h; for(int i=0; i> tmp; if(tmp * tmp
알고리즘 문제 풀이 2020. 5. 19. 21:34
[백준] 9655 돌 게임

9655번: 돌 게임 www.acmicpc.net 풀이 규칙을 찾는다면 구현을 아주 간단하게 할 수 있는 문제이다. 이 문제에서 돌은 1개 또는 3개만 가져갈 수 있다. 돌의 개수를 늘려가며 생각해보자. 돌 1개 돌이 1개인 경우 상근이가 돌을 1개 가져가므로 상근이가 이긴다. 돌 2개 돌이 2개인 경우 상근이는 돌을 1개밖에 가져갈 수 없다. 따라서 마지막 돌은 창영이가 가져가면서 게임이 끝난다. 돌 3개 돌이 3개인 경우 상근이가 3개를 가져가면 게임이 끝난다. 돌 4개 돌이 4개인 경우 상근이가 1개를 가져가면 창영이는 3개를 가져가고, 상근이가 3개를 가져가면 창영이가 1개를 가져가서 게임이 끝난다. 이런식으로 게임이 진행되는데 잘보면 홀수의 경우 상근이가, 짝수의 경우 창영이가 무조건 이기게 된..
알고리즘 문제 풀이 2020. 4. 29. 22:48
[프로그래머스] 예상 대진표

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 숫자 사이의 관계를 생각해보면 쉽게 해결할 수 있다. n이 8, a는 3, b는 7인 경우를 생각해보자. 1번과 2번 중에서 승리하는 참가자는 1이 된다. 3번과 4번 중에서 승리하는 참가자는 2가 된다. 5번과 6번 중에서 승리하는 참가자는 3이 된다. 7번과 8번 중에서 승리하는 참가자는 4가 된다. 두 명 중 한명만 살아남기 때문에 라운드가 지나갈수록 참가자의 수는 절반으로 줄어들게 된다. 다음에 부여받는 숫자의 규칙을 찾아보면 i번째 참가자는 다음 라운드에서 i/2 + i%2번을 부여받음을 알 수..
알고리즘 문제 풀이 2020. 4. 16. 21:01
이전 Prev 1 2 3 Next 다음