본문 바로가기

Programming

(76)
[백준 1296] c++ :: 그림 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림..
[백준 1167] c++ :: 트리의 지름 트리의 지름 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 54415 19886 14325 34.008% 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 매겨져 있다. 먼저 정점 번호가 주어지고, 이어서 연결된 간선의 정보를 의미하는 정수가 두 개씩 주어지는데, 하나는 정점번호, 다른 하나는 그 정점까지의 거리이다. 예를 들어 네 번째 줄의 경우 정점 3은 정점 1과 거리가 2인 간선으로..
[백준 1260] c++ :: DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..
[백준 5567] c++ :: 결혼식 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m ≤ 10000)이 주어진다. 다음 줄부터 m개 줄에는 친구 관계 ai bi가 주어진다. (1 ≤ ai < bi ≤ n) ai와 bi가 친구라는 뜻이며, bi와 ai도 친구관계이다. 출력 첫째 줄에 상근이의 결혼식에 초대하는 동기의 수를 출력한다. #de..
[백준 3085] c++ :: 사탕 게임 부루투포스 알고리즘 hcr3066.tistory.com/26 알고리즘 기법[전체 탐색] - 브루트 포스(brute force) 암호학에서의 브루트 포스(brute force attack)가 아닌 알고리즘의 브루트 포스(brute force search)에 관한 것을 작성한다. 브루트 포스(brute force) brute: 무식한, force: 힘 무식한 힘으로 해석할 수 있다... hcr3066.tistory.com 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 ..
파이썬 무료 강의 (활용편1) - 추억의 오락실 게임 만들기 (3시간) 기본편 -기본 문법 -실상활 기반 예제(스타크래프트) -퀴즈 활용편 -라이브러리 기초 사용법 -8개의 실전 프로젝트 (머신러닝, 데이터 분석, 업무 자동화, 아두이노 RC Car, 얼굴 인식) #1_create_frame.py import pygame pygame.init() #초기화(반드시 필요) #화면 크기 설정 screen_width=480 #가로 크기 screen_height=640 #세로 크기 pygame.display.set_mode((screen_width, screen_height)) #화면 타이틀 설정 pygame.display.set_caption("minjeong Game") #게임 이름 #이벤트 루프 running =True #게임이 진행중인가? while running : for ..
인프런 파이썬 공부4 (완강) class Unit: def __init__(self, name, hp, damage): #필요한 값들 정의하기 self.name=name self.hp=hp self.damage=damage print("{0} 유닛이 생성되었습니다.".format(self.name)) print("체력{0} , 공력력 {1}".format(self.hp, self.damage)) # marine1=Unit("마린", 40 , 5) # marine2=Unit("마린", 40, 5) # tank=Unit("탱크", 150, 35) #레이스 : 공중 유닛, 비행기, 클로킹(상대방에게 보이지 않음) wraith1=Unit("레이스", 80, 5) print("유닛 이름:{0}, 공격력 : {1}".format(wraith1...
인프런 파이썬 강의3 꾸엥 견제된다... print("Python" , "Java", sep=",", end="?") print("무엇이 더 재밌을까요?") #맨 마지막 개행이엇는데 물음표로 #결과 Python,Java?무엇이 더 재밌을까요? import sys print("Python", "Java", file=sys.stdout) #표준출력으로 문장이 찍힘 print("Python", "Java", file=sys.stderr) #표준 에러로 처리 scores={"수학":0,"영어":50, "코딩":100} for subject, score in scores.items(): #item은 키와 밸류 쌍으로 print(subject, score) answer=input("아무 값이 나 입력하세요ㅣ") answer=10 pri..