백준[2331] - 반복 수열
문제백준 2331 문제 보기 접근 방법최악의 상황으로 메모리를 잡고 연산을 계산해보니 시간 초과는 나지 않을 것 같아 배열을 최대로 잡고 풀었다. 먼저 계속 각 자리를 제곱해 더한 수를 따로 배열에 저장하고 계산 진행하다 추후에 반복된 숫자가 나오면 완전 탐색을 빠져 나간다.dfs함수 안에서 cnt를 세는 건 참고로 안해도 된다. 코드#include <
문제백준 2331 문제 보기 접근 방법최악의 상황으로 메모리를 잡고 연산을 계산해보니 시간 초과는 나지 않을 것 같아 배열을 최대로 잡고 풀었다. 먼저 계속 각 자리를 제곱해 더한 수를 따로 배열에 저장하고 계산 진행하다 추후에 반복된 숫자가 나오면 완전 탐색을 빠져 나간다.dfs함수 안에서 cnt를 세는 건 참고로 안해도 된다. 코드#include <
문제백준 1707 문제 보기 접근 방법처음 이차 배열을 다 잡아 놓고 시작했다. 그럼 128MB 밖에 안되는 문제 요건을 충족할 수 없어 vector을 활용해 추가될때마다 공간를 만드는 형식으로 변환했다. dfs를 돌며 blue, red로 번갈아가며 색을 배정한다.dfs를 다 돌면 노드 별로 연결된 노드를 확인하며 색이 같은지만 체크하면 된다. 코드#inc
문제백준 11724 문제 보기 접근 방법dfs로 접근해 거의 리니어한 타임에 문제를 풀수 있다. 그 대신 사이클이 있는 경우를 대비해 방문한 노드를 체크하고 방문했을 경우에는 다시 해당 노드로 접근하지 않는다. 코드#include <iostream> #include <cstring> using namespace std; int N, M;
들어가기최근 봉사 활동을 하면서 관리하는 페이지의 인증서가 만료되어 수동으로 갱신을 해야했습니다. 자료를 찾아보니 아직은 많은 자료가 없는 것 같아 Let’s Encrypt를 활용한 Glassfish 인증서 수동 갱신 과정을 공유해볼까 합니다. 본론Let’s Encrypt 설치Let’s Encrypt가 설치가 안된 상태라면 먼저 Let’sEncrypt를 설
문제백준 11650 문제 보기 접근 방법pair를 사용하면 pair 컨테이너의 구현된 정렬 기준에 따라 앞에 값을 비교하고 같으면 뒷 값을 비교한다. 처음 제출했을 때는 시간 초과가 났는데 출력할때 cout << endl이 시간이 오래 걸리기 때문이었다. 코드#include <iostream> #include <vector> #in
문제백준 10989 문제 보기 접근 방법문제는 간단하다. 입력된 수를 오름차순으로 정렬만 하면 된다. 하지만 입력이 10,000,000 이다. 즉, sort로 간단하게 구현하면 메모리 초과를 유발할 수 있다. 이에 따라 다른 접근 방법을 택했다. 입력을 받으며 해당 숫자가 몇개 입력 됐는지 체크한다. 코드#include <iostream> #incl
들어가기사내에서 진행된 DB 관련 교육을 듣고 이를 정리하려한다. Why should we get data modeling training 설계도 없이 커다란 건물을 짓는다고 생각해보자. 과연 가능한 일인가? 물론 작은 건물이거나 텐트 같은 경우는 설계도가 없더라도 설
Gradle 이란Gradle은 차세대 빌드 tool로 주목받는 오픈 소스 제품이다. 아니 이미 많은 프로젝트에서 사용하고 있다해도 과언이 아니다. 2007년부터 개발이 시작된 Gradle을 스프링 관련 제품 개발이나 기업 솔루션을 중심으로 도입되는 사례가 점점 늘고 있
들어가기지난 NHN(NHN 엔터테인먼트)에 이어 라인에 지원하면서 간략하게 전형 및 느낌점을 정리해본다. 서류 평가라인 역시 IT 회사답게 어마 무시한 내용을 적는 자기소개서는 아니었다. 단지 어떤 활동을 했는지, 프로젝트 진행 여부를 묻는 듯한 질문이 많았다. 문항은
들어가기지난 번 11번가 후기에 이어서 이번에는 NHN(NHN 엔터테인먼트)의 후기를 생각나는대로 써보려한다. 서류 평가NHN은 서류 평가가 그렇게 어렵지 않다고 어디서 주워 들은 것 같다. 실제로 주변 많은 사람들이 서류를 합격했다. 문항 역시 2개로 심플했다. 재학
들어가기지금에 와서야 작년(2018) 하반기에 했던 취업 준비 과정을 정리하는 것이 이상한 것 같다. 하지만 이번 정리?? 후기??로 인해 조금이나마 정보를 얻으려는 분들께 도움이 됐으면 한다. 서류 평가11번가 서비스 개발 분야에 지원했다. 역시 sk 회사답게 자기소