본문 바로가기

What would life be If we had no courage to attemp anything?

Problem Solving105

[baekjoon]python #5014 스타트 링크 [baekjoon]python #5014 스타트 링크 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net import sys from collections import deque input = sys.stdin.readline F,S,G,U,D = map(int,input().split()) # 건물높이, 강호, 타겟, 위, 아래 queue = deque() queue.append((S,0)) # 강호의 위치, count visit = [0]*(F+1) # 메.. 2023. 1. 26.

[baekjoon]python #1697 숨바꼭질 [baekjoon]python #1697 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline subin,sis = map(int,input().split()) queue = deque() queue.append((subin,0)) #메모리 초과 방지 visit = [0] * 100001 whi.. 2023. 1. 25.

[baekjoon]python #2178 미로탐색 [baekjoon]python #2178 미로탐색 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().split()) arr = [list(map(int,input().strip())) for _ in range(n)] visit = [[0]*m for _ in range(n)] queue = deque() visit[0.. 2023. 1. 25.

[baekjoon]python #2667 단지번호붙이기 [baekjoon]python #2667 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import sys input = sys.stdin.readline from collections import deque n = int(input()) arr = [list(map(int,input().strip())) for _ in range(n)] #집의 수 answer = [] #단지 수 cnt=0 def bfs(y,x): queue =.. 2023. 1. 25.

[baekjoon]python #5635 생일 [baekjoon]python #5635 생일 https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) #딕셔너리 생성 birth={} for _ in range(n): #공백 제거를 위해 strip() #이름,일,월,년 name,d,m,y = map(str,input().strip().split(' ')) #한자리 수 앞에 0붙이기 if len(d)==1: d='0'+d if len(m)==1: m='0'+m #딕셔너리에 추가 bir.. 2023. 1. 20.

[baekjoon]python #1764 듣보잡 [baekjoon]python #1764 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net import sys input = sys.stdin.readline n,m = map(int,input().split()) never = dict() # 듣도 못한 for _ in range(n): name = input().strip() never[name]=1 # 보도 못한 for _ in range(m): name = input().strip.. 2023. 1. 11.

[baekjoon]python #9095 1, 2, 3 더하기 [baekjoon]python #9095 1, 2, 3 더하기 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net import sys input = sys.stdin.readline # n은 양수이며 11보다 작음 dp=[0]*11 # 각 갯수를 저장 dp[1]=1 # 1 dp[2]=2 # 1+1,2 dp[3]=4 # 1+1+1, 1+2, 2+1, 3 # dp[4] => dp[1]+3, dp[2]+2, dp[3]+1 for i in range(4,11): dp[i]=dp[i-3]+dp[i-2]+dp[i-1] T = int(input()) for .. 2023. 1. 11.

[PS] 파이썬 - 제한 시간 제한 시간 단축 - 파이썬의 표준 라이브러리 sys의 sys.stidin.readline()활용 sys? sys 모듈은 파이썬 인터프리터가 제공하는 변수와 함수를 직접 제어할 수 있게 해주는 모듈 1. 문자열 import sys input = sys.stidin.readline() sys.stidin.readline()의 return 값 - 문자열 - 문장 하나를 받을 때 사용 가능 - sys.stidin.readline()을 출력하면 문자열에 개행문자(\n)가 기본으로 추가됨 2. 한 개의 정수를 입력받을 때 import sys input = int(sys.stidin.readline()) - 정수로 입력받기 위해서는 형변환 필요 - sys.stidin.readline()로 받은 문자열은 개행문자(\n.. 2023. 1. 11.

[baekjoon]python #17219 비밀번호 찾기 [baekjoon]python #17219 비밀번호 찾기 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net n,m = map(int,input().split()) # 딕셔너리 생성 site = dict() for i in range(n): #사이트 주소,비밀번호 add,pw = map(str,input().split()) # 딕셔너리 추가 site[add]=pw for j in range(m): find = input() print(site[find]) 2023. 1. 11.

[baekjoon]python #18258 큐2 [baekjoon]python #18258 큐2 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline N = int(input()) queue = deque() for i in range(N): temp = list(map(str,input().split())) if temp[0] == 'push': qu.. 2022. 11. 17.

[python] 프로그래머스 - 피로도 [python] 프로그래머스 - 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import permutations def solution(k, dungeons): answer = 0 dungeons_N = len(dungeons) for permus in permutations(dungeons,dungeons_N): temp_k = k cnt=0 for permu in permus: if permu[0] 2022. 11. 16.

[python] 프로그래머스 - 숫자의 표현 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n): arr = [i for i in range(1,n+1)] answer = 0 start = 0 end = 0 # start가 n보다 작을때까지만 while start < n: #합이 작으면 end를 증가 if sum(arr[start:end])n: start+=1 #target 발견 else: answer+=1 start+=1 end+=1 return answer 2022. 11. 15.

