joseph0528 코딩 블로그

solved.ac 난이도: 골드 3 www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 이문제를 그냥 2중 반복으로 풀면 시간 초과가 무조건 뜬다. import sys input=sys.stdin.readline a=int(input()) l=[0]*(10000001) t=list(map(int,input().split())) o=0 for i in range(a):l[t[i]]+=1 for i in range(a): o=0 for g in range(i+1,a): if l..

solved.ac 난이도 :골드 4 www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 이문제를 풀려면 지문을 잘 이해해야 된다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 그로부터 일정 시간 뒤 a도 감염되고 만다. 이때 b가 a를 의존하지 않는다면, a가 감염되더라도 b는 안전하다. 이 말은 이문제는 단방향 그래프라는 거고 b에서 a로 간다는 말이 된다. 그러므로 입력으로 a, b가 주어졌을 때 다익스트라 코드에 a에서 b가 아닌 b에서 a로..

얼 불춤이라는 리듬 게임이 있는데 하고 싶지만 게임을 깔 수가 없어서 직접 만든다. 현재 맵은 3개고 노래는 아직 모든 맵에 추가가 안되어있다. 지금 아직은 미완성이고 잘못 눌렀을 때 돌아가는 건 있지만 타이밍이 늦었을 때 다시 돌아가는 건 아직 추가를 안 했다. 앞으로 계속 만들 예정이고 작품이 잘 나왔으면 좋겠다. import sys import random import pygame import time import math import map from tkinter import * from tkinter import messagebox from pygame.locals import QUIT,KEYDOWN,K_LEFT,K_RIGHT,K_UP,K_DOWN,Rect,MOUSEBUTTONDOWN,K_SPA..

solved.ac 티어 : 플래티넘 5 www.acmicpc.net/problem/18138 18138번: 리유나는 세일러복을 좋아해 너비가 3인 티셔츠와 너비가 2인 세일러 카라를 붙이고, 너비가 5인 티셔츠에 너비가 5인 세일러 카라를 붙이고 너비가 7인 티셔츠에 너비가 4인 세일러 카라를 붙이고 너비가 10인 티셔츠에 너비 www.acmicpc.net 이문제는 아주 쉬운 이분 매칭이라 입력을 받고 너비가 w/2 이상 w*3/4 이하랑 너비가 w 이상 w*5/4인 경우 해당 위치에 값을 넣어주고 이분 매칭 하면 끝난다. (이 문제 못 풀면 이분 매칭 다시 배워야 된다.) #include #include #include #include #include using namespace std; typedef..

세그 레이지를 이용했습니다. solved.ac 티어 : 다이아 5 www.acmicpc.net/problem/19851 19851번: 버거운 버거 드디어 산업기능요원 복무를 마친 키파는 버거운 직장에서 벗어나 새로운 직업에 도전하고자 햄버거집을 차렸다. 키파는 케이크를 여러 차례 만들면서 빵은 좀 구워 봤지만 햄버거를 만드는 것 www.acmicpc.net 이문제는 금광세그로 하는 풀이도 있지만 세그 레이지로 풀이하겠다.. 풀이는 구간에서 남는 )의 개수와 (의 개수를 구하는 방식이다. 배열에 원래 구간과 반전했을때의 구간을 저장하고 변경이 일어날 때마다 2개의 구간을 반전시키면서 바꿔준다. 처음에 트리를 만들때 struct으로 트리안에 배열을 넣어서 트리를 만든다. void seg(ll n,ll s,l..

이분 매칭 문제입니다. solved.ac 티어 : 플래티넘 3 www.acmicpc.net/problem/1017 1017번: 소수 쌍 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 www.acmicpc.net 이문제는 입력받은 것을 2중 반복하면서 자신이랑 위치가 다른 곳 중에서 둘이 더했을 때 소수일 때만 배열에 넣어주고 배열에서 첫 번째 위치의 배열에 들어있는 수 개수만큼 반복하면서 첫 번째 수랑 더했을 때 소수가 되는 수들이랑 첫 번째 수를 하나하나 빼면서 나머지 수들로 전부다 짝이 만들어질 경우 배열..

A번 풀이 이문제는 w*h크기의 종이를 2로 나누어 떨어질때까지 나누면서 개수가 n개이상이 나올수있는지 판단하는 문제이다. 처음에 이문제를 식으로 할려다가 계속 틀려서 그냥 반복문으로 해주었더니 맞았다;; a=int(input()) for i in range(a): b,c,d=map(int,input().split()) s=1 while 1: if b%2!=0:break s*=2 b//=2 while 1: if c%2!=0:break s*=2 c//=2 if d>s: print("NO") else: print("YES") B번 풀이 이문제는 입력으로 주어진 배열들의 값을 똑같게 둘로 나눠야되는데 이때 값을 나누면 안된다. 처음에 개수로 판단하는 코드를 짰다가 2번째에서 틀렸는데 생각해보니 만약 1 1 1..

처음으로 3솔을 해서 기분이 매우 좋았고 C는 dp인거 같은데 dp를 못해서 4솔은 못했다... 그래도 처음 3솔했다는거에 만족한다. 이름은 바꿀수있어서 바꿔논거지 원래는 뉴비이다. 대회 풀이는 내일 올릴것이다.

세그먼트 트리 min,max를 이용한 풀이입니다 solved.ac 티어 : 플래티넘 3 www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 이 문제를 풀려면 구간의 최솟값과 최댓값을 구해야합니다 그 이유는 만약 A가 1부터 4까지의 구간의 책을 가지고 왔습니다. 이때 1부터 4까지의 책들이 순서는 상관없이 모두 있어야합니다. 만약 1부터 4까지의 최솟값이 1이 아니라면 1보다 작은 값이 들어있거나 1은 들어있지 않게 ..

기본적인 이분매칭이었습니다. solved.ac 티어: 플래티넘 3 www.acmicpc.net/problem/1671 1671번: 상어의 저녁식사 어떤 상어는 저녁식사로 서로를 먹는다. 모든 상어는 자신과 다른 상어의 크기, 속도, 지능을 수치로 나타낸 것을 알고 있다. 만약, 상어 A의 크기, 속도, 지능이 상어 B의 크기, 속도, 지능보다 크 www.acmicpc.net 일단 이문제는 이분매칭 문제이기 때문에 이분매칭을 할수있어야 한다. 열혈강호 문제를 풀어보고 오자. www.acmicpc.net/problem/11375 11375번: 열혈강호 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각..