본문 바로가기

분류 전체보기

 (403)
백준 10407번 2 타워(C++) https://www.acmicpc.net/problem/10407 10407번: 2 타워 2 타워의 높이 H는\[2^{2^{2^{\cdot^{\cdot^{\cdot 2}}}}}\]에서 숫자 2가 나타나는 횟수로 정의된다. 2 타워의 값은 해당 표현식의 값으로 정의된다. 예를 들어, 높이 1의 2 타워 값은 2이고, 높이 2의 2 타워 www.acmicpc.net 수식을 찾아 모두 저장해놓는 방식으론 시간상으로나 메모리 상으로나 절 대 풀수없다. 조금 더 읽어보니 중요한 포인트는 3으로 나눈 나머지를 출력하는 것이었다. 위 함수는 오일러의 파워타워 함수에서 x에 2를 넣은 모습이다. 먼저 H의 따른 답을 적어보면 다음과 같다. H = 3 에서 4 * 4 mod 3 = (4 mod 3 ) * (4 mod ..
Spring Security - configure, WebSecurityConfigurerAdapter를 사용하여 권한 체크 Spring boot 에서 configure란 "스프링이 돌아가는 설정을 관리하는 객체" 라고한다. 다시 말하면 스프링이 기본으로 돌아가는 기본 설정을 configure 어노테이션을 붙혀 우리가 관리할 수 있다는 말이다. 이는 Bean과는 조금 다른 의미인데, Bean은 Ioc (제어의 역전)에 개발자가 직접 클래스를 삽입하여 사용할 수 있는 것이라면 configure는 아에 규칙을 바꿔버릴 수 있다. 스프링부트에서 로그인 기능을 위해 WebSecurityConfigurerAdapter @EnableWebSecurity 두가지를 사용할 수 있다. 먼저 아래 어노테이션은 시큐리티 필터가 스프링 필터 체인에 등록이된다. 이를 통해 기본적인 스프링 시큐리티 설정이 실행되고 위의 클래스를 상속받으면 여러가지 스..
React - 화면의 변화감지, 배열(map, filter, slice, concat, spread 연산자) 만약 화면의 알림 표시가 왔다고 하자. 그렇다면 화면의 알림표시를 위해 렌더링을 다시해야 할 것이다. 알림 하나 때문에 화면을 전부 다시 그리는 것(렌더링)은 비효율적이다. 리액트 엔진은 컴포넌트를 통해 이를 해결한다. 최상위 렌더링이 Return A 일 때, A { 파란색 return B } 여기서 색을 변화시켰다고 하자 A { 빨간색 return B } 여기서 return A 를 할 경우 B는 어쩔 수 없이 바뀐것이 없어도 다시 렌더링될 것이다. 리엑트는 여기서 B를 검사하여 변화가 있으면 다시 그리고 변화없을 경우 그리지 않는다. 여기서 연산은 렌더링은 안되지만 연산은 된다. 연산을 위해 필요한 것이 바로 불변함수이다. 위는 얕은 복사이다. 즉, b는 새로운 자신의 주소를 갖고 있는 것이 아닌 a를..
백준 22353번 헤이카카오 (C++) https://www.acmicpc.net/problem/22353 22353번: 헤이카카오 첫 번째 줄에는 세 개의 정수 $a, d, k$가 공백으로 구분되어 주어진다. $(1 \leq a, d, k \leq 100)$ 이는 끝말잇기 한 판에 $a$분이 걸리며 집중을 시작한 이하가 처음에 끝말잇기에서 이길 확률이 $d$%이 www.acmicpc.net 확률은 가장 못했던 것이기도하고 지금도 잘 못한다. 실랜디를 하면서 여러가지 분류를 해 볼수 있어서 좋은 것 같다. 우선 기댓값이란 "각 사건이 일어났을 때의 이득과 그 사건이 벌어질 확률을 곱하여 더한 것" 이다. 즉 여기서 구할 기댓값은 "시간" 이다. 즉 예제인 1 50 50 을 수식을 만들어보면 다음과 같다. 1번째 게임에서 승리 : 첫번째 게임에..
백준 19598번 최소 회의실 개수 (C++) https://www.acmicpc.net/problem/19598 19598번: 최소 회의실 개수 서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의 www.acmicpc.net 처음 봤을 때 우선순위큐가 생각이 났지만 구체적으로는 생각해내지 못했던 문제. 중요한 것은 회의실을 사용하고 있는 것을 어떻게 나타낼 것인가이다. 여기서는 우선순위큐를 회의실로 생각한다. 1. 먼저 가장 빨리 시작하면서 가장 일찍 끝나는 일정을 시작한다. 1~2시 회의, 1시~4시 회의가 있다면 1~2시 회의를 시작하고 끝나는 시간을 우선순위큐에 넣는다. 2. 이후 다음 회의 시작 시간이 지금..
프로그래머스 - 숫자 게임 (C++) https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr A팀의 순서를 바꿔도되는데 이것을 생각해내지 못했던 문제. 어렵지 않은 문제인데 아이디어가 잘 안떠오른다 어떻게 해야 이런 사고력을 늘릴 수 있을까... #include #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.rbegin(),..
백준 28110번 마지막 문제 (C++) https://www.acmicpc.net/problem/28110 28110번: 마지막 문제 때는 3023년, PPC 출제진들은 심혈을 기울여 PPC에 출제할 $N$개의 문제를 정했다. 각 문제는 $1$ 이상 $10^9$ 이하의 정수로 표현되는 난이도를 가지고 있으며, $N$개의 문제에 대한 난이도는 모두 다르 www.acmicpc.net 문제 자체는 어렵지 않은 구현문제이지만 숫자가 10억으로 매우크다. 그리고 제한시간이 0.5초이기 때문에 O(10억)으로도 풀어낼 수 없다. 처음 생각한 풀어는 이분탐색이었다. 그러나 결정을 해도 더 큰수를 찾아야하는지, 작은수를 찾아야하는지 알 수 없다. 그러므로 풀어낼 수 없다. 아무리 생각해도 풀수 없을 것 같아 에디토리얼을 보니 수학적인 문제였다. 2 4 8 ..
백준 1474번 밑 줄 (C++) https://www.acmicpc.net/problem/1474 1474번: 밑 줄 세준이는 N개의 영어 단어를 이용해 길이가 M인 새로운 단어를 만들려고 한다. 새로운 단어는 N개의 단어를 순서대로 이어 붙이고, 각 단어의 사이에 _을 넣어서 만든다. 이렇게 만든 새로운 단어 www.acmicpc.net 실랜디 중 문제 이해가 안되서 애먹었던 문제다. 대문자 A.. Z < _ < a...z 소문자 이고 사전순으로 가장 앞에 오는 단어로 만들어보자 이게 대체 무슨말인데,,, 어려운 문제는 아닌데 설명이 개같아서 푼 사람이 적은것 같다. 해석하면 순서상으로 가장 앞에 오기 위해서는 대문자 보단 소문자앞에 _가 붙어있어야 사전상 앞으로 오게 되는 것이다. A B C _ a b c 순서이니 A b c 라 하..

티스토리툴바