[python] 프로그래머스 - 소수찾기 [python] 프로그래머스 - 소수찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import permutations #소수 판별 def isPrime(n): if n 2022. 11. 6.

[프로그래머스] MySQL - SELECT | 과일로 만든 아이스크림 고르기 [프로그래머스] MySQL - SELECT | 과일로 만든 아이스크림 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/133025 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 SELECT A.FLAVOR FROM FIRST_HALF A JOIN (SELECT * FROM ICECREAM_INFO) B ON A.FLAVOR = B.FLAVOR WHERE A.TOTAL_ORDER >= 3000 AND B.INGREDIENT_TYPE = 'fruit_based' ORDER .. 2022. 11. 5.

[프로그래머스] MySQL - SELECT | 12세 이하인 여자 환자 목록 출력하기 [프로그래머스] MySQL - SELECT | 12세 이하인 여자 환자 목록 출력하기 https://school.programmers.co.kr/learn/courses/30/lessons/132201 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 -- NVL(ISNULL,ISFULL) -- SELECT IFNULL(Column명, "Null일 경우 대체 값") FROM 테이블명; SELECT PT_NAME, PT_NO, GEND_CD, AGE, IFNULL(TLNO,'NONE') AS TLNO FROM PATIENT WHERE AGE 2022. 11. 4.

[프로그래머스] MySQL - SELECT | 흉부외과 또는 일반외과 의사 목록 출력하기 [프로그래머스]MySQL - SELECT | 흉부외과 또는 일반외과 의사 목록 출력하기 https://school.programmers.co.kr/learn/courses/30/lessons/132203 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr -- 코드를 입력하세요 --DATE_FORMAT()을 이용해 FORMATING 가능 SELECT DR_NAME, DR_ID, MCDP_CD,DATE_FORMAT(HIRE_YMD,'%Y-%m-%d') AS HIRE_YMD FROM DOCTOR WHERE MCDP_CD = 'GS' OR MCDP_CD = 'CS'.. 2022. 11. 3.

[python]프로그래머스 - 게임 맵 최단거리 [python]프로그래머스 - 게임 맵 최단거리 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(maps): answer = 0 r = len(maps) c = len(maps[0]) #이미 지나간 곳 체크 visit=[[-1]*c for _ in range(r)] queue = deque() #시작점 추가 queue.append((0,0)) visit[0][0]=1 w.. 2022. 11. 2.

[python]프로그래머스 - 올바른 괄호 [python]프로그래머스 - 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(s): answer = True # stack 만들기 stack=deque() for i in s: #stack이 비어있고 i가 닫는 괄호일 때 false if i==")" and not stack: return False #stack의 마지막이 여.. 2022. 11. 1.

[python] 프로그래머스 - 프린터 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(priorities, location): answer = 0 #어떻게 location을 체크하는가? enumerate이용 (python에서는 idx, val순) dque = deque([(val,idx) for idx,val in enumerate(priorities)]) print(dque) #첫번째 원소가 max보다 .. 2022. 10. 31.

[python]프로그래머스 - 기능개발 [python]프로그래머스 - 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import math # math.ceil() 올림 def solution(progresses, speeds): answer = [] days=[] for i in range(len(speeds)): days.append(math.ceil((100-progresses[i])/speeds[i])) front = 0 for idx in range(len(days.. 2022. 10. 30.

[python]프로그래머스 - 다리를 지나는 트럭 [python]프로그래머스 - 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # from collections import deque def solution(bridge_length, weight, truck_weights): time = 0 # 다리길이만큼 시간이 초과됨! bridge = [0 for i in range(bridge_length)] # truck_weights=deque(truck_weights) whil.. 2022. 10. 29.

[JavaScript] 프로그래머스 - 신규아이디 [JavaScript] 프로그래머스 - 신규아이디 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(new_id) { var answer=''; //("문자열").replace(/정규표현식/, "대체문자열") //소문자로 치환 (1단계) new_id = new_id.toLowerCase() // 영어 소문자 - _ . 를 제외한 문자 제거 (2단계) .replace(/[^\w-_.]/g, '') // .이 2개 이상이면 한개로 치환 (3단계) .replace(/\.+/g, '.') // 처음이나 끝에 .이 있으면 제거 (4단계.. 2022. 10. 26.

[python]프로그래머스 - 삼총사 [Python]프로그래머스 - 삼총사 https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import combinations def solution(number): answer = 0 combis = list(combinations(number, 3)) for combi in combis: if sum(combi) == 0: answer+=1 return answer 2022. 10. 25.

[python]프로그래머스-콜라 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132267 [python]프로그래머스-콜라 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(a, b, n): answer = 0 while True: new_coke = (n//a)*b old_coke = (n%a) answer += new_coke n=old_coke+new_coke if n//a == 0: break return answer 2022. 10. 24.

[javascript]프로그래머스 - k진수에서 소수 개수 구하기 [javascript]프로그래머스 - k진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr //소수 판별하는 함수 function isPrime(num) { //1이면 거짓 if (num is.. 2022. 9. 28.

[python] 프로그래머스 - 로또의 최고 순위와 최저 순위 [python] 프로그래머스 - 로또의 최고 순위와 최저 순위 https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(lottos, win_nums): answer = [] unknown,known=0,0 for lotto in lottos: if lotto == 0: unknown+=1 for win_num in win_nums: if lotto == win_num: known+=1 max_rank=7-unknown-known.. 2022. 9. 20.

[javascript]프로그래머스 - 크레인 인형뽑기 게임 [javascript]프로그래머스 - 크레인 인형뽑기 게임 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(board, moves) { var answer = 0; const stack = [] for(let i=0; i 2022. 9. 20.

[javascript]프로그래머스 - 성격 유형 검사 [javascript]프로그래머스 - 성격 유형 검사 https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(survey, choices) { var answer = ''; //점수 array const arr = {R:0,T:0,C:0,F:0,J:0,M:0,A:0,N:0} for(let i=0; i= arr["F"] ? "C" : "F"; answer += arr["J"] >= arr["M"] ? "J" : "M";.. 2022. 9. 14.

[python]프로그래머스 - [1차] 캐시 [python]프로그래머스 - [1차] 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(cacheSize, cities): answer = 0 miss,hit=0,0 cache = [] for city in cities: #대문자로 변환 city=city.upper() #cacheSize가 0이 아닐 때 if cacheSize != 0: #cache에 city가 존재 하지 않을때 #cache miss +1 if no.. 2022. 8. 31.

[baekjoon]python #17298 오큰수 [baekjoon]python #17298 오큰수 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 😫시간초과 N = int(input()) arr = list(map(int,input().split())) result = [] for i in range(N): Max_V = -float('inf') for j in range(i+1,N): if arr[i] < arr[j]: Max_V=max(Max_V,arr[j]) break else: Max_V=-1 .. 2022. 8. 31.

이전 1 2 3 4 다음

티스토리툴바