[백준/JS] 2504 괄호의값
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 문제풀이 1. 올바른 문자열인지 아닌지 체크해준다. 2. 올바른 문자열이라면 다음 step으로, 아니라면 0을 출력한다. 3. (()[[]])([]) 이 입력으로 들어왔다고 생각을 하자. 여기서 아이디어는 ( 2 [3] 위와 같은 식으로 숫자를 저장하는것이다. 4. ) 또는 ] 이 나오게 된다면 앞서 (, [ 이 무조건 나올 것이다. 왜냐하면 이미 올바른 문자열인가를 체크를 한 상태이기 때문이다..
백준 외판원 순회2 파이썬
외판원 순회 2 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 33297 12014 7103 34.066% 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다. 단, 한 번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 여행을..
백준 2580 스도쿠 파이썬
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 graph = [list(map(int,input().split())) for _ in range(9)] go = set([0,1,2,3,4,5,6,7,8,9]) def rowrow(): for i in range(9): zero_count = 0 zero_index = 0 go = set([0,1,2,3,4,5,6,7,8,9]) fo..
백준 14888번 파이썬
연산자 끼워넣기 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 54975 28879 18236 49.416% 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식..
백준 꽃길 14620번 파이썬
import sys input = sys.stdin.readline N = int(input()) graph = [list(map(int,input().split())) for _ in range(N)] visit = [[False]*N for _ in range(N)] dx = [-1,0,1,0] dy = [0,1,0,-1] # 한꽃에 메겨질 수 있는 코스트값이 1000이므로 3개이면 3000 global ans ans = 3000 def dfs(limit,total): # 꽃을 3개 심은경우 cost를 비교해서 더 적은 값이라면 ans에 넣는다. if limit == 3 : global ans # print(total) ans = min(ans,total) return # visit[x][y] = T..
백준 선수과목 파이썬
선수과목 (Prerequisite) 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 5 초 256 MB 1714 1141 872 66.413% 문제 올해 Z대학 컴퓨터공학부에 새로 입학한 민욱이는 학부에 개설된 모든 전공과목을 듣고 졸업하려는 원대한 목표를 세웠다. 어떤 과목들은 선수과목이 있어 해당되는 모든 과목을 먼저 이수해야만 해당 과목을 이수할 수 있게 되어 있다. 공학인증을 포기할 수 없는 불쌍한 민욱이는 선수과목 조건을 반드시 지켜야만 한다. 민욱이는 선수과목 조건을 지킬 경우 각각의 전공과목을 언제 이수할 수 있는지 궁금해졌다. 계산을 편리하게 하기 위해 아래와 같이 조건을 간소화하여 계산하기로 하였다. 한 학기에 들을 수 있는 과목 수에는 제한이 없다. 모든 과목은 매 학기 항상 개설된..
프로그래머스 뉴스 클러스터링
from collections import Counter str1 = "handshake" str2 = "shake hands" alphabet="abcdefghijklmnopqrstuvwxyz" def solution(str1, str2): answer = 0 set1 = [] set2 = [] gyu = 0 hap = 0 # 대문자를 소문자로 str1 = str1.lower() str2 = str2.lower() # #특수 문자 정리 # for w in str1 : # if w not in alphabet : # str1=str1.replace(w,"") # for w in str2 : # if w not in alphabet : # str2=str2.replace(w,"") for i in rang..