반응형 Programming256 정보처리기사 필기 가답안 합격 후기 책 추천 과목 시험시간 공부 방법 합격기준 준비물 정보처리기사 필기 합격 후기 22년 3월 5일 정보처리기사 1회 정기 기사 시험이 있었다. 코로나 시국으로 1부와 2부로 나눠서 시험을 치는 것을 보이는데, 2부에 응시했다. 한 교실에 정보처리기사 뿐만 아니라 조선기사, 비파괴시험검사 시험 응시자가 같이 모여서 시험을 치룬다. 시험진행은 1시에 입실에서 30분 동안 오리엔테이션을 듣고 1시 30분 부터 4시 까지 시험시간이 주어진다. 정보처리기사 시험 시간은 총 2시간 30분이고 50%가 지난 시점인 2시 45분 부터 퇴실이 가능하다. 정보처리기사 필기 가답안 채점 정보처리기사 필기 시험을 마치고 1부는 2시, 2부는 6시에 가답안 공개가 바로 된다. 기사 시험의 경우 응시한 시험지를 집에 가져갈 수 있기 때문에 가답안을 보면서 채점하기가 훨씬 수월하다.. 2022. 3. 6. 백준 2606 바이러스 자바 JAVA DFS BFS 알고리즘 리뷰 백준 2606 문제는 DFS와 BFS 중 하나를 사용해서 웜 바이러스가 걸린 컴퓨터의 댓수를 구하는 문제다. 시작점은 노드 1에서 부터 출발한다. 주어진 노드의 갯수(컴퓨터의 댓수)N과 브랜치(컴퓨터간 연결된 네트워크 갯수)M이 주어지고, 이 후 브랜치의 연결 지점을 입력받게 된다. DFS는 깊이우선탐색 알고리즘으로 주어진 노드에서 가장 깊은 단말노드까지 탐색을 진행하고, 다음 노드로 이어지는 알고리즘이다. BFS는 너비우선탐색으로 동일한 깊이의 노드들을 모두 탐색하고 다음 깊이 단계로 넘어가는 알고리즘이다. 백준 2606 문제는 DFS와 BFS에 대한 개념이 있어야 한다. DFS/BFS 기본 문제 리뷰 백준 1260 DFS와 BFS 알고리즘 자바 JAVA 백준 1260번 문제는 DFS(깊이우선탐색)과 .. 2022. 3. 3. 백준 1260 DFS와 BFS 알고리즘 자바 JAVA 백준 1260번 문제는 DFS(깊이우선탐색)과 BFS(넓이우선탐색) 알고리즘을 이해하는 문제다. 비선형 자료구조인 트리구조에서 탐색을 하기 위해서는 노드(node)와 브랜치(branch)를 이동하면서 각각의 노드값을 기록해야 한다. DFS(Depth First Search, 깊이우선탐색) 깊이우선 탐색은 노드의 깊이가 깊은 순서를 먼저 탐색하는 알고리즘이다. 노드의 시작은 1부터 시작하고, 가장 깊은 곳의 노드까지 방문을 마치면 다음 자식노드로 이동해서 노드의 끝가지 이동하게 된다. DFS 알고리즘은 인접행렬 자료구조와 재귀 알고리즘을 사용해서 구현 가능하다. DFS를 구현하기 위해 사용되는 인접행렬은 대칭행렬의 모습을 가지고 있다. 백준 1260번에서 처음 입력값을 유한 그래프로 표시하면 아래와 같다... 2022. 3. 3. 백준 1780 종이의 개수 알고리즘 자바 JAVA 백준 1780 종이의 개수 알고리즘 문제 백준 1780 종이의 개수 문제는 분할정복 알고리즘 방법으로 풀수 있는 문제다. 주어진 숫자들을 비교해서 -1,0,1 세 가지 경우의 수를 판별해서 종이의 개수를 카운팅 하는 문제다. 기본적인 논리는 백준 1992번 쿼드트리 문제와 동일하다. 다만 다른점은 색종이의 갯수가 N/3 단위로 쪼개진다는 것이다. 입력값 맨 처음 주어지는 숫자 N은 3의 지수승으로 만들어진 숫자다. N(1 ≤ N ≤ 37, N은 3k) 동일한 알고리즘으로 구현하되, 색종이를 쪼개는 분기를 9번씩 돌아가면서 진행해야 한다는 점이 유일한 차이점이다. 백준 1992번 쿼드트리 분할정복 알고리즘 JAVA 자바 백준 1992번 쿼드트리 알고리즘은 분할정복 알고리즘 시리즈다. 전체의 문제를 작은 단.. 2022. 3. 2. 백준 1992번 쿼드트리 분할정복 알고리즘 JAVA 자바 백준 1992번 쿼드트리 알고리즘은 분할정복 알고리즘 시리즈다. 전체의 문제를 작은 단위로 쪼개는 작업이 첫번째로 고려되어야 한다. 백준 1992번에서 제시된 쿼드트리는 압축 알고리즘으로 사용되는 방법 중 하나다. 동일한 점들이 모여있는 곳을 압축해서 간단하게 표현하는 방법이다. 쿼드 트리는 4개의 자식노드를 가진 트리구조다. 주어진 문제에서 흑과 백으로 이루어진 N*N 정사각형이 있다고 하면, 동일한 값으로만 이뤄진 N*N 정사각형으로 분해를 하는 것이다. 만약 값이 다른 정사각형이 발견되면 4등분을 하게 되고 분할된 정사각형에서 동일한 작업을 이어가게 되는 것이다. 위에서 흑과 백이 동시에 존재하는 정사각형을 4등분하게 되면 왼쪽 위부터 1사분면, 오른쪽 위를 2사분면, 왼쪽 아래를 3사분면, 오른쪽.. 2022. 3. 1. Spring Boot 어노테이션 모음집 @RestController : 컨트롤러를 JSON으로 반환하는 컨트롤러를 생성한다. 과거에는 @ResponseBody를 각 메소드마다 선언했었지만, 한번에 사용할 수 있게 된 것이다. @GetMapping : HTTP Method 중 Get 요청을 받을 수 있는 API를 만들어준다. 과거에는 @RequestMapping (method=RequestMethod.GET)을 사용했었다. @RunWith(SpringRunner.class) : 테스트를 진행 할 때 JUnit에 내장되어 있는 실행자 외에 다른 실행자를 실행시킨다. SpringRunner 스프링 실행자를 사용한다. 스프링부트 테스트와 단위테스트 도구인 JUnit 사이의 연결자다. @WebMvcTest : 스프링 어노테이션 중에서 Web(Sprin.. 2022. 3. 1. 이전 1 ··· 6 7 8 9 10 11 12 ··· 43 다음 반응형
