은로그
[백준 / Java] 9663번 N-Queen
사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 9663번 N-Queen ✔ 문제 설명 🚩 요구사항 분석 탐색 과정에서 값을 담을 count 변수 생성 정사각형의 체스판 이므로 1차원 배열을 사용해 index를 열 , value 값을 행을 가지는 int 배열 생성 같은 열과 같은 행(세로 가로)에 존재하는 경우 대각선에 존재하는 경우 재귀 반복. 행을 다 채우면 co..
[백준 / Java] 15650번 N과 M (2)
사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 15650번 N과 M (2) ✔ 문제 설명 🚩 요구사항 분석 탐색 과정에서 값을 담을 int 배열 생성 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 🔑 문제풀이 자연수 N과 M을 정의하기 위해 BufferedReader을 사용하여 StringTokenizer로 값을 전역변수..
[백준 / Java] 15649번 N과 M (1)
사용한 알고리즘(백트래킹) https://cobi-98.tistory.com/22 [필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking) 백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드 cobi-98.tistory.com 🔒 15649번 N과 M (1) ✔ 문제 설명 🚩 요구사항 분석 백트래킹을 이용하여 방문한 노드를 확인, 검사하기 위한 boolean 배열 생성 탐색 과정에서 값을 담을 int 배열 생성 🔑 문제풀이 자연수 N과 M을 정의하기위해 BufferedReader 을 사용하여 StringTokenizer로 값을 전역변수 지정하였다..
[필수 알고리즘] 재귀호출 기본 -백트래킹(Backtracking)
백트래킹 알고리즘 백트래킹(Backtracking) 위 단어를 그대로 해석하고 이해하면 된다.좀더 알고리즘적으로 설명하자면, 어떤 노드의 '유망성'을 판단한 뒤, 해당 노드가 유망하지 않다면 부모 노드로 돌아가 다른 자식 노드를 찾는 방법이다. 즉, 모든 경우의 수를 찾아보지만, 그 중에서도 가능성만 있는 경우의 수만 찾아보는 방법이다. 백트래킹, 그리고 DFS(깊이우선탐색)를 혼동하는 경우가 있어 이에 대해 정리를 한 번 하고 가는게 좋다. 예로들어 이러한 문제가 있다고 가정해보자. " a + b + c + d = 20 을 만족하는 두 수를 모두 찾아내시오. ( 0 ≤ a ,b ,c ,d < 100) " 백트래킹은 앞서 말했듯이 해당 노드의 유망성을 판단한다고 했다. 이 말은 즉 해당 범위 내에서 조건..
[Java Spring] 결제 시스템 (Iamport api) 활용기 2 - 자격증 공부를 위한 사이트 자바스 개발 회고록
이번 포스팅에는 아이엠포트 테스트 결제 후 결제정보 저장. 화면이동, 결제 리스트 확인, 결제 취소(환불)를 다루겠습니다. 저번 아이엠포트 활용기 1과 같이 봐주시면 좋을 것 같아요 ! https://cobi-98.tistory.com/20 Java Spring) 자격증 공부를 위한 사이트 자바스 개발 회고록 - 결제 api (iamport api) 활용기 - 1 자바스 개발 구축 환경 해당 프로젝트는 Spring Legacy Project로 sts-3.9 버전을 사용하였습니다. 주제 자격증을 공부하기 위해 정보를 얻고 싶은 취준생들을 위한 사이트이다. 자신이 원하는 자격증을 cobi-98.tistory.com 주문, 결제 정보 저장 @RequestMapping(value ="complete", meth..