목록전체 글 (44)
시간이 NullNull
길이 N의 순열이란, 1부터 N까지의 자연수를 적당한 순서로 섞어서 만든 수열을 의미한다. 예를 들면, (3, 4, 1, 2)는 길이 4의 순열이다. (2, 3, 4, 4, 5)는 길이가 5이지만 1부터 5까지의 자연수를 적당한 순서로 섞어서 만들 수 없기 때문에 순열이 아니다. 어떤 길이 N의 수열이 주어지면, 이것이 길이 N의 순열인지 판단하여라. 너무 간단하다.. 컴파일러 없이도 그냥 메모장에 코딩하고 그대로 붙여서 제출하여도 통과할만큼 이건 D1, D2 문제이라 해도 믿을 것이다.... 사실상 순열이라고 하였지만 N을 입력받으면 1~N까지 숫자가 다 있는지 확인만 해주면 끝나는 문제이다.... 그래서 설명이랄 것도 없다.... 코드를 보세요... import java.io.BufferedReade..
아기 광직이는 열심히 받아쓰기를 했지만, 아직 알파벳을 다 떼지 못했다. 아기 민정이는 그런 광직이가 반 친구들에게 놀림 받지 않을까 걱정이 되어 직접 학습지를 만들어 광직이에게 알파벳을 가르쳐 주려고 한다. (아기 민정이는 광직이보다 동생이지만, 알파벳을 잘 알고 있다.) 민정이는 광직이가 따라 적을 수 있도록 알파벳 연습용 단어 세트를 여러 개 만들 것이다. 광직이는 현재 N개의 영어 단어를 알고 있고, 이 중 몇 개를 골라 하나의 세트로 만드는데, 각 세트 안에 포함된 단어의 순서는 중요하지 않다. 광직이가 모든 알파벳을 골고루 공부할 수 있도록, 단어 세트에는 26개의 알파벳 소문자가 모두 포함되어 있어야 한다. 즉, 모든 알파벳 소문자에 대해, 단어 세트 안에 그 문자를 포함하는 단어가 적어도 ..
정우는 USB 커넥터를 포트에 꽂고 있다. 정확히 꽂기 까지 다음과 같은 과정을 거친다. - 가장 처음 USB를 꽂을 때, p의 확률로 올바른 면으로 USB를꽂은 것이고 , (1 - p)의 확률로는 뒤집어서 USB를 꽂은 것이다. - 만약 올바른 면으로 USB를 꽂으면 q의 확률로 정상적으로 USB가 꽂히고, (1 - q)의 확률로는 꽂히지 않는다. USB가 뒤집어져 있다면 절대로 꽂히지 않는다. - USB를 꽂는 것을 실패하면 USB를 뒤집은 다음 다시 꽂는 것을 시도한다. 이 때, USB를 정확히 i번 뒤집었을 때 USB가 꽂힐 확률을 si 로 나타낸다. 정우는 지금까지 USB를 두 번이나 뒤집어야 USB가 제대로 꽂히는 놀라운 경험을 너무 많이 했고, 이런 상황이 얼마나 많이 일어날 수 있는지 알고..