분류 전체보기

문제https://www.acmicpc.net/problem/14502 14502번: 연구소인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크www.acmicpc.net 접근법세로와 가로 크기가 최대 8이기 때문에 3중 for문을 사용해 벽의 위치를 선택해도 된다. 나는 for문이 아니라 재귀 함수를 사용했다. 3개의 벽 위치가 다 정해졌으면 BFS를 사용해 바이러스를 퍼트리고, 바이러스가 다 퍼진 후에는 안전 영역의 개수를 세어 현재 최댓값과 비교했다. 코드import java.io.BufferedReader;import java.io.IOException;import ja..

https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 보통 문제에서 N 또는 M 등을 먼저 입력 받은 후 N개의 수를 입력받는 식이지만, 백준 10951 문제처럼 몇 개를 입력받을지 명시하지 않는 문제가 가끔 존재한다. 이럴때 사용하는 것이 EOF이다. EOF EOF는 End of File의 약자로, 파일에서 더 이상 읽을 데이터가 없을 때 사용한다. 코테 좀 준비했다면 알겠지만 java에서는 Scanner보단 BufferedReader를 사용해서 입력을 받으므로 BufferedReader를 사용해 EOF 처리하는 방법을 살펴본다. (Scanner로도 처리할..

내가 정보처리기사를 준비할 때 전공자 관련 글이 많이 없었던거 같아서 나의 후기를 기록해놓으려 한다. 책 한권 사서 하나하나 꼼꼼히 공부하기엔 이미 배운 내용도 많이 포함되어 있어 시간을 날리는 것 같고, 그냥 훑어보기엔 까먹거나 안 배운 내용도 같이 있었기 때문에 공부 방향을 잡기 많이 어려웠었다. 이 글을 보는 다른 사람들은 내 후기를 읽고 많은 도움이 됐으면 좋겠다. 참고로 나는 필기 실기 모두 시나공 책으로 공부했다! (그냥 다른 책보다 싸서 이걸로 선택했던거 같다) 학교에서 배웠던 강의 일단 나는 현재 대학교 4학년으로 재학중이고, 수학 관련한 전공 수업을 제외하고 대부분 수강하였다. 학교마다 강의명은 다르겠지만 내가 들었던 과목 중 정보처리기사에 도움이 되었던 이론 강의는 아래와 같다. 소프트..

Cloud Native DevOps with Kubernetes를 참고해서 작성하였습니다. 틀린 내용이 있다면 알려주세요!컨테이너발전 과정소프트웨어를 배포하려면 소프트웨어와 의존성(라이브러리, 인터프리터, 서브 패키지, 컴파일러..)이 필요하다. 구성 또한 필요하다. 즉, 설정, 사이트별 세부 정보, 라이선스 키와 같이 원시 소프트웨어를 사용 가능한 서비스로 바꾸는 모든 것이 필요하다. 초기에는 코드(퍼핏, 앤서블..)로 소프트웨어를 설치, 실행, 구성, 업데이트하는 구성 관리 시스템을 사용했다. 뿐만 아니라 옴니버스 패키지, 가상머신을 사용하기도 했다. 이러한 방식은 규모가 너무 크고 다루기 힘들며 구축과 유지 보수 시간이 오래 걸린다. 또한, 운영하기 어려우며 다운로드나 배포가 느리고 성능과 리소스 ..

문제https://www.acmicpc.net/problem/1912 1912번: 연속합첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.www.acmicpc.net 접근법연속된 수의 합을 보자마자 투포인터구나 하고 투포인터로 풀었는데 DP 문제였다. 그런데 채점현황을 보니 투포인터나 DP나 성능 차이는 크게 나지 않는 것 같다. 두 풀이 다 설명해보겠다. 투포인터기본적인 투포인터 문제는 sum의 크기에 따라 오른쪽 포인터가 가리키는 값을 더해주거나, 왼쪽 포인터가 가리키는 값을 빼주어야 하지만 이 문제는 다르다. 누적해서 더해주다가 sum이 음수가 되었을 때 sum을 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근법처음에 두 가지 방법을 생각했는데 잘 되지 않았다.1. 문제에 있는 막대 그래프 처럼 배열을 만들어서 해결 -> 시간이 0.001초 단위로 쪼개지기 때문에 불가능2. 이분탐색 활용 -> 탐색의 범위..? 윈도우..?가 1초로 고정이기 때문에 아무리 해도 잘 풀리지 않았다.. 그래서 결국 아래 해설 보기를 클릭해 몇가지 힌트를 얻어왔다. 사실 자세한 해설이 있을거 같아서 들어갔던거였는데 역시 ..

참고 https://docs.oracle.com/javase/8/docs/api/java/text/SimpleDateFormat.html SimpleDateFormat (Java Platform SE 8 ) Parses text from a string to produce a Date. The method attempts to parse text starting at the index given by pos. If parsing succeeds, then the index of pos is updated to the index after the last character used (parsing does not necessarily use all charac docs.oracle.com Format 하기..

문제https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의www.acmicpc.net 접근법처음에 BFS로 풀면 되겠다 싶어 BFS로 풀어 통과를 했다. 그런데 채점현황을 보니 나만 메모리랑 시간이 장난아니게 컸다.. 심지어 처음에는 시간초과가 발생했다. 그래서 알고리즘 분류를 봤더니 DP를 사용하는 문제였다..!ㅋㅋ 두 풀이 다 설명해보겠다. BFSPipe 클래스를 하나 만들어 파이프가 시작하는 위치, 파이프의 방향을 변수로 가지도록 하였다. 그냥 BFS..