분류 전체보기 검색 결과

해당 글 230건

[백준 1920] 수 찾기 - JAVA //le_effort

수 찾기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB76528235841545930.149%문제N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.입력첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다.출력M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다.예제 입력 1 복사xxxxxxxxxx54 ..
알고리즘 2021. 2. 23. 15:57

[백준 16918] 봄버맨 - JAVA // le_effort

봄버맨시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB2856123485043.016%문제봄버맨은 크기가 R×C인 직사각형 격자판 위에서 살고 있다. 격자의 각 칸은 비어있거나 폭탄이 들어있다.폭탄이 있는 칸은 3초가 지난 후에 폭발하고, 폭탄이 폭발한 이후에는 폭탄이 있던 칸이 파괴되어 빈 칸이 되며, 인접한 네 칸도 함께 파괴된다. 즉, 폭탄이 있던 칸이 (i, j)인 경우에 (i+1, j), (i-1, j), (i, j+1), (i, j-1)도 함께 파괴된다. 만약, 폭탄이 폭발했을 때, 인접한 칸에 폭탄이 있는 경우에는 인접한 폭탄은 폭발 없이 파괴된다. 따라서, 연쇄 반응은 없다.봄버맨은 폭탄에 면역력을 가지고 있어서, 격자판의 모든 칸을 자유롭게 이동할 수 있다. 봄버맨은 다음과 ..
알고리즘 2021. 2. 23. 00:19

[백준 16967] 배열 복원하기 - JAVA // le_effort

배열 복원하기 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB46723518548.556%문제크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐진다.즉, 배열 B의 (i, j)에 들어있는 값은 아래 3개 중 하나이다.(i, j)가 두 배열 모두에 포함되지 않으면, Bi,j = 0이다.(i, j)가 두 배열 모두에 포함되면, Bi,j = Ai,j + Ai-X,j-Y이다.(i, j)가 두 배열 중 하나에 포함되면, Bi,j = Ai,j 또는 Ai-X,j-Y이다.배열 B와 정수 X, Y가 주어졌을 때, 배열 A를 구해보자...
알고리즘 2021. 2. 22. 23:14

[백준 17780] 새로운 게임 - JAVA // le_effort

새로운 게임 시간 제한메모리 제한제출정답맞은 사람정답 비율0.5 초512 MB137055740839.573%문제재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다.게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 4가지 중 하나이다.턴 한 번은 1번 말부터 K번 말까지 순서대로 이동시키는 것이다. 한 말이 이동할 때 위에 올려져 있는 말도 함께 이동하며, ..
알고리즘 2021. 2. 21. 21:41

[백준 15591] MooTube (Silver) - JAVA

MooTube (Silver)시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB91343134453.834%문제농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다. 하지만, 존은 아직 어떻게 하면 소들이 그들이 좋아할 만한 새 동영상을 찾을 수 있을지 괜찮은 방법을 떠올리지 못했다.농부 존은 모든 MooTube 동영상에 대해 “연관 동영상” 리스트를 만들기로 했다. 이렇게 하면 소들은 지금 보고 있는 동영상과 연관성이 높은 동영상을 추천 받을 수 있을 것이다.존은 두 동영상이 서..
알고리즘 2021. 2. 21. 19:22

[SW Test 샘플문제] 프로세서 연결하기 - JAVA

[SW Test 샘플문제] 프로세서 연결하기 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.삼성에서 개발한 최신 모바일 프로세서 멕시노스는 가로 N개 x 세로 N개의 cell로 구성되어 있다.1개의 cell에는 1개의 Core 혹은 1개의 전선이 올 수 있다. 멕시노스의 가장 자리에는 전원이 흐르고 있다. Core와 전원을 연결하는 전선은 직선으로만 설치가 가능하며, 전선은 절대로 교차해서는 안 된다. 초기 상태로는 아래와 같이 전선을 연결하기 전 상태의 멕시노스 정보가 주어진다. (멕시노스의 가장자리에 위치한 Core는 이미 전원이 연결된 것으로 간주한다.) **▶ 최대한 많은 Core에 전원을 연결하였을 경우, 전선 길이의 합을 구하고자 한다. 단, 여러 방법이 있을 경우, 전..
알고리즘 2021. 2. 16. 14:09

Ajax Success가 되지 않을 때

Ajax 를 이용한 통신을 하던 중 막혔던 것이 있었다. Ajax를 통해 값을 받고 save를 하는 과정이였는데, DB에는 값이 잘 들어가지만 Success함수가 실행이 되지 않았다 (그렇다고 fail 함수가 실행이 된 것도 아니였다) 그 원인을 파악하기 위해 여러가지 구글링을 해보았는데, 살펴보자. 1. ajax 통신을 하기위해선 Controller에 @ResponseBody 혹은 RestController로 되어 있어야 한다. -> 이 부분은 맞게 코딩을 했었지만 되지는 않았다 결국 이리저리 찾다가 원인을 발견했는데, 버튼을 누르면 ajax 호출이 되게 했지만 button type이 submit으로 되어있어서 success 가 되지 않았던 것이다 submit을 지워주니 해결완료
공부중 막혔던것 2021. 2. 7. 14:20