1. 문제 출처 https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 2. 풀이 # 테스트 케이스 개수 받기 test_case_num = int(input()) # 나이트 8방향으로 이동 시 바뀌는 좌표 크기 # 원점이 좌측 상단 꼭지점이고 오른쪽, 아래쪽으로 갈 때 마다 # 1 씩 좌표가 늘어나고 그 반대는 1씩 줄어 든다 # x좌표 변화량 리스트 # x 좌표 변화량 리스트가 4인 이유는 # 원래 [-2,-1,1,2,-2,-1,1,2] 인데 -2,-..
1. 문제 출처 https://www.acmicpc.net/problem/10995 10995번: 별 찍기 - 20 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 2. 풀이 N = int(input()) for i in range(N): a = "* "*N if i%2==0 else (" "+"* "*N ) print(a)
1. 문제 출처 https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, www.acmicpc.net 2. 풀이 N = int(input()) input_list = [0] * N for idx in range(N): input_list[idx] = input() # 글자 길이 순으로 버블 정렬 for i in range(N): min_len = len(input_list[i]) min_idx = i for j in ran..
RNN 을 사용하여 시계열 데이터인 주식을 예측 해보자 import pandas as pd import matplotlib.pyplot as plt # 테스트 데이터와 트레인 데이터 홀드 아웃 할 때 사용하는 함수 from sklearn.model_selection import train_test_split import tensorflow as tf from tensorflow.keras import models from tensorflow.keras import layers from tensorflow.keras.models import Model import sklearn as sns # 사용할 변수 정의 batch_size = 100 path = "/content/drive/MyDrive/Tenso..
1. 문제 Matplotlib을 이용하여 그래프를 그리는 도중 다음과 같은 오류 발생 2. 원인 한글 폰트를 설정해 주지 않았기 때문에 "로멘스" 등 한국어가 깨져서 나오는 것 이다. 3. 해결법 # 폰트 설치 및 런타임 종료 #import matplotlib.font_manager as fm #import os # apt-get : 패키지 설치 명령어 # -qq : 에러외의 메세지 숨기는 옵션 #!apt-get -qq install fonts-nanum # font_manager 리빌드 #fm._rebuild() # colab 연결 종료 #os.kill(os.getpid(), 9) 위 의 코드를 실행 후 다음의 코드를 실행해준다. # 폰트 설정 #import matplotlib.pyplot as plt..
문제 출처 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 해결(코드) 단순한 그리디 알고리즘 문제이다. # 동전 갯수 , 목표 액수 받기 input_list = input().split() N = int(input_list[0]) K = int(input_list[1]) # 동전 개수 만큼 배열 생성 coin_list = [0] * N # 빈리스트로 생성 해서 append해도 되..
문제 출처 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 풀이 1번 itertools를 이용 import sys from itertools import combinations #def list_int_input(): # return [int(i) for i in input().split(" ")] while True: input_list = list(map(int,sys.stdin.readline().split())) if len(..
