티스토리

피르밍

검색하기

블로그 홈

피르밍

pilming.tistory.com/m

피프밍 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

JSESSIONID가 뭐야? 요약 1. 톰캣에 최초 접근 시 톰캣은 응답 헤더에 sessionid 쿠키를 발급한다. 2. session cookie name을 별도로 지정하지 않았다면 기본값이 JSESSIONID 3. 톰캣은 JSESSIONID로 사용자의 세션을 구분한다. = 똑같은 request.getSession().getAttribute("키값") 했을때 내 정보만 보여진다. 회사에서 사용자의 요청을 여러 서버에 분배해서 처리할때 A서버(톰캣)에서 로그인 후 작업하다가 B서버(톰캣)로 요청이 전달됐을때 로그인이 풀리는 문제가 있었다. A서버 세션에 저장된 인증 정보가 B서버 세션에 없기때문에 그런것이었는데 결국엔 기존에 사용하던 사용 솔루션을 활용해서 처리했지만 세션에 대해서 조금 궁금한게 있어서 한번 찾아봤다. HttpSes.. 공감수 0 댓글수 0 2024. 1. 8.
스프링시큐리티 기본동작 원리 이글은 예전에 토이프로젝트에서 스프링 시큐리티를 사용했었는데 그때 마크다운으로 정리해놨던 내용이다. 외주를 맡긴 회사는 스프링 시큐리티를 사용하는데 다중 서버 환경에서 기존 SSO(Single Sign On) 가 제대로 동작하지않는 문제가 있었다. 그런데 어디가 문제인지, 어떻게 수정해야될지 모르겠다고 해서 대신 작업을 해줬다. 이 글을 다시 한번 슥 읽고 그쪽 소스를 보니 완전 낯설지는 않아서 수월하게 처리해줬다. 이럴 때 기록이 얼마나 중요한지 깨닫는다.. (근데 너무 힘들어서.. 안하는게 문제) 그래서 여기에 다시 기록해둔다. 여기저기 찾아서 스프링시큐리티를 쓰긴 썼는데 난 스프링 시큐리티 설정만 했는데..아이디와 비밀번호를 입력하면 언제 인증이 되는걸까? 이런 궁금증으로 스프링 시큐리티의 인증 흐.. 공감수 0 댓글수 0 2024. 1. 6.
[TDD, 클린 코드 with Java] 강의를 듣고나서 [TDD, 클린 코드 with Java] 17기 수료후기 [TDD, 클린 코드 with Java] 17기 수료후기 우선 이 강의는 NEXTSTEP에서 진행하는 강의인데 재직자를 대상으로 교육을 진행하는 곳이다! 우리가 지향하는 교육은 고통스럽고 힘듭니다 NEXTSTEP의 교육철학이라고 한다.. 실제로 이 과정의 수 pilming.tistory.com 수료 후기를 쓰긴 했지만 그것과는 별개로 강의를 듣는동안 들었던 생각같은걸 정리해보려고한다! TDD는 테스트 기술이 아니다 사실 TDD~ TDD 하면서 누구나 한번쯤은 들어봤을것같다 검색 한번만 해봐도 Test Driven Development(테스트 주도 개발) 이라고 나오는데 아! 테스트를 먼저 작성하는 방법론이구나 라고 바로 알수있다. 하지만 가장 중요.. 공감수 0 댓글수 0 2023. 12. 29.
[TDD, 클린 코드 with Java] 17기 수료후기 우선 이 강의는 NEXTSTEP에서 진행하는 강의인데 재직자를 대상으로 교육을 진행하는 곳이다! 우리가 지향하는 교육은 고통스럽고 힘듭니다 NEXTSTEP의 교육철학이라고 한다.. 실제로 이 과정의 수료율은 10 ~ 20% 인데 무려 80만원을 지불하고 자발적으로 신청하는 강의인데도 수료율이 그정도 밖에 안된다니 얼마나 힘든걸까.. 뒤에서도 말하겠지만 정말 고통스럽고 힘들었다.. 교육철학을 아주 제대로 실천중.. 우선 80만원이나 하는 강의를 회사 지원도 아니고 사비로 신청한건 답답함 때문이었다.. 하루하루 일정을 쳐내느라 전혀 발전없는 절차지향코드.. 겨우겨우 일정을 맞추고나서 새롭게 배정된곳은 테스트코드 한 줄 없이 10년간 유지해온 레거시 시스템이었다..if들여쓰기만 10번 물론 나도 테스트코드를 .. 공감수 1 댓글수 0 2023. 12. 13.
python 백준1157 단어공부(BOJ1157) 문제링크 : https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 반복문과 조건문이랑 파이썬 대문자,소문자변경, 아스키코드 변환 함수정도 알면 쉽게 풀수있을것같다! #입력 input_str = input().upper() #알파벳 alphbet = [0] * 26 for i in input_str: alphbet[ord(i)-65] += 1 max_cnt = 0 max_val = 0 max_index = 0 for i in range(0,len(alphbet)): if alphbet.. 공감수 0 댓글수 0 2023. 5. 25.
python 백준2941 크로아티아 알파벳(BOJ2941) 문제링크 : https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 오랜만에 풀어본 문제.. 사실 이건 replace만 쓸줄아면 되는 문제였다 아무리 게을러져도 이렇게 간단한거라도 하나씩 풀어야되는데~!~!~!~! #입력 input_str = input() #크로아티아 알파벳 cro_alpha = ["c=","c-","dz=","d-","lj","nj","s=","z="] #치환 for i in cro_alpha:.. 공감수 0 댓글수 0 2023. 5. 9.
도커와 젠킨스로 스프링부트+그래들 프로젝트 배포(4/4) - 깃허브 webhook 설정 이 게시글은 도커와 젠킨스로 스프링부트+그래들 프로젝트 배포의 네번째 글입니다 이번엔 프로젝트의 깃허브에 push가 발생한다면 그것을 감지하고 젠킨스가 빌드 후 자동 배포하는것 해보겠습니다! 깃허브에 push가 발생하면 젠킨스가 자동으로 배포하기 제가 실습하는 환경입니다 서버 - AWS Lightsail 인스턴스 플랜 - $10 플랜 (메모리 : 2GB, 프로세스 : 1vCPU) OS - Ubuntu 20.04 LTS (20년4월에 나온 Long Term Support할 예정인 버전) 터미널 클라이언트 - mobaXterm (putty같은 소프트웨어. 본인이 편한걸 사용하시면 됩니다. 큰 의미 없습니다) 패키지 관리자 - apt (콘솔or터미널에서 패키시 설치할때 사용하는 패키지 관리 도구) 도커 - D.. 공감수 0 댓글수 0 2023. 5. 9.
도커와 젠킨스로 스프링부트+그래들 프로젝트 배포(3/4) - 젠킨스와 깃허브 연동 및 배포 이 게시글은 도커와 젠킨스로 스프링부트+그래들 프로젝트 배포의 세번째 글입니다 이번엔 젠킨스에서 깃허브 레파지토리를 연동해보고 자신의 프로젝트를 배포 해보겠습니다. 최종적으로는 젠킨스 컨테이너에서 DooD(Docker-Outside-Of-Docker)방식으로 스프링부트+그래들 프로젝트의 깃허브 레파지토리에 webhook을 설정해서 push가 발생하면 자동으로 젠킨스에서 빌드 후 배포까지 하는것이 목표입니다. 젠킨스에서 깃허브 연동하기 제가 실습하는 환경입니다 서버 - AWS Lightsail 인스턴스 플랜 - $10 플랜 (메모리 : 2GB, 프로세스 : 1vCPU) OS - Ubuntu 20.04 LTS (20년4월에 나온 Long Term Support할 예정인 버전) 터미널 클라이언트 - mobaX.. 공감수 0 댓글수 0 2023. 3. 28.
도커와 젠킨스로 스프링부트+그래들 프로젝트 배포(2/4) - 젠킨스 설치 이 게시글은 도커와 젠킨스로 스프링부트+그래들 프로젝트 배포의 두번째 글입니다 이번엔 첫번째 글에서 설치한 도커를 활용해서 젠킨스를 컨테이너에 실행시켜보겠습니다. 최종적으로는 젠킨스 컨테이너에서 DooD(Docker-Outside-Of-Docker)방식으로 스프링부트+그래들 프로젝트의 깃허브 레파지토리에 webhook을 설정해서 push가 발생하면 자동으로 젠킨스에서 빌드 후 배포까지 하는것이 목표입니다. 젠킨스를 컨테이너로 실행하기 제가 실습하는 환경입니다 서버 - AWS Lightsail 인스턴스 플랜 - $10 플랜 (메모리 : 2GB, 프로세스 : 1vCPU) OS - Ubuntu 20.04 LTS (20년4월에 나온 Long Term Support할 예정인 버전) 터미널 클라이언트 - mobaX.. 공감수 0 댓글수 0 2023. 3. 26.
도커와 젠킨스로 스프링부트+그래들 프로젝트 배포(1/4) - 도커 설치 이 게시글은 도커와 젠킨스로 스프링부트+그래들 프로젝트 배포의 첫번째 글입니다 최종적으로는 젠킨스 컨테이너에서 DooD(Docker-Outside-Of-Docker)방식으로 스프링부트+그래들 프로젝트의 깃허브 레파지토리에 webhook을 설정해서 push가 발생하면 자동으로 젠킨스에서 빌드 후 배포까지 하는것이 목표입니다. UBUNTU 서버에 도커 설치하기 제 환경들을 미리 적어두겠습니다~ 서버 - AWS Lightsail 인스턴스 플랜 - $10 플랜 (메모리 : 2GB, 프로세스 : 1vCPU) OS - Ubuntu 20.04 LTS (20년4월에 나온 Long Term Support할 예정인 버전) 터미널 클라이언트 - mobaXterm (putty같은 소프트웨어. 본인이 편한걸 사용하시면 됩니다... 공감수 0 댓글수 0 2023. 3. 26.
python 백준2577 숫자의 개수(BOJ2577) 문제링크 : https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 사실 크게 어려운 문제가 아니긴 하지만 가능한 알고리즘을 내 삶 근처에 두고싶어서 풀고있다 이런 문제들이 알고리즘 시작하는 단계에서 풀면 좋을 문제일것같다! 사용하는 언어의 입출력, 문법같은걸 사용해보기에 좋은 문제이기도 하고 쉬운 문제부터 풀면서 자신감도 올라간다! 참고로 저도 위에서 말한 시작하는 단계의 사람입니다.. 다들 화이팅.. import sys input = sys.stdin.readline #a,b,c 입력 a = int(i.. 공감수 0 댓글수 0 2023. 2. 23.
python 백준4673 셀프 넘버(BOJ4673) 문제링크: https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 이문제는 문제자체도 재밌었고 풀이 자체도 간단했다 그래서 딱히 설명할것도 없다~! 그냥 문제 슥 보고 에라 모르겟다~하고 보러온사람~ 돌아가서 다시 풀고오세여~~~~ 난 숫자범위가 10000까지라는걸 알기때문에 리스트 크기를 10000이하의 셀프넘버중 가장 큰 값인 9999의 셀프넘버 10035로 설정했다. 그냥 모든 반복문의 범위를 똑.. 공감수 0 댓글수 1 2023. 2. 22.
python 백준1003 피보나치 함수(BOJ1003) 문제링크 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 역시 dp하면 피보나치구나 싶다. dp알고리즘 분류를 보면 피보나치가 엄청 많이 나오는데 아주 피보나치의 단물의 단물까지 쪽~쪽~ 빨아 먹을셈인가보다 근데 난 그 단물 맛좀 보고싶은데 참 쉽지않다 그! 렇! 지! 만! 이번엔 그 단물 맛좀 봤다 피보나치함수를 재귀호출하면 최종적으로 리턴 조건이 0과 1일때인데 주어지는 수가 0과 1을 몇번을 호출하는지 카운트하는 문제였다 이게 무슨일이람 보자마자 바로 이거다! 싶어서 제출했는데 뭐야 예제로 주어진 테스트케이스도 다 맞는데 뭐지?? .. 공감수 0 댓글수 2 2023. 2. 17.
python 백준2563 색종이(BOJ2563) 문제링크 : https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 문제는 색종이인데 예시 그림 보면 색이 하나도 없는 그런 문제였다. 나름 재밌는 문제였는데 2007년 초등부 2번문제였다는거에 살짝 현타왔다.. import sys input = sys.stdin.readline #0~100 까지의 가로 세로 좌표 평면 좌표 하나가 넓이 1로 생각 location = [[0] * 101 for _ in range(101)] #매개변수로 받은 좌표에 마킹 .. 공감수 0 댓글수 0 2023. 2. 14.
python 백준1764 듣보잡(BOJ1764) 문제링크 : https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이것도 나름 무난무난한 문제였다 그치만 조금 느낌없긴하다 import sys input = sys.stdin.readline n, m = map(int, input().split()) #이름 담길 딕셔너리 name_dic = {} count = 0 for _ in range(n+m): name = input().rstrip() #딕셔너리에 없다면 추가 if name not in na.. 공감수 0 댓글수 0 2023. 1. 30.
20대 끝자락 대상포진 후기(대상포진 전조증상) 글을 쓰고있는 현재도 대상포진 후유증으로 신경통이 남아있어서 병원을 다니고있지만 언제가는 다 낫길 바라는 마음으로 후기라고 쓴다 ※아주 중요※ 혹시나 이게 대상포진인가? 싶어서 검색해서 보는사람은 얼른 신경과, 피부과, 통증의학과를 주변에 찾아보고 피검사로 바이러스 검사를 추천한다 피검사 자체는 금액도 별로 안나오고(나의 경우 만원 내외) 대상포진은 무엇보다 빠!른!치!료!가 너무너무너무너무 중요하다. 만약 발진이 생긴다면 모든거 다 제쳐두고 병원부터 가야된다. 안그럼 그 후에 수 개월 고생할수도 있음. 검사해서 대상포진이 아니라면 다행이니까 돈 만원으로 큰 화가 되기전에 잡자... 통증이 시작된 건 1월 14일 토요일 아침에 눈 떴을 때부터였다. 짧은 주기로 오른쪽 뒤통수가 넓은 분포로 찌릿 찌릿 하고.. 공감수 1 댓글수 1 2023. 1. 28.
python 백준1966 프린터 큐(BOJ1966) 문제링크 : https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 구현문제는 아직 어려운걸 풀지않아서 그런지 코딩할때 귀찮음이 좀 큰것같다..나중에 정말 어려운거 만나면 멘붕오겠지? 이 문제도 내용자체는 어렵지않은데 뭔가 코드가 깔끔하지않다.. 하지만 실행 속도도 크게 뒤쳐지지않아서 이정도로 만족하고 넘어가려고한다 다음에 다시 본다면 느낌있게 수정해봐야지 from collections import deque import sys input = sys.st.. 공감수 0 댓글수 1 2023. 1. 12.
python 백준1715 카드 정렬하기(BOJ1715) 문제링크 : https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 처음에 문제읽고 그냥 차례대로 쭈르륵 더하면 되는거아냐? 너무 쉬운데? 했다가~ 뭐지?? 하고 한두개 테스트 해봤더니 정말 답이 틀리게나온다! 그래서 규칙이 뭘까하고 한~~~참 고민하면서 적어보고 해서 겨우 해결했다.. 해결 아이디어는! 간단한데 글로 적으려니깐 쉽지않네..가장 요긴하게 쓴건 우선순위 큐! 입력으로 받은 카드들을 큐에 담고 앞에 두개 꺼내서 더한걸 다시 .. 공감수 0 댓글수 0 2023. 1. 10.
python 백준1049 기타줄(BOJ1049) 문제링크 : https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 직접 적으면서 고민해보니 크게 어렵지는 않았다 이 문제는 예제 케이스도 많고 해서 다른사람들도 아이디어만 떠오른다면 오답없이 잘 통과할것같다 import sys input = sys.stdin.readline #끊어진 기타 줄 수, 가게 수 n, m = map(int, input().split()) set = [] single = [] #입력 for _ in range(m): a,.. 공감수 0 댓글수 0 2023. 1. 9.
python 백준13305 주유소(BOJ13305) 문제링크 : https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제가 길어서 처음에 보면 좀 당황스러울수 있는데 경험적으로 이렇게 문제가 길면 아이디어가 쉽게 나오는것같다. (뉴비수준의 문제일때) 그래서 어렵지않게 한방에 성공! import sys input = sys.stdin.readline #도시 수 n = int(input()) #거리, 주유소가격 distance = list(map(int,input().split())) o.. 공감수 0 댓글수 0 2023. 1. 8.
python 백준10610 30(BOJ10610) 문제링크 : https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 입력 숫자가 최대 105개의 숫자로 구성되어 있으므로 이것 숫자로 계산해서 풀게 아니라 문자열로 생각하고 풀어야될것같았다 이 문제의 핵심 아이디어는 - 입력숫자에 0이 포함 - 자릿수의 합이 3의 배수 인것같다 그리고 최대값을 구하는것이니 큰숫자부터 주르륵 나열하면 된다 그래서 아래와 같이 풀어서 제출을 했는데 import sys input = sys.stdin.readline inpu.. 공감수 0 댓글수 0 2023. 1. 8.
python 백준1463 1로 만들기(BOJ1463) 문제링크 : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 처음에 풀때는 dp테이블 사용해서 반복문으로 풀면 되겠다 싶어서 제출했다 import sys input = sys.stdin.readline input_num = int(input()) dp = [0] * 1000001 #초기값 dp[2] = 1 dp[3] = 1 def cal(input_num): #3보다 작으면초기값 리턴 if(input_num 공감수 0 댓글수 0 2023. 1. 8.
python 백준9655 돌게임(BOJ9655) 문제링크 : https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 이것도 간단한 문제여서 바로 풀었는데 자꾸 오답이 나와서 아주 스트레트 빡! 이었는데 알고보니 오타였다.. #돌개수 n = int(input()) if n%2 == 0: print("CK") else : print("SK") 이거 분명 맞는데?!!! 짝수면 창영이가 이기고 홀수면 상근이가 이기는게 맞는데? 왜그러지 했는데!!! 창영이를 CK이라고 해서 틀린거였다.. #돌개수 n = int(input()) if n%2 == 0: print("CY") else : print("SK") 으..짜정나 공감수 0 댓글수 0 2023. 1. 8.
python 백준1010 다리 놓기(BOJ1010) 문제링크 : https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 이문제는 조합 공식을 사용하면 바로 풀수있다 이런 문제들은 식만 뽑아낸다면 참 쉬운데 문제는 점화식을 못뽑아내면 손도 못대겠다는것.. 쨌든 이 문제는 처음에 math라이브러리를 써서 풀었었는데 그랬더니 메모리를 좀 잡아먹는것같아서 팩토리얼을 따로 정의해서 풀었다 import sys input = sys.stdin.readline #팩토리얼 def factorial(num): resul.. 공감수 0 댓글수 1 2023. 1. 4.
python 백준2748 피보나치 수 2(BOJ2748) 문제링크 : https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net for문에 별찍기가 있다면 dp에는 피보나치가 있다!@! 정말 가장 기본적인 구조인데 이 구조를 다른문제에도 적용하는게 어렵다.. 점화식을 구하고 어디까지 초기값으로 잡고 어느구간에서부터 반복문으로 돌릴지를 파악하는게 핵심인것같다 알면 뭐하나.. 잘 안되는걸ㅜㅜ import sys input = sys.stdin.readline #메모이제이션dp테이.. 공감수 0 댓글수 0 2023. 1. 3.
python 백준2775 부녀회장이 될테야(BOJ2775) 문제링크 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 간단한 dp문제인데 시간제한 1초에 층수 호수도 14층뿐이라 O(n^3)= 14세제곱 이어도 충분하길래 그냥 인원수 싹 다 구하고나서 결과값 출력했다. 인원수를 구하면서 한방에 리턴하는 방법으로도 할수있을것이다 내가 제출 한 코드 import sys input = sys.stdin.readline #테스트 케이스 t = int(input()) #층수 리스트 k_list = [] #호수 리스트 n_list = [] #입력 fo.. 공감수 0 댓글수 0 2023. 1. 2.
python 백준11000 강의실 배정(BOJ11000) 문제링크 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 이해하는건 쉬운데 오히려 이런 문제들이 풀기가 더 어려운것같다.. 처음엔 재귀방법으로, 그리고 2중for문 방법으로 풀었는데 전부 시간초과가 나왔다 문제를 다시 보면 건수는 200,000건인데 이걸 시간제한 1초만에 풀려면 최소 O(NlogN) 시간복잡도로 풀어야된다. 그래서 2중for문으로 풀면 당연히 시간초과.. 전에 정렬 글에서 썼듯이 연산속도는 초당 1억건 정도이기때문에 2중for문은 200000^2 = 400억이라서 .. 공감수 0 댓글수 0 2022. 12. 31.
python 백준15686 치킨 배달(BOJ15686) 문제링크 : https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 처음에 문제읽다가 이게 뭐말이래..했는데 생각보다 할만했다 한방에 통과! from itertools import combinations import sys input = sys.stdin.readline #도시사이즈n , 고를 치킨집 개수m n, m = map(int, input().split()) input_map = [] zip = [] chicken = [].. 공감수 0 댓글수 0 2022. 12. 29.
python 백준9095 1, 2, 3 더하기(BOJ9095 ) 문제링크 : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 이건 내가 알고리즘 유형에서 DP눌러서 나온 문제라서 DP로 풀었다 문제에서 점화식을 도출한다음 리스트에 초기값을 저장해둔다 그리고 반복문을 통해서 점화식을 통해 리스트 값을 불러와서 새롭게 추가하는 형태로풀었다(메모이제이션) 이렇게 하면 재귀로 호출할때와 달리 한번 계산한 값을 또 다시 계산하지 않아도 되기때문에 좋타 아직 DP문제를 많이 풀어보질못해서 메모이제이션기법 말고는 해본게 읎다.. 이거 보는 사람은 아마 풀다가 막혀서 보는사람일텐데 여기까지만 읽고 다시한번 고민해보는거 .. 공감수 0 댓글수 0 2022. 12. 29.
python 백준14502 연구소(BOJ14502) 문제링크 : https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 이문제는 아이디어 떠올리는 데만 2시간이 걸린것같다..아이디어를 떠올리는게 정말 어려웠다 혹시나 아이디어만 얻기위한 사람이 있을수 있어서 내가 풀었던 아이디어만 먼저 공유한다 문제해결 아이디어 1) 연구소 지도에서 벽 3개를 세운다 2) 벽을 세운 지도로 바이러스 확산 시뮬레이션을 해본다 3) 시뮬레이션 후 빈공간 갯수를 비교해본다 4) 1~3번 과정을 모든 경우의 수 만큼 반복 아래 코드도 처음.. 공감수 0 댓글수 0 2022. 12. 26.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.