https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 폭발 문자열이 있다면 그 문자열은 제거된 상태로 output이 나와야 함 import sys input = sys.stdin.readline word = input() burst = input() stack = [] len_burst = len(burst) for i in word: stack.append(i) if ''.join(stack[-len_burst:]) == burst:..
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 동전의 종류는 N개이고 각 동전의 개수는 무한개라고 할 때, 가장 적은 동전을 사용하여 가치의 합을 구함 이때, 동전의 개수를 구하기!! 돈으로 나눠주고 나머지를 다음 계산의 입력으로 사용하여 답을 구함 import sys input = sys.stdin.readline n, k = map(int,input().split()) coi..
from selenium import webdriver from bs4 import BeautifulSoup from selenium.webdriver.common.by import By driver = webdriver.Chrome('./chrome.exe') 위의 코드에서 에러 발생..! https://stackoverflow.com/questions/40555930/selenium-chromedriver-executable-needs-to-be-in-path 여러 해결 방법들이 있었지만 내 코드에서 정상적으로 작동하지 않았다. 그래서 Chrom()으로 chrom 창을 열고 URL을 넣어 사용하기로 했다. from selenium import webdriver from bs4 import Beauti..
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 나의 풀이 2칸씩 이어서 갈 수 있고, 3칸은 안됨 1칸만 띄어서 갈 수 있고 2칸은 안됨 마지막 계단을 무조건 밟아야 함 최대로 나오는 점수를 return 하면 되는 문제이다. dp에는 각 step에서 선택할 수 있는 가장 큰 수가 저장된다. import sys input = sys.stdin.readline n = int(input()) s=[int(input()) for _ in range(n)] pri..
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 처음에 사전의 규칙을 파악하는데 시간이 좀 걸렸다. A AA AAA AAAA AAAAA AAAAE AAAAI AAAAO AAAAU AAAE AAAEA AAAEE AAAEI AAAEO AAAEU 다음과 같은 규칙을 가지고 백트래킹을 쓰면 되겠다고 생각했다. word_list를 통해 모든 사전을 구하고 답을 찾는 거라 시간이 오래 걸린다. def solution(word): answer =..
https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 아래와 오른쪽으로만 이동 가능 물 웅덩이는 지나가지 못함 빨 -> 파 -> 초 -> 검 방향으로 갈 수 있는 경우의 수를 체크함 여기서 puddles이 x, y 정렬이 아니라 y, x 정렬이라 반대로 넣어줘야 함 이거 때문에 시간이 오래 걸림 def solution(m, n, puddles): roadmap = [[0]*(m+1) for j in range(n+1)] roadmap[1]..
numpy를 활용하여 FNN을 구현해 보자! config class AttrDict(dict): def __init__(self, *args, **kwargs): super(AttrDict, self).__init__(*args, **kwargs) self.__dict__ = self config = AttrDict() config.lr= 0.001 config.bias = 0.7 config.epochs = 500 Data 클래스 0 데이터에 *10을 하여 차별점을 둠 def generate_binary_dataset(num_samples, num_features, random_state=50): np.random.seed(random_state) # 클래스 0 샘플 생성 num_samples_clas..
윈도우에서 jupyter lab 시작 경로를 변경할 것이다. 1. config 생성 anaconda prompt를 검색하여 jupyter lab --generate-config입력 jupyter lab --generate-config 2. dir 변경 주석을 제거하고 c.ServerApp.notebook_dir에 사용자가 원하는 경로를 넣는다.
