728x90 반응형 알고리즘250 운영체제의 모든것 (1-1~4) 첨부 파일 : 1-1 운영체제의 정의 1-2 운영체제의 역사 1-3 고등 운영 체제 1-4 인터럽트 기반 시스템 운영체제 공부하면서 정리했던 내용으로 참고하셔도되고 첨부파일 다운받으셔서 인쇄해서 보셔도됩니다. 파이팅~~!! 2019. 8. 22. 조합의 모든것 풀어봅시다 조합은 무엇일까요? 재귀를 이용하여 조합을 뽑기 전에 조합은 어떤 모양을 가지고 있는지 알아야 함으로 어떻게 생겼는지 먼저 알아봅시다. 조합은 Combination 으로 nCr n개의 나열된 숫자에서 r개를 뽑는 것을 말합니다. 하지만 앞서있는 블로그에 순열의 모든것 풀어봅시다 에서 순열과 다른 점은 순서가 달라도 내용물이 같다면 같은 집합임으로 그 경우를 빼고 뽑아야 합니다. 그래서 순열보다 반 정도가 적게 나오게 됩니다. 예를 들어 1, 2, 3, 4의 숫자에서 2개의 숫자를 뽑는다면 경우는 노란 블록인 경우와 파란 블록 중 하나인 경우가 조합입니다. 그냥 쉽게 노란 블록이라고 보시면 되고 파란 블록은 노란 블록가 위치만 다를 뿐 같은 내용물을 가지고 있으므로 같은 경우이기 때문에 제외하셔야 합니다... 2019. 8. 20. 순열의 모든것 풀어봅시다 순열은 무엇일까요? 재귀를 이용하여 순열을 뽑기 전에 순열은 어떤 모양을 가지고 있는지 알아야 함으로 어떻게 생겼는지 먼저 알아봅시다. 순열은 Permutation 으로 nPr n개의 나열된 숫자에서 r개를 뽑는 것을 말합니다. 예를 들어 1, 2, 3, 4 의 숫자에서 2개의 숫자를 뽑는다면 경우는 위와 같이 같은 숫자를 가진 집합이 존재하면서 뽑히게 됩니다. 1 2와 2 1이 같은 경우로 치지 않고 뽑히는 경우 달라진다면 순열로 뽑는것이 옳고 1 2와 2 1이 같은 것이라면 조합으로 뽑아야 시간을 줄일 수 있겠죠? 조합은 위에 말한것처럼 순열의 반의 가짓수를 뽑는다고 생각하시면 좀 더 이해하기 쉬울 것 같습니다. ㅇ 조합에 대한 이야기는 다음 블로그 글을 참조하시면 됩니다. https://www.ac.. 2019. 8. 20. 백준 1244 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 있다. 셋째 줄에는 학생수가 주어진다. 학생수는 100 이하인 양의 정수이다. 넷째 줄부터 마지막 줄까지 한 줄에 한 학생의 성별, 학생이 받은 수가 주어진다. 남학생은 1로, 여학생은 2로 표시하고, 학생이 받은 수는 스위치 개수 이하인 양의 정수이다. 학생의 성 www.acmicpc.net 상당히 쉬운문제인데 정답비율이 30퍼 이하인 문제 입니다. 그냥 문제에 주어진대로 구현하면되는 문제로 간단히 설명을 해드리면 우.. 2019. 7. 28. 이전 1 ··· 53 54 55 56 57 58 59 ··· 63 다음 728x90 반응형
