0과 1의 모든 기록저장소

이번에 살펴볼 개념은 백트래킹에 관한 내용입니다. 백트래킹(backtracking)이란? : 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말합니다. 최적화 문제와 결정 문제를 푸는 방법이 됩니다. Backtracking(백트래킹) 완전탐색 : 여러 개의 solution을 가진 문제에서, 모든 solution을 탐색하는 전략 대표적 예 : 재귀 호출 or 스택을 통한 DFS 백트래킹의 원리 어떤 노드의 유망성을 점검 후, 유망하지 않으면 배제시킨다. = 가지치기 해당 노드의 부모노드로 되돌아간 후 다른 자손노드를 검색한다. → 풀이시간 단축 유망성과 가지치기 유망성(Promising) : 가망이 있는가 없는가를 따지는 기준 가지치기(Pruning) : 유망성을 따져보고, 유..

1.알고리즘(algorithm) 문제를 해결하기 위한 여러 동작들의 모임 어떤 기능이 일어나기 위해 내재된/독립된 단계적 명령어들의 집합 1) 알고리즘의 조건 입력 : 외부에서 제공되는 자료가 0개 이상 존재 출력 : 적어도 2개 이상의 서로 다른 결과 도출 명확성 : 모호하지 않은 명령어로 구성되며 수행 과정이 명확해야 함 (→ 정밀/유일성) 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내) 종료 효율성 : 모든 과정은 명백하게 실행가능(검증가능) 한 것이어야 한다. (=타당성) 2) 알고리즘 전략세우기(Pseudo-code) 일반적인 알고리즘 순서 ① 문제 정의 → ② 모델 고안 → ③ 명세 작성 → ④ 설계 → ⑤ 검증 → ⑥ 분석(복잡도 등) → ⑦ 구현 → ⑧ 테스트 → ⑨ 문서화..

2021년 10월 03일 일요일 14시 백준_11729_하노이탑_재귀_실버2 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static StringBuilder sb = new StringBuilder(); public..

https://news.v.daum.net/v/20211003100201502 딴짓하면 적발? 크롬 새 기능에 프라이버시 논란 (지디넷코리아=김윤희 기자)구글 브라우저 '크롬'이 사용자의 기기 사용 여부를 실시간으로 탐지하는 기능을 내놓자 타 브라우저 운영사들이 프라이버시를 과도하게 침해한다는 비판을 제기했 news.v.daum.net

https://news.naver.com/main/read.naver?mode=LSD&mid=shm&sid1=105&oid=015&aid=0004611540 "메타버스 시대, 스마트폰 대체할 것"…삼성·애플·페북 주목하는 '이것'[강경주의 IT카페] 삼성전자와 애플, 페이스북, 구글, 샤오미 등 글로벌 빅테크들이 스마트폰, 스마트워치에 이어 차세대 먹거리로 스마트글라스를 점찍었다. 수년 내 메타버스 시대가 본격 도래할 것으로 전망되 news.naver.com

2021년 10월 02일 토요일 12시 백준_10870_피보나치수 5_재귀_브론즈2 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net -> Bufferedreader 연습 -> 기본적인 구현문제 -> 어렵지 않다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Mai..

2021년 10월 02일 토요일 12시 백준_10872_팩토리얼_재귀_브론즈3 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net -> Bufferedreader 연습 -> 기본적인 구현문제 -> 어렵지 않다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws IOException { //Scanner sc = new Sc..

2021년 10월 02일 토요일 10시 백준_17472_다리만들기2 삼성 SW A형 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; impor..

jy913.xyz 노션 : http://notion.jy913.xyz 종영 노션 HOME test www.notion.so AWS : http://aws.jy913.xyz https://ap-northeast-2.console.aws.amazon.com/console/home?region=ap-northeast-2 ap-northeast-2.console.aws.amazon.com 깃헙 : http://git.jy913.xyz kjy93913 - Overview kjy93913 has 4 repositories available. Follow their code on GitHub. github.com 벨로그 : https://velog.io/@vello vello (Vello) - velog 포스트가 없..

https://ettrends.etri.re.kr/ettrends/ ETRI Electronics and Telecommunications Trends 0 1 권오욱(언어지능연구실) 이기영(언어지능연구실) 이요한(언어지능연구실) 노윤형(언어지능연구실) 조민수(언어지능연구실) 황금하(언어지능연구실) 임수종(언어지능연구실) 최승권(언어지 ettrends.etri.re.kr https://www.samsungsds.com/kr/insights/index.html 인사이트리포트 | 삼성SDS 삼성SDS에서 다양한 IT 인사이트 정보를 제공해 드립니다. www.samsungsds.com https://www.itfind.or.kr/publication/regular/weeklytrend/weekly/list.do..