eaz_coding

문제n이 주어질 때, 세로가 3, 가로가 n인 타일로 만들 수 있는 경우의 수를 1000000007로 나눈 나머지를 구해라 원본https://school.programmers.co.kr/learn/courses/30/lessons/12902 풀이def solution(n): if n % 2 != 0: return 0 idx = n // 2 lst = [0, 3, 11] if idx

문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.풀이import sysn = int(sys.stdin.readline())arr_n = set(list(map(int, sys.stdin.readlin..

문제두 개 더해서 0에 가장 가까운 값을 구해라. 문제 원본 https://www.acmicpc.net/problem/2467  풀이1. 두 값 중에 작은 값을 정해가면서 비교한다.2. 작은 값 이상의 값들에서 이진 탐색으로 두 합이 0에 가장 가까워지는 값을 찾는다.import sysinput = sys.stdin.readlinen = int(input())liquids = list(map(int, input().split()))answer = float("INF")left = 0right = 0for i in range(n-1): now = liquids[i] s, e = i+1, n-1 while s

문제0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다. N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 첫째 줄에 N자리 이친수의 개수를 출력한다.풀이import sysinput = sys.stdin..

문제외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다. 단, 한 번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 여행을 출발했던 도시로 돌아오는 것은 예외) 이런 여행 경로는 여러 가지가 있을 수 있는데, 가장 적은 비용을 들이는 여행 계획을 세우고자 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이이 문제를 하면서 변수를 가지고 다니는 것이 빠르다는 것을 알게 되었다.풀이 방식이 맞는데 마지막 테스트케이스만 계속 시간초과가 발생했었다.왜그런지 못찾겠어서 다른 사람들의 풀이를 보다가 통과한 사람들은 변수를 함수에 직접 넣어줬다는 것을 알게 되었다. 풀이1 (함수 밖에 변수를 사용할 때, 오답)def solution(n): def nqueen(x): ans = 0 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이한동안 코테 대비로 파이썬에만 집중해야겠다.자바스크립트랑 자바는 나중에 다시 채워야지 ㅎㅎㅎ Pythonfrom collections import dequedef solution(plans): plans.sort(key=lambda x:x[1]) answer, stack = [], [] n, s, r = plans[0] p1, p2 = map(int, s.split(':'..

문제https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Pythonimport mathdef solution(k, d): answer = 0 i = 0 while i  Javascriptfunction solution(k, d) { var answer = 0; let i = 0; while (i  Java자바는 나누기 연산을 수행할 때, 값이 실수인지 정수인지에 따라서 값이 다르게 나타난다.따라서 d*d의 값..

문제https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이Python(시간초과 오답)from itertools import permutationsdef solution(picks, minerals): d = {'diamond' : 0, 'iron':1, 'stone':2} fatigue = [[1, 1, 1], [5, 1, 1], [25, 5, 1]] lst = [] for i in range(3): fo..

문제https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Pythondef collatz(k): result = [k] while k > 1: if k % 2: k = k*3+1 else: k //= 2 result.append(k) return resultdef solution(k, ranges): answer = [] lst = collatz(..