\[PCCP 기출문제] 2번 / 석유 시추 바로가기이 문제는 2가지 단계로 풀었다.석유의 양 구하기정사영하기석유의 양을 구하기 위해서 1인 위치에서 상하좌우로 이어져있는 칸수를 구해야 한다. 이를 위해서 BFS를 사용했다. BFS로 1인 부분을 찾으면 주변을 탐색하면서

백준 1149번 RGB거리이 문제를 사실 보자마자 완전탐색으로 풀어야겠다~라고 생각했다.사실 되게 안좋은 습관인데 요즘 풀었던 문제들이 대부분 완전탐색으로 풀렸기 때문에 안일하게 생각했던 것 같다.우선 완전탐색이 안되는 이유는 N이 1000까지이다. 따라서 전의 집을

SWEA 1244. \[S/W 문제해결 응용] 2일차 - 최대 상금 문제 바로가기이 문제는 처음 접근할 때 그리디로 생각했다..하지만 그리디로 접근할 경우에 많은 조건을 추가적으로 붙여줘야 해서 아무래도 완전탐색으로 풀어야겠다고 생각했다.완전탐색으로 풀기 전에 생각해야

이제 자바를 조금 이해해버릴지도...

SWEA 1954. 달팽이 숫자 문제 바로가기달팽이 숫자란 1씩 증가하는 수열을 달팽이 모양으로 출력하는 것을 말한다.ex) 1 2 38 9 47 6 5끝에 닿으면 방향이 일정하게 바뀌는 규칙이 존재하기 때문에 재귀함수로 풀어야겠다고 먼저 생각이 들었다.파라미터로는 방

SWEA 6485 삼성시의 버스 노선 문제 바로가기문제를 보고 버스정류장, 버스 노선을 각각 구현하고 반복문을 통해서 각 버스 노선에 일치하는 정류장마다 1을 추가해주는 방식으로 구현하고자 했다. 3중 for문을 사용해도 시간초과가 되지 않는 것으로 봐서 굉장히 널널하

잘하고 있을깡....

위 링크로 들어가셔서 APPLY -> 지원하기 만 클릭하면 지원서 작성으로 넘어가게 됩니다.제가 직접 지원해봤는데요!본인인증 하시고 주소랑, 학력 (학교이름은 안들어갑니다! 걱정하지 마세요!), 희망 캠퍼스, 병역사항만 적으시고 제출하시면 지원완료입니다!!지원하는데 5

SWEA 1210. \[S/W 문제해결 기본] 2일차 - Ladder1 문제 바로가기우선 도착점에 해당하는 출발지를 찾아야 하기에 도착점부터 시작하여 사다리를 올라가는 방식으로 구현하도록 한다.처음에는 간단하게 재귀함수로 좌, 우, 상의 순서대로 파악하면서 가면 될 줄

SWEA 2819. 격자판의 숫자 이어 붙이기 문제 바로가기4by4의 격자판에서 임의의 위치에서 시작해 상하좌우로 움직이며 격자판의 숫자들을 이어붙이고, 그 서로 다른 이어붙인 숫자들의 개수를 구하면 되는 문제이다.따라서 숫자들을 이어붙이기 편리한 DFS를 사용하여 구

SWEA 1249 보급로 문제 바로가기보자마자 BFS다! 라고 외칠 수 있던 문제였다.따라서 BFS로 풀어가는 도중에 문제를 잘못보고 최소거리에서, 최소의 시간으로 풀어버렸다... 그래서 왜 안되지... 하면서 DP로도 풀고 BFS로도 풀었다..결국 둘 다 똑같이 안되

SWEA 1493. 수의 새로운 연산 문제 바로가기처음에 문제를 접했을 때는 2차원 배열을 선언하여 모든 수를 넣어줘야 하나? 라는 생각이 들었다. 하지만 그렇게 되면 메모리의 소모가 굉장히 클것이기 때문에 규칙성을 찾으려 노력했다.숫자를 알때에는 숫자에서 1부터 n까

1240\. \[S/W 문제해결 응용] 1일차 - 단순 2진 암호코드 문제가 굉장히 복잡하다. 하지만 문제만 제대로 이해한다면 그렇게 어려운 문제는 아니었다.문제를 다시 설명해주자면 8자리의 암호문이 있다. 암호문이 올바른 암호문인가를 알기 위해서는 이 8자리 암호문의

SWEA 1225. \[S/W 문제해결 기본] 7일차 - 암호생성기1사이클은 1감소, 2감소, 3감소, 4감소, 5감소이다.가장 왼쪽에 수만 계산하여 뒤에 append한다.가장 왼쪽에 수가 계산했을 때 0이하가 된다면 계산을 그만하고 0을 추가한 후 종료한다.nums라

문제가 복잡해 보이지만 간단히 말하면 N,S짝을 찾아서 카운트하는 문제이다.위에 N극이 있으므로 N극부터 시작해야 테이블 밑으로 떨어진 것을 카운트하지 않는다.N부터 시작해 S로 끝난다. 따라서 N을 발견하면, S를 발견할 때 카운트를 1한다. S말고 N을 발견하면 카

SWEA 1209 SUM 문제 바로가기이 문제는 100X100의 2차원 배열을 주고 그 2차원 배열의 가로, 세로, 대각선을 모두 더했을때 가장 큰 값을 출력해야 하는 문제이다.따라서 완전탐색을 진행하고자 했다.가로의 합세로의 합대각선의 합결과 비교가로의 합과 같은 경

SWEA 3752 가능한 시험 점수 문제 바로가기점수의 배점이 주어지기 때문에 각각의 배점을 선택하거나, 하지 않거나로 풀 수 있다. 따라서 처음에는 dfs로 문제를 풀고자했다. 하지만 result에 계속해서 많은 값이 들어가다보니 아무래도 메모리 오버플로우가 발생하게

SWEA 13038 교환학생 문제 바로가기이 문제는 정해져있는 수업일정 내에서 학생이 얼만큼 학교에 머무르며 수업을 들어야 하는지를 묻는 문제이다.문제에서 개강일자가 나오지 않았기 때문에 학생은 화요일날 개강할 수도 있고, 목요일날, 일요일날 개강할 수도 있다. 따라서

과학기술정보통신부에서 주관하고 한국방송통신전파진흥원에서 시행하는 국가자격 시험 및 그 자격증을 의미한다.기존 한국인터넷진흥원 국가공인 민간자격증인 정보보호전문가(SIS) 자격증을 국가기술자격으로 업그레이드시킨 자격이다. 정보보호전문가는 2001년 신설되고 2005년 국

싸피 서울캠퍼스 소개 바로가기안녕하세요!! 오늘은 싸피 서울캠퍼스에 대해서 알아보도록 하겠습니다~!~!싸피 신청을 앞두고 캠퍼스에 대해서 고민이 많으실 것 같은데요!오늘은 수도권에 많은 사람들이 신청하는 싸피 서울캠퍼스에 대해서 알아보겠습니다!서울시 강남구 테헤란로 2