목록전체 글 (767)
Mini
[틀림] [알고리즘] 백준 17825 주사위윷놀이 // 완탐 , 구현, 인접리스트, 백트래킹
https://www.acmicpc.net/problem/17825* 틀린풀이그리디 (틀린풀이)먼저 완탐이 되는지 봤어야함인접리스트 사용안하고 vector 여러개로 구현하다보니 너무 복잡... gg * 정답풀이adj로 2개 연결하는것도 표현값은 v에, index는 adj에 저장 // 값과 index를 분리해서 저장하라.adj.size로 특수이동인지 판별백트래킹으로 모든 경로 확인#includeusing namespace std; const int INF = 987654321;// 게임에 필요한 전역 변수들int a[14]; // 주사위 값을 저장하는 배열int mal[4]; // 4개의 말의 현재 위치를 저장하는 배열int n = 10; // 총 주사위 던지는 횟수int v[104]; /..
[틀림] [알고리즘] 백준 1911 흙길 보수하기 // 라인스위핑
* 풀이핵심 아이디어변수를 잘 정의해야함. idx 변수 : 현재까지 덮은 위치b : 필요한 널빤지 갯수 = 길이 / m + (길이%m)이 있으면 +1 없으면 + 0크게 3가지 경우로 나누기첫경우 -> pass나머지경우 -> 길이를 계산, idx 갱신#includeusing namespace std; void fastIO(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);} int n; // 웅덩이의 개수int m; // 널빤지의 길이int idx; // 현재까지 덮은 위치int ret; // 필요한 널빤지의 총 개수int b; // 현재 웅덩이를 덮는데 필요한 널빤지 개수int main(){ fa..
[스프링 msa] msa 예외처리 // errorDecoder 이용
* 목적order-service에 문제가 있어도 user-service는 정상작동해야 한다.일부러 error 만들어보기@FeignClient(name = "order-service")public interface OrderServiceClient { @GetMapping("{userId}/orders_ng") //api gateway를 거치지 않음 List getOrders(@PathVariable String userId);}error msg를 하드코딩 하는 대신 yml 파일 에 값을 넣어두기error msg 수정이 필요할때 1곳만 수정하면 된다!!@Component@RequiredArgsConstructorpublic class FeignErrorDecoder implements Error..
[알고리즘] 백준 14891 톱니바퀴 // 구현, 배열회전
https://www.acmicpc.net/problem/14891* 내풀이0-idx로 만들기solve함수가 최종본시계, 반시계를 예시를 통해 해보면서 결정vv에 회전대상 {톱니번호, 방향}을 담는게 특징실수한부분 : i를 회전할게아니고 vv[i].first를 회전해야함#includeusing namespace std; vector topni[4]; //topni[0] : {1,0,1,0,1,1,1,1}vector> v; // 명령어들vector> vv; // [{회전대상톱니 idx, 방향}, ... ]int k;void goleft(int cur, int dir) { int nxt=cur-1; if(nxt=4) { return; } if(topni[nxt][6]!=t..
[스프링 msa] RestTemplate로 서비스간 통신하기, restTemplate 404 해결
먼저 서비스를 키려면config-server를 켜야 yml파일을 읽어올수 있음docker의 rabbit mq 도 켜야함user-service에서 orders를 order_service에 요청해서 받아오기@Override public UserDto getUserByUserId(String userId) { UserEntity userEntity = userRepository.findByUserId(userId); if(userEntity==null){ throw new UsernameNotFoundException("User not found"); } UserDto userDto = new ModelMapper().map(userE..
[스프링 msa] 대칭키를 이용한 암호화
* 문제user-service같은곳의 yml에 비밀번호가 바로 노출되어있음이를 config-server에서 일괄로 관리하고, 암호화하고자 함 * 해결(구현)yml에 값도 암호화한 값을 저장!!Spring Cloud Config Server의 암호화 기능에 대해 상세히 설명해드리겠습니다. 1. 작동 원리: ```yaml encrypt: key: abcdefwefkorgkreogkeogke015684648 ``` 이 설정을 bootstrap.yml에 추가하면, Spring Cloud Config Server는 자동으로 다음 기능들을 활성화합니다: - /encrypt 엔드포인트 생성 (암호화용) - /decrypt 엔드포인트 생성 (복호화용) - 프로퍼티 값들의 자동 복호화 ({cipher}로 시작하는 값..
[알고리즘] 백준 3190 뱀 // 덱 bfs, 구현, 뱀-꼬리 문제는 덱
https://www.acmicpc.net/problem/3190 * 풀이1(오답)한방향 (->) 진행만 구현후 회전함면 되는지? 안됨참고 : 시계회전은 a[i][j] = a[j][n-i-1] 임반시계 : [n-j-1][i]각 방향에 따라 dfs 돌기로함예제3에서오답 -> 표 디버깅 -> 회전시 꼬리의 위치갱신이 어려움꼬리가 (1,4) 였는데 바로 (2,4)로 되버림 // (1,5)가 되야 맞음꼬리의 상태를 어떻게해야 저장하지? -> 덱 * 풀이21-idx는 무조건 0-idx로 바꿔서 풀기!visit으로 몸통을 체크할것head가 지나가면서 visit을 기록하는 걸로 생각하면 쉬움.#include using namespace std;int sec,y,x;int n,k,L, a[104][104], vis[1..
[알고리즘] 백준 12100 Easy // 구현, 대칭구현은 한방향만 만들고 배열회전을 이용하라
* 시행착오제발 문제좀 읽자.앞부터 합쳐야 하므로 아래그림은 모두 틀린 풀이이다.그리고 한뱡향만 구현하고 회전을 이용하는게 훨씬낫다.틀린코드(초안)#include using namespace std;typedef long long ll;int ret;int n, a[24][24];void moveup() { for(int j=0;j v; for(int i=n-1;i>=0;--i) { if(a[i][j]==0) { continue; } if(i-1>=0 && a[i][j]==a[i-1][j]) { v.push_back(2*a[i][j]); --i; } else { ..