문제width x height 크기의 판이 있다.각 칸에는 1개의 돌을 놓는것이 가능하고,돌과 돌 사이의 거리는 2가 되어선 안된다.이 판에 놓을 수 있는 돌의 최대개수를 리턴width : 1 ~ 1000height : 1 ~ 1000예시 입력예시 출력생각의 변화pse

검은 정사각형에서 3x3 으로 분할되는 칸토어 먼지라는 프렉탈이 있다흑색을 'X', 백색을 '.' 로 표현하는 string\[] pattern 이 주어질때, 반복 횟수 time 의 칸토어 먼지에서 패턴 매칭 횟수를 리턴한다(부분적으로 겹치는 매칭도 허용)time : 1

A장의 0과 B장의 1이 주어지는 게임이 있다목표는 모든 것을 1로 바꾸는 것이다턴 마다 정확히 K 장의 카드를 선택하고, 숫자를 반전합니다( 현재 값 상관없이 반전 가능, 바꾼 카드를 다시 반전하는것도 가능 )게임에서 이기기 위한 최소 턴수를 리턴하고, 불가능하면 -

1개의 도시에서 시작해 n-1 개의 도로를 지나 모든 도시를 방문하려 한다도시는 1번만 방문한다roadsi 의 j번째 문자가 Y 이면도시 i 와 도시 j 를 연결하는 도로를 반드시 지나야 한다존이 선택할수 있는 경로의 수를 1,000,000,007 로 나눈 나머지를 리

x1, y1 에서 x2, y2 로 이동하려 한다.지역들은 모두 원으로 표현되어 있으며지역의 경계가 겹치거나 접하는 일은 없다지역 i 의 중심은 Xi, Yi, 반경은 Ri 로 표현된다출발점과 도착점은 지역의 경계에 있지 않다이동할때 지나는 최소 경계수를 리턴그래프 화무엇

매월 이자가 잔액에 추가됩니다이자가 추가된 후 지불액이 차감됩니다연 이율의 1/12 가 월 이율이 됩니다대출의 price monthlyPayment loanTerm 이 주어질 때대출의 연 이율을 리턴합니다.계산해보면 이렇게 된다지불 금액에서 이자의 비율은 점점 줄어들

n개의 작업 (1~50) 에 대해int duration\[] 과 string user\[] 가 주어진다작업 i 의 소요시간은 durationi, 요청한 유저는 useri 가 된다컴퓨터는 한 번에 1개의 작업만 처리할 수 있고모든 사용자의 평균 대기 시간은 최소화 되어야

초기 투자금, 매월 투자금, 주식 히스토리가 주어지고매월 초에 주식을 구매하고, 중간에 주식을 팔지 않는다고 한다이때, 다음 달에 더 좋은 수익률이 있으면 주식을 구매하지 않아도 된다기간의 끝에 얻을 수 있는 최대 이익을 리턴한다100 투자시10짜리가 15로 되면 가치

numRed 개의 붉은 상자, 붉은 공이 있고numBlue 개의 푸른 상자, 푸른 공이 있습니다각 상자에는 1개의 공만 넣을수 있습니다붉은 상자에 붉은 공이 있으면 onlyRed 점수푸른 상자에 푸른 공이 있으면 onlyBlue 점수나머지 경우는 bothColors 점

둥근 테이블에 앉아 회의하는 n명의 직장인이 있다회의 시작시 반드시 다른 사람과 악수를 해야 한다악수는 동시에 수행하며, 악수하는 팔끼리 교차되지 않아야 한다n명의 직장인이 하는 악수가 성립하는 조합의 수를 리턴한다n 은 2 ~ 50의 짝수이다가로지르는 경우에 대해 표

킹 나이트는 킹 + 나이트 만큼 움직일수 있는 말이다체스판의 크기 size 와 킹 나이트의 시작위치 start 와최종위치 end 가 주어진다정확히 numMoves 회만에 도착하는 방법이 얼마나 있는지 리턴한다경로가 다르다면 다른 방법같은 칸을 반복해서 이동하는 것도 o

삶을 이끄는 것은 무엇일까어쩌면 그것이 사람을 만드는 것일테다강물이 하구의 모양을 만들듯이주인공은 자신의 마음이 이끄는 곳으로 향했고지상에 도착한다배신과 협잡, 생존과 야망만이 존재하는 어두운 세계를 뒤로하고그렇게 도착한 곳에서 주인공은 피슬다운 가문을 만나게 된다그들

모든 마을 사람들은 자신의 양 옆에 있는 이웃을 싫어합니다마을은 우물을 기준으로 원형으로 구성되어 있으며시계방향으로 돌며 우물수리를 위해 마을 사람 i 는 donationsi 만큼 기부하려 합니다이때 이웃이 기부를 하면 자신은 기부하지 않습니다donations\[] 의

각 직원은 여러명의 직접적인 매니저나 부하직원을 가질수 있다부하없는 직원의 급여는 1부하있는 직원의 급여는 직접적인 부하들 급여의 합이 된다string\[] relations 가 주어질때relationsi 의 j 번째 값에 따라 다음 관계가 성립한다Y : 직원 i 가

베낭에 최대 10까지의 무게를 담을 수 있고각 물건의 무게와 가치는 아래와 같다가치가 최대가 되게 담았을때의 가치를 리턴한다깊이우선탐색의 경우w0 v0인자로 현재 무게와 현재 가치무게가 넘으면 리턴은 0사용한 물건을 기록, 탐색끝나면 복귀무게가 넘으면 리턴은 v재귀식에

숫자 4개가 적혀있는 카드가 있다하나코는 카드를 보고 숫자 하나를 떠올린다이후 각 카드별로 떠올린 숫자가 있는지 Y/N 로 알려준다길이가 4인 문자열이 입력되면, 하나코가 머릿속에 떠올린 숫자를 interger 로 리턴한다card mask 를 만들어 둔다res = 0

나무가 있으면 X, 지나갈수 있으면 . 로 된 미로가 있다.현재 위치에서 움직일땐 moveRow, moveCol 에서 선택할수 있다미로에서 나오지 못하게 하거나, 가능한 이동거리가 길어지게 미로를 설계하려 한다.. 중 어떤 곳이던 출구를 놓는게 가능하다미로를 빠져나오는

로봇은 n 번 움직이며, 각 단계에서 1방향 EWSN 를 랜덤하게 선택해서 한 칸 이동한다.확률은 인자로 제공된다. (EWSN 순)로봇이 같은 지점을 통과하지 않으면 성공일때,성공적으로 보행할 확률을 리턴한다.데이터를 어떻게 표현하면 좋을까매 조건마다 무엇이 바뀌여야

문자열 배열 string\[] friends 가 주어지고i번째 사람과 j번째 사람이 친구라면, friendsi 는 'Y' 이다.( 이때, 친구의 친구도 '친구' 로 본다. )가장 친구가 많은 사람의 친구 수를 리턴한다.친구를 구해두고 친구의 친구를 획득친구인 사람 구하

소문자로 구성된 1~50 글자의 임의의 문자열 s가 있다.문자열 s 뒤에 0개 이상의 문자를 추가해 회문을 만든다.이때 가장 짧은 회문의 길이를 리턴한다.회문은 앞(->)과 뒤(<-)가 같은 문자열이다가장 짧게 만든다는 건반으로 잘라서 볼지 아니면set< c