소수 찾기문제입력출력예제 입력 1예제 출력 1풀이 소수 찾기시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB163685765136113646.603%문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.예제 입력 14 1 3 5 7 예제 출력 13 풀이def is_prime(x): if x < 2: return False i = 2 while i*i
오등큰수문제입력출력예제 입력 1예제 출력 1풀이1) 작성한 풀이 → 시간초과로 오답2) 개선한 풀이3) 다른 풀이오등큰수시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB122765501422744.169%문제크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구하려고 한다.Ai가 수열 A에서 등장한 횟수를 F(Ai)라고 했을 때, Ai의 오등큰수는 오른쪽에 있으면서 수열 A에서 등장한 횟수가 F(Ai)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오등큰수는 -1이다.예를 들어, A = [1, 1, 2, 3, 4, 2, 1]인 경우 F(1) = 3, F(2) = 2, F(3) = 1, F(4) = ..
오큰수시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB61149207281485132.789%문제크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1이다. A = [9, 5, 4, 8]인 경우에는 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,00..
쇠막대기시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB42096268681991764.371%문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다.아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점..
문제 여러 이미지를 합 치는 프로그램을 만드시오 [사용자 시나리오] 1. 사용자는 합치려는 이미지를 1개 이상 선택한다. 2. 합쳐진 이미지가 저장될 경로를 지정한다. 3. 가로넓이, 간격, 포맷 옵션을 지정한다. 4. 시작 버튼을 통해 이미지를 합친다. 5. 닫기 버튼을 통해 프로그램을 종료한다. [기능 명세] 1. 파일추가 : 리스트 박스에 파일 추가 2. 선택삭제 : 리스트 박스에서 선택된 항목 삭제 3. 찾아보기 : 저장 폴더를 선택하면 텍스트 위젯에 입력 4. 가로넓이 : 이미지 넓이 지정(원본유지, 1024, 800, 640) 5. 간격 : 이미지 간의 간격 지정(없음, 좁게, 보통, 넓게) 6. 포맷 : 저장 이미지 포맷 지정(png, jpg, bmp) 7. 시작 : 이미지 합치기 작업 실행..
문제 1. title : 제목 없음 - 메모장 2. 메뉴 : 파일, 편집, 서식, 보기, 도움말 3. 실제 메뉴 구현 : 파일 메뉴 내에서 열기, 저장, 끝내기 3개만 처리 3-1. 열기 : mynote.txt 파일 내용 열어서 보여주기 3-2. 저장 : mynote.txt 파일에 현 재 내용 저장하기 3-3. 끝내기 : 프로그램 종료 4. 프로그램 시작 시 본문은 비어 있는 상태 5. 하단 status 바는 필요 없음 6. 프로그램 크기, 위치는 자유롭게 하되 크기 조정 가능해야 함 7. 본문 우측에 상하 스크롤 바 넣기 기존의 window용 코드 import os from tkinter import * root = Tk() root.title("제목 없음 - Windows 메모장") root.geom..
