tose33

https://www.acmicpc.net/problem/22856 22856번: 트리 순회 노드가 $N$개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자. 순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. www.acmicpc.net 1. 우선 중위 순회를 해서 마지막 노드를 찾는다. 방문한 노드를 기록하고 방문하지 않는 노드를 첫 방문했을때 cnt 를 증가시키고, 어떤 노드를 방문했을때 N-1 개의 노드를 이미 방문했다면 그 노드가 마지막 노드다. 2. 이제 문제에서 요구하는대로, 중위 순회 하면서 방문하는 노드의 갯수를 카운트하면 된다. 주의할점은 이전에 구한 마지막 노드에 도달한 후에는 더이상 카운트를 증가시키면 안된다.

aws ec2 에서 docker 를 사용해 스프링 프로젝트를 올려놨었다. 그런데 어느날 git pull 로 깃헙에서 프로젝트를 땡겨왔는데 디스크가 꽉차서 불가능하다는 에러가 떴다. ec2 인스턴스에는 스프링 프로젝트 하나만 있었기 때문에 디스크가 꽉 찰일이 없었다. 그런데 실제로 디스크 사용량이 100퍼센트로 떴다. 원인 추적해보니 docker 디렉토리가 많은 용량을 차지하고 있었고, 원인은 다음과 같았다. https://stackoverflow.com/questions/63190170/docker-folder-takes-too-much-space docker folder takes too much space I have an aws ec2 instance running docker. The proble..

https://developers.portone.io/docs/ko/readme/get-started?v=v1 GET STARTED developers.portone.io 프로젝트에 포트원 결제 시스템을 구현해 놓았었다. 아래 포트원의 공식 레퍼런스에 결제정보 사후 검증하기 항목이 있다. https://developers.portone.io/docs/ko/auth/guide/5/post?v=v1 결제정보 사후 검증하기 결제정보 사후 검증하기 결제 정보를 사후 검증하는 과정은 크게 세 단계로 이루어집니다. 응답받은 내용을 바탕으로 실 결제 금액과 결제요청금액(가맹점 자체 데이터베이스)을 비교 결제 상 developers.portone.io 클라이언트는 얼마든지 위변조가 가능하기 때문에 실제로 클라이언트에서..

서버에서 클라이언트에 전달할 정보들을 DTO 에 담아서 보내는 경우가 많다. 그런데 만약 DTO 의 리스트를 전달하고 싶다면 어떻게 할까? DTO를 리스트에 담아서 모델에 담을수는 있다. 그런데 이렇게 될 경우 thymeleaf 로 꺼내서 쓰기가 불가능한것 같다. 하지만 우회하는 방법이 있다. 아래 DTO 는 하나의 옷의 정보를 담고있다. 한 페이지에 여러개의 옷의 정보들을 디스플레이 하고 싶기 때문에 여러개의 ClothingDto 를 보내야 한다. ClothingDto.java @Data public class ClothingDto { // 상품 ID private UUID productId; // 상품명 private String name; // 금액 private int price; // 썸네일 앞..