https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net [풀이] - 자료구조 유형의 문제입니다. - 처음에는 이중 우선순위 큐라는 문제를 읽고 우선순위 큐를 두개선언하는 방식을 생각했습니다. - 하나는 정방향, 하나는 역방향으로 선언하는 방식으로 말이죠. - 그런데, 이렇게 구현을 하려다보니 문제가 발생합니다. - 바로, 연산을 모두 마치고 나면, 두개의 큐에 남아있는 데이터가 다릅니다. - 그래서, TreeMap 자료구조를 이용해서 풀겠습니다.(..
https://www.acmicpc.net/problem/1172 1172번: 선인장 Automorphisms 첫째 줄에 그래프 G의 정점의 개수 N과 간선의 개수 M이 주어진다. N은 200보다 작거나 같은 자연수이고, M은 0보다 크거나 같은 정수이다. 다음 M개의 줄에 간선의 정보가 주어진다. 간선의 정보 www.acmicpc.net [풀이] - 다이나믹 프로그래밍 유형의 문제입니다. - 먼저, 숫자의 범위가 int, long, BigInteger 어디에 속하는지 유의해야 합니다. - int 범위 : -2,147,483,648 ~ 2,147,483,647 - long 범위 : -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 - BigInteger :..
https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net [풀이] - BFS 유형의 문제입니다. - 사다리 혹은 뱀이 있는 곳에 대한 값을 배열에 저장합니다. - 이렇게 값을 받은 배열은 BFS 메소드 내부에서 다음 위치로 이동할 때 사용하게 됩니다. - BFS 메소드 내부에서 유의할 점은 100이 넘지 않아야 한다는 것입니다. 그렇기에, 100을 넘지 않는다는 조건문을 추가해서 Queue에 추가해줍니다. ..
| 0109 ~ 0110 [공부한 내용] 스프링 시큐리티 필터 복습(노션에 정리) SessionManagementFilter SecurityContextPersistenceFilter 인가 처리 FilterSecurityInterceptor AccessDecisionManager 인터페이스 AccessDecisionVoter 데이터베이스 기반 인증 처리 3-Tier Architecture Filter (HeaderWriterFilter, CsrfFilter, BasicAuthenticationFilter, WebAsyncManagerIntegrationFilter) 자소서 작성 코딩 테스트 공부 백준 2407번 백준 16928번 (재풀이) [주말 정리] 주말동안 스프링 시큐리티 강의를 복습하는 것에 집중..
| 0107 [공부한 내용] 스프링 시큐리티 필터 복습 SecurityContextHolder ThreadLocal을 기본 구현으로 사용(Thread Per Request 모델을 기본 고려했음을 의미) FilterChainProxy 구현 코드에서 finally 블록에서 SecurityContextHolder.clearContext() 메소드를 호출 -> SecurityContext, Authentication Remember - Me 인증 자소서 작성 코딩 테스트 공부 (블로그 작성 코드 복습) [하루 정리] 토요일 오전에 코딩 테스트 + 객관식 문제 시험이 있어서 기존의 코딩 테스트 푼 문제들에 대해서 복습했다. 꽤 오래전에 푼 문제들중 몇 개는 다시 풀어도 수월하게 못 푼 문제도 있고.. 코테는 정말..
| 0106 [공부한 내용] 코딩 테스트 공부 백준 11723번 스프링 시큐리티 필터 복습 DelegatingFilterProxy RequestCacheAwareFilter ChannelProcessingFilter [하루 정리] 아... 오랜만에 비트마스크 문제를 풀었는데.. 풀지를 못했다. 사실, 비트마스크 유형의 문제인지 모르고 Set만 이용해서 푸려했는데 시간초과로 인해서 방향을 잡는데 시간이 오래 걸렸다. 오늘은 계획한 것만큼 공부를 하지 못했다. 해야할 것은 산더미인데.. 생각보다 시큐리티 이해가 되지 않아 진도가 나가지 않았다.
