목록코딩 (4)
종식당

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://school.programmers.co.kr/tryouts/72055/challenges문제 설명문자열 s가 주어지면 문자열에서 알파벳 두 개가 붙어있는 짝을 찾아 제거해 준다. 만약 baccab라고 했을 때 먼저 cc를 제거해 baab가 된다. 다음으로 aa를 제거해 bb가 되고 마지막으로 bb를 제거해 문자열을 모두 삭제한다. 이때 문자열이 모두 제거되면 1을 제거되지 않으면 0을 반환한다. 제출 코드def solution(s): answer = [] answer.append(s[0]) for i in s[1:]: if len(answer) == 0: answer.append(i) elif answer[-1] == i: ..