본문 바로가기

전체 글

[python3] 전쟁-전투 DFS풀이 전쟁 - 전투 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 9716 3740 3018 37.706% 문제 전쟁은 어느덧 전면전이 시작되었다. 결국 전투는 난전이 되었고, 우리 병사와 적국 병사가 섞여 싸우게 되었다. 그러나 당신의 병사들은 흰색 옷을 입고, 적국의 병사들은 파란색 옷을 입었기 때문에 서로가 적인지 아군인지는 구분할 수 있다. 문제는 같은 팀의 병사들은 모이면 모일수록 강해진다는 사실이다. N명이 뭉쳐있을 때는 N2의 위력을 낼 수 있다. 과연 지금 난전의 상황에서는 누가 승리할 것인가? 단, 같은 팀의 병사들이 대각선으로만 인접한 경우는 뭉쳐 있다고 보지 않는다. 입력 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. .. 더보기
채용사이트만들기 5일차- JWT 토큰만료시 대응 SecurityService.java public interface SecurityService { String createToken(String subject,long ttlMillis); String getSubject(String token); Boolean jwtExpireCheck(int time); } service단에서 토큰시간과 현재시간을 비교하여 토큰이 아직 유효한지를 체크하였다. package com.devtest.devtest.service; import java.security.Key; import java.util.Date; import javax.crypto.spec.SecretKeySpec; import javax.xml.bind.DatatypeConverter; import .. 더보기
채용사이트만들기-3일차 JobKorea 동적 크롤링을 통해 json파일 만들기 Job코리아 캘린더의 채용일정을 크롤링한 코드 크롬 드라이버 설치 https://minwoo-it-factory.tistory.com/88 크롬드라이버 설치하는방법 1. 크롬드라이버 다운로드 사이트 접속 https://chromedriver.chromium.org/downloads Downloads - ChromeDriver - WebDriver for Chrome WebDriver for Chrome chromedriver.chromium.org ​ 2. 본인 크롬 버전에 맞는 드라이버를 선택 ​ minwoo-it-factory.tistory.com 셀레니움 설치 Python Selenium 설치하기 다른 라이브러리를 설치하는 것과 동일합니다. pip 명령어를 사용해서 설치해주세요. pip instal.. 더보기
[python3] 유레카 이론 유레카 이론 성공다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 11951 6989 5499 57.708% 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n ≥ 1의 삼각수 Tn는 명백한 공식이 있다. Tn = 1 + 2 + 3 + ... + n = n(n+1)/2 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 예를 들어, 4 = T1 + T2 5 = T1 + T1 + T2 6 = T2 + T2 or 6 = T3 10 = T1 + T2 + T3 or 10 = T4 이 결과는 증명을 기념하기 위해 그의 다이어리에 “Eure.. 더보기
[python3] 2583번 :영역구하기 영역 구하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 33264 18732 14776 56.706% 문제 눈금의 간격이 1인 M×N(M,N≤100)크기의 모눈종이가 있다. 이 모눈종이 위에 눈금에 맞추어 K개의 직사각형을 그릴 때, 이들 K개의 직사각형의 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어진다. 예를 들어 M=5, N=7 인 모눈종이 위에 과 같이 직사각형 3개를 그렸다면, 그 나머지 영역은 와 같이 3개의 분리된 영역으로 나누어지게 된다. 와 같이 분리된 세 영역의 넓이는 각각 1, 7, 13이 된다. M, N과 K 그리고 K개의 직사각형의 좌표가 주어질 때, K개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리.. 더보기
[python3] 2667번-단지번호붙이기 단지번호붙이기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 135925 58940 37232 41.203% 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25.. 더보기
Jenkins를 이용한 PIPELINE구축 및 설계 어딜 찾아봐도 sh shell을 이용해서 파이프라인을 구축을하였다. 즉 , EC2서버에 jenkins를 올려서 사용한것 같다. 하지만 나는 다른방법으로 구축을 해보았다. Plain하게 window환경에서 jenkins를 설치하고 github에서 변경사항이 발생할 시 webwook을 이용해서 작동하게 해놓았다. 위에 있는 Jenkins 위치만 변경해주면 내가 만든 pipe라인과 흡사한 구조를 갖게된다. 1.GitHub access token 생성 2.GitHub 개인 레포지토리 webhook설정 Payload URL - 젠킨스 서버 주소에 /github-webhook/ 경로를 추가하여 입력합니다. http://locahost:8080를 입력하시면 정상적으로 동작하지 않습니다. http://public-ip.. 더보기
n^2 배열 자르기 문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다. 새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지웁니다. 정수 n, left, right가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤.. 더보기

티스토리툴바