kwon's Blog

개발 블로그

백준 2003번 수들의 합 2

Baekjoon algorithm

Problem 2003수들의 합 2문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 ......

Posted by kwon on 2020-05-12

프로그래머스 - 호텔 방 배정

Programmers algorithm

프로그래머스 - 호텔 방 배정호텔 방 배정문제[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 스노우타운에서 호텔을 운영하고 있는 스카피는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분하고 있습니다. 처음에는 모든 방이 비어 있으며 스카피는 다음과 같은 ......

Posted by kwon on 2020-05-09

백준 1976번 여행 가자

Baekjoon algorithm

Problem 1976여행 가자문제동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D......

Posted by kwon on 2020-05-09

백준 1717번 집합의 표현

Baekjoon algorithm

Problem 1717집합의 표현문제초기에 {0}, {1}, {2}, … {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입......

Posted by kwon on 2020-05-09

프로그래머스 - 징검다리 건너기

Programmers algorithm

프로그래머스 - 징검다리 건너기징검다리 건너기문제[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 카카오 초등학교의 니니즈 친구들이 라이언 선생님과 함께 가을 소풍을 가는 중에 징검다리가 있는 개울을 만나서 건너편으로 건너려고 합니다. 라이언 선생님은 니니즈 친구들이 무사히 징검다리를 건널 수 있도록 다음과 같이 규칙을 만들었습니다.......

Posted by kwon on 2020-05-08

프로그래머스 - 불량 사용자

Programmers algorithm

프로그래머스 - 불량 사용자불량 사용자문제개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 사용자라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 프로도 에게 전달하려고 합니다. 이 때 개인정보 ......

Posted by kwon on 2020-05-08

프로그래머스 - 튜플

Programmers algorithm

프로그래머스 - 튜플튜플문제셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an)튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원소가 있을 수 있습니다. e......

Posted by kwon on 2020-05-08

Java - 제네릭(Generic)

Java

Java - 제네릭(Generic) 제네릭(Generic)은 클래스 내부에서 사용할 데이터 타입을 외부에서 지정하는 기법을 말한다. 12345class Person<T>{ public T info;}Person<String> p1 = new Person<String>();Person<Strin......

Posted by kwon on 2020-05-08

프로그래머스 - 크레인 인형뽑기 게임

Programmers algorithm

프로그래머스 - 크레인 인형뽑기 게임크레인 인형뽑기 게임문제게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다.죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바......

Posted by kwon on 2020-05-08

백준 17144번 미세먼지 안녕!

Baekjoon algorithm

Problem 17144미세먼지 안녕!문제미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, ......

Posted by kwon on 2020-05-06

FEATURED TAGS
C/C++ DataBase 영상처리 JavaScript Algorithm Android Django Java Spring MachineLearning Python 운영체제 WEB boostcamp
ABOUT ME

kwon

FRIENDS