종식당

https://www.acmicpc.net/problem/3052문제설명숫자 10개를 입력받아 42로 각각 나누었을 때 서로 다른 나머지 값들이 몇 개 있는지 출력하면 되는 간단한 문제이다. 제출코드import java.util.HashSet;import java.util.Scanner;public class Main { public static void main(String[] args) { HashSet hash = new HashSet(); Scanner sc = new Scanner(System.in); int[] arr = new int[10]; for (int i = 0; i  코드설명먼저 배열을 만들어 10개의 숫자를 입력받으려 했다. ..

https://www.acmicpc.net/problem/7562문제설명시작 좌표와 도착 좌표가 주어지면 나이트가 최소 몇 번을 이동해야 하는 지를 출력해야 하는 문제이다.제출코드from collections import dequeimport sysinput = sys.stdin.readlinedx = [-2,-1,1,2,2,1,-1,-2] #이동할 수 있는 x좌표dy = [1,2,2,1,-1,-2,-2,-1] #이동할 수 있는 y좌표def bfs(l,a,b,c,d): map = [[-1]*l for _ in range(l)] #초기에 모든 좌표 -1설정 map[a][b] = 0 #시작점 0으로 설정 dq = deque() dq.append((a,b)) while dq: ..

https://www.acmicpc.net/problem/1747문제설명먼저 숫자 N을 입력받고 N부터 1,000,000까지 숫자 중 소수이면서 팰린드롬인 수를 구해 출력하면 된다. 여기서 팰린드롬 수란 숫자를 거꾸로 뒤집었을 때 처음 숫자와 같은 수를 말한다. ex) 101, 202제출코드import mathdef isPrime(x): if x == 1: return False for i in range(2,int(math.sqrt(x)+1)): if x % i == 0: return False return True def isPel(x): if str(x) == str(x)[::-1]: return True ret..

https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 문제 설명 먼저 첫 번째 줄에 테스트 케이스의 개수를 입력받는다. 그다음줄에 N을 입력받고 다음 줄에 N개의 정수를 입력받는다. 똑같이 다음 줄에 M을 입력받고 M개의 정수를 입력받는다. M개의 숫자들이 N개의 숫자 안에 존재한다면 M개의 숫자 순서대로 1을 없다면 0을 출력한다. 처음 시간초과 코드 T = int(input()) for i in range(T): N = int(input()) lst1..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 설명 m과 n 두 수를 입력받고 두 수 사이의 소수를 모두 출력하면 되는 간단한 문제이다. 시간초과 제출 코드 m, n = map(int,input().split()) for i in range(m,n+1): k = 2 cnt = 0 while k