문제문제 링크접근 방식문제의 요구는 다음과 같다.뿌요는 상하좌우로 연결되고 같은 색의 뿌요가 4개 이상 모이면 터진다.터질 수 있는 뿌요 그룹이 여러 개면 한번에 터진다터진 후 중력의 영향을 받아 아래로 떨어진다터진 후 뿌요들이 내려와 다시 터짐을 반복할 때 연속으로

문제문제 링크접근 방식i = 2 ~ N일 때 N개 중 i개의 문제를 조합으로 선택한다.조건 : 선택한 i개의 문제의 난이도 합이 L 이상 R 이하일 경우조건 : 선택한 i개의 문제 중 쉬운 문제와 어려운 문제의 난이도 차이가 X 이상일 경우2번과 3번을 모두 만족할 경

문제문제 링크접근 방식재귀로 Combination을 구현하고 0 ~ 24 중 7개의 수를 선택한다.선택한 7개의 수를 좌표로 변환하고 S파가 4명 이상인지 확인한다.2번을 만족할 때 7개의 좌표 중 한 좌표에서 bfs 탐색했을 때 7개의 좌표가 모두 탐색된다면 경우의

문제문제 링크접근 방식바깥 테두리는 무조건 공기이므로 0,0 좌표로부터 치즈가 아닌곳이 외부 공기이다.외부공기와 2변 이상 접촉한 치즈만 1시간 후에 사라진다. 0,0 좌표에서 치즈가 아닌 곳을 bfs 탐색한다.외부와 접촉한 수를 저장할 temp 를 만들고, 치즈를 만

문제문제 링크숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인 부분은 개발이 끝난 상태고, 종족별 균형과 전체 게임 시간 등을 조절하는 부분만 남아 있었다.게임 플레이에 들어가는 시간은 상황에 따라 다를 수 있기 때문에, 모든

문제문제 링크N(2 ≤ N ≤ 10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서

문제문제 링크N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 Ar명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형

문제문제 링크영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다.영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만들어 보려고 한다.화면에 있는 이모티콘을 모두 복사해서 클립보드에 저

문제문제 링크백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야

문제문제 링크숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다.다음은 나쁜 수열의 예이다.333323 2121 123123213다음

문제문제 링크접근 방식응시자 찾으면 응시자로부터 한 칸 검색하여 다른 응시자 있으면 0 리턴응시자로부터 두 칸 검색하여 응시자 있으면가로 혹은 세로로 두칸 옆이면 그 사이 한칸이 파티션인지 확인대각선이면 위쪽 과 아래쪽 사이가 파티션인지 확인코드

github repository에 100MB 크기의 파일을 넣으려니깐 다음과 같은 에러가 발생했습니다.github는 기본적으로 100MB이상의 파일을 올릴 수 없다고 합니다https://git-lfs.github.com 를 설치한 뒤 Repository 경로에

문제문제 링크접근 방식substring을 활용한 방법을 사용했더니 절반만 통과하였다.때문에 O(N)의 방법으로 문제를 해결해야 한다.문자열을 처음부터 탐색하여 “I”를 찾으면 그 뒤의 “OI” 개수를 센다.입력받은 Pn의 n보다 “OI” 개수가 같거나 크면 그 차이 개

문제문제 링크가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄부터 N개 줄에는 그래프의 인접 행

1월부터 5월 말까지 한 학기동안 싸피 1학기를 교육받으며 느낀 점과 배운 점, 이룬 것들을 회고록을 통해 적어보고자 한다. 1. 알고리즘 1월 부터 알고리즘을 주말도 빠짐없이 매일매일 풀었다. 난이도는 최대한 내 레벨에 맞는 문제를 풀었고 매일 약 1 ~ 2시간 정

문제문제 링크케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면, 전혀 상관없을 것 같은 인하대

문제문제 링크선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다.함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는

문제문제 링크페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망에서 사람들의 친구 관계는 그래프로 표현할 수 있는데,  이 그래프에서

문제문제 링크서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다.이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을

10장 클래스클래스는 작아야 한다!단일 책임 원칙(Single Responsibility Principle)은 클래스나 모듈을 변경할 이유가 단 하나뿐이어야 한다는 원칙이다.작은 서랍을 많이 두고 기능과 이름이 명확한 컴포넌트를 나눠 넣고 싶은가? 아니면 큰 서랍 몇