[알고리즘] 스도쿠
Posts by Category
- 알고리즘 148
- C++ 115
- C# 33
- 동적계획법 24
- 구현 20
- BFS 20
- ROS 14
- Linux 12
- 이분탐색 10
- javascript 8
- 그리디 8
- 정렬 8
- 완전탐색 8
- 백트래킹 7
- DFS 7
- 다익스트라 7
- 정보처리기사 6
- 시간복잡도 6
- TMI 4
- 백트랙킹 4
- 플로이드와샬 4
- 기하학 4
- 분할정복 4
- 두포인터 4
- 세그먼트트리 4
- OpenGL3 3
- 큐 3
- 스택 3
- Linq 3
- 그래프 3
- 수학 3
- 실수기록 3
- 시뮬레이션 3
- notice 2
- webassembly 2
- 덱 2
- 게임이론 2
- 유니온파인드 2
- OCaml 1
- javascirpt 1
- Aboutme 1
- 재귀 1
- Git 1
- 게임분석 1
- 운영체제 1
- 벨만포드 1
- 트리 1
- 에라토스테네스 1
- 해시 1
- 애드혹 1
알고리즘
[알고리즘] 유니온파인드 & 사이클게임
유니온 파인드
[알고리즘] 세그먼트 트리
세그먼트 트리
[알고리즘] 벨만-포드 알고리즘
벨만-포드 알고리즘
[알고리즘] 플로이드 와샬 알고리즘
플로이드 와샬 알고리즘
[알고리즘] 최대 수입 스케쥴
문제 내용
[알고리즘] 송아지 찾기
문제 내용
[알고리즘] Ugly Number
문제 내용
[알고리즘] 영지 선택
문제 내용
[알고리즘] 마구간 정하기
결정알고리즘
[알고리즘] 결정 알고리즘
결정알고리즘
[알고리즘] LRU 알고리즘
LRU (Least Recently Used)
[알고리즘] 최대 선 연결하기
문제 내용
[알고리즘] 최대 부분 증가수열
문제 내용
[알고리즘] 게임 맵 최단 거리
문제 설명
[알고리즘] 괄호 회전하기
문제 설명
[알고리즘] 올바른 괄호
문제 설명
[알고리즘] 교점에 별 만들기
문제 설명
[알고리즘] 최솟값 만들기
문제 설명
[알고리즘] 숫자 문자열과 영단어
문제 설명
[알고리즘] 행렬의덧셈
문제 설명
[알고리즘] 스킬트리
문제 설명
[알고리즘] 거리두기 확인하기
문제 설명
[알고리즘] 최댓값과 최솟값
문제 설명
[알고리즘] 행렬의 곱셈
문제 설명
[알고리즘] 피보나치 수
문제 설명
[알고리즘] 피로도
문제 설명
[알고리즘] 타겟 넘버
문제 설명
[알고리즘] 기능개발
문제 설명
[알고리즘] 위장
문제
[알고리즘] N과 M
N과 M
[알고리즘] 빠진 수 하나 찾기
빠진 수 하나 찾기
[알고리즘] 내적
코드
[알고리즘] 올바른 괄호
쉬운거 그만 풀고,,, 제대로된 문제를 풀자..
[알고리즘] 병합 정렬
입력설명
[알고리즘] 없는 숫자 더하기
문제 설명
[알고리즘] 교집합 (투 포인터 알고리즘)
문제 설명
[알고리즘] 피보나치수 7 (boj_15624)
예제 문제 - 피보나치수 7
[알고리즘] 조세퍼스 문제
문제 설명
[알고리즘] 두개 뽑아서 더하기
문제 설명
[알고리즘] 나머지가 1이 되는 수 찾기
문제 설명
[자율주행] Python3 에서 heap 응용 문제
heap 응용문제 ; 배상 비용최소화 사본
[자율주행] Python3 에서 heap 사용하기
heap 사용
[자율주행] 알고리즘 자료구조 기초
알아두면 좋은 Python3 내장 함수
[알고리즘] 모두의 약수
문제 내용
[알고리즘] 별 찍기 - 19 (boj_10944)
별 찍기 - 19
[알고리즘] 분할 정복 (boj_2630)
분할 정복 이란? 분할해서 재귀로 탐색한다. 점점 쪼개다보면, 엄청 쉬운 문제들로만 구성되지 않을까?
[알고리즘] 방탈출 (boj_15729)
문제 방탈출 게임을 하던 혜민이는 마지막 문제에 봉착했다. 단서는 다음과 같다. 앞에는 일렬로 놓여진 N개의 버튼이 모두 불이 꺼진 상태로 있다. 0 또는 1로 구성되어 있는 N자리 수가 적힌 쪽지가 있다. 0은 불이 꺼진 버튼, 1은 불이 켜진 버튼을 뜻한다. 불이 ...
[백준] 2798번 덩치(bk_7568)
블랙잭 - 2798번
[백준] 2231번 분해합(bk_2231)
분해합 - 2231번
[백준] 7568번 덩치(bk_7568)
덩치 - 7568번
C++
[알고리즘] 유니온파인드 & 사이클게임
유니온 파인드
[알고리즘] 세그먼트 트리
세그먼트 트리
[알고리즘] 벨만-포드 알고리즘
벨만-포드 알고리즘
[알고리즘] 플로이드 와샬 알고리즘
플로이드 와샬 알고리즘
[알고리즘] 최대 수입 스케쥴
문제 내용
[알고리즘] 송아지 찾기
문제 내용
[알고리즘] Ugly Number
문제 내용
[알고리즘] 영지 선택
문제 내용
[알고리즘] 마구간 정하기
결정알고리즘
[알고리즘] 결정 알고리즘
결정알고리즘
[알고리즘] LRU 알고리즘
LRU (Least Recently Used)
[알고리즘] 최대 선 연결하기
문제 내용
[알고리즘] 최대 부분 증가수열
문제 내용
[알고리즘] 병합 정렬
입력설명
[알고리즘] 교집합 (투 포인터 알고리즘)
문제 설명
[알고리즘] 조세퍼스 문제
문제 설명
컴퓨터 구조
컴퓨터 원리
[알고리즘] 모두의 약수
문제 내용
[C++] 파일 분할 하기
C++ 파일 분할하기
[C++] 챕터 6
const와 관련해서 아직 못다한 이야기
[C++] 챕터 5
복사 생성자와의 첫만남
[C++] 챕터 4
정보 은닉
[알고리즘] 방탈출 (boj_15729)
문제 방탈출 게임을 하던 혜민이는 마지막 문제에 봉착했다. 단서는 다음과 같다. 앞에는 일렬로 놓여진 N개의 버튼이 모두 불이 꺼진 상태로 있다. 0 또는 1로 구성되어 있는 N자리 수가 적힌 쪽지가 있다. 0은 불이 꺼진 버튼, 1은 불이 켜진 버튼을 뜻한다. 불이 ...
[알고리즘] 다항함수의 미분 (boj_15725)
문제 최대 일차 일변수 다항식이 주어졌을 때 그 함수를 미분한 결과를 출력하는 프로그램을 작성하시오.
[C++]상수(const), 열거체(enum)
상수(const) 애초에 상수로 만들어주어 값을 변경하지 못하도록 막는것 오류 및 해킹 방지
[C++]Chapter03 클래스의 기본
C++에서의 구조체
[C++]Chapter02 C 언어 기반의 C++
const의 의미 const int num = 10; // 변수 num을 상수화 const int * ptr1 =&val1; // 포인터 ptr1을 이용해 val1의 값을 변경할 수 없음 int * const ptr2=&val2; // 포인터 ptr2가 상수화 됨 c...
[C++]Chapter01 C 언어 기반의 C++
C++ 버전의 Hello World 출력 프로그램
C#
[알고리즘] 게임 맵 최단 거리
문제 설명
[알고리즘] 괄호 회전하기
문제 설명
[알고리즘] 올바른 괄호
문제 설명
[알고리즘] 교점에 별 만들기
문제 설명
[알고리즘] 최솟값 만들기
문제 설명
[알고리즘] 숫자 문자열과 영단어
문제 설명
[알고리즘] 행렬의덧셈
문제 설명
[알고리즘] 스킬트리
문제 설명
[알고리즘] 거리두기 확인하기
문제 설명
[알고리즘] 최댓값과 최솟값
문제 설명
[알고리즘] 행렬의 곱셈
문제 설명
[알고리즘] 피보나치 수
문제 설명
[알고리즘] 피로도
문제 설명
[알고리즘] 타겟 넘버
문제 설명
[알고리즘] 기능개발
문제 설명
[알고리즘] 위장
문제
[알고리즘] N과 M
N과 M
[알고리즘] 내적
코드
[알고리즘] 올바른 괄호
쉬운거 그만 풀고,,, 제대로된 문제를 풀자..
[알고리즘] 없는 숫자 더하기
문제 설명
[알고리즘] 두개 뽑아서 더하기
문제 설명
[알고리즘] 나머지가 1이 되는 수 찾기
문제 설명
동적계획법
[알고리즘] 영지 선택
문제 내용
[알고리즘] 최대 선 연결하기
문제 내용
[알고리즘] 최대 부분 증가수열
문제 내용
[알고리즘] 피보나치 수
문제 설명
[알고리즘] 피보나치수 7 (boj_15624)
예제 문제 - 피보나치수 7
[알고리즘] 땅따먹기
문제
[알고리즘] 계단오르기 (bk_2779)
문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다.
[알고리즘] 정수삼각형 (bk_1932)
문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
[알고리즘] RGB (bk_1149)
문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 ...
[알고리즘] 01타일 (bk_2748)
문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.
[알고리즘] 동적계획법(bk_2748)
동적 계획법이란?
구현
[알고리즘] Ugly Number
문제 내용
[알고리즘] 교점에 별 만들기
문제 설명
[알고리즘] 최솟값 만들기
문제 설명
[알고리즘] 숫자 문자열과 영단어
문제 설명
[알고리즘] 행렬의덧셈
문제 설명
[알고리즘] 스킬트리
문제 설명
[알고리즘] 거리두기 확인하기
문제 설명
[알고리즘] 최댓값과 최솟값
문제 설명
[알고리즘] 행렬의 곱셈
문제 설명
[알고리즘] 빠진 수 하나 찾기
빠진 수 하나 찾기
[알고리즘] 없는 숫자 더하기
문제 설명
[알고리즘] 조세퍼스 문제
문제 설명
[알고리즘] 나머지가 1이 되는 수 찾기
문제 설명
[알고리즘] 모두의 약수
문제 내용
BFS
[알고리즘] 송아지 찾기
문제 내용
[알고리즘] 게임 맵 최단 거리
문제 설명
ROS
Carla Linux build
설치 이전 필요 사항
[로보틱스] 로봇 공학 소개-2
1.5 로봇 좌표계
[ROS] URDF 사용하기
1. roscore 실행
[ROS] dnjsrur
원격으로 이미지 전송
[로보틱스] 로봇 공학 소개
1.1 로봇의 정의
[ROS] 아두이노 예제파일 hello world 분석
일반 ROS 코드와 차이점이 없다.
[ROS] 아두이노에서 ROS사용하기
아두이노에서 ROS사용하기
[ROS] ROS 명령어 정리
ROS 명령어 정리
[ROS] 폴더 및 파일 구성
파일 구성 /build : 빌드 관련 파일 /devel : msg,srv 헤더 파일과 사용자 패키지 라이브러리 실행 파일 /src : 사용자 패키지
[ROS] 메시지
메시지 노드 간에 데이터를 주고 받을 때 사용하는 데이터의 형태 토픽, 서비스, 액션은 모두 메시지를 사용한다. 필드타입과 필드네임으로 구성되어 있다. fieldtype1 fieldname1 fieldtype2 fieldname2 fieldtype3 fieldn...
[ROS] package.xml 와 CMakeList
패키지 설정 파일 package.xml : 패키지의 정보를 담은 XML 파일
[ROS] ROS 퍼블리셔, 서브스크라이버
ROS 패키지 생성 패키지 생성
[ROS] ROS 개요
ROS란? ROS 위키에서는 ROS는 로봇 응용프로그램을 개발할 때 필요한 하드웨어 추상화 하위 디바이스 제어 로보틱스에서 많이 사용되는 센싱 인식,지도 작성 모션 플래닝등의 기능 구현 프로세스 사이의 이미지 패싱 패키지 관리 개발환경에 필요한 라이브러리...
Linux
bash 사용 예제
Linux 2주차 시험 : bash 셸 프로그래밍 01
adv expression
adv expression
stdio
stdio
bash 기초-1
bash 기초
Wireless Network
Wireless network
Socket Status
net tools : netstat - 옛날 것!
Linux network system
Linux network system
Linux package
Linux Package system
ed와 sed
ed
bash 기초-2
```bash fork룰 통해 자식을 만들어서,,, 부모 프로세스한테 리턴 콜..
리눅스 & 유닉스
유닉스 TMI
이분탐색
[알고리즘] 마구간 정하기
결정알고리즘
[알고리즘] 결정 알고리즘
결정알고리즘
javascript
[js] 오브젝트(Object)
Property
[js] 함수(function)
함수 함수 함수 바디, 파라미터, 함수 이름 구성
[js] 문장(statement)
문장 형태 : ; (세미콜론)
[js] Object 사용법
오브젝트 사용법
[js] 자바스크립트 파일에서 console.log 사용
how to us console.log in js file
[js] 기본 세팅 및 문법
java script basic settings and grammar
그리디
[알고리즘] ATM (boj_11399)
그리디란? 가장 최선의 방법 루트로 탐색하는것 동적 계획법보다 효율이 좋지만, 빼먹는게 많다.
[알고리즘] 동적계획법 (boj_11047)
그리디 알고리즘 가장 최선의 방법을 선택하는 알고리즘
정렬
[알고리즘] LRU 알고리즘
LRU (Least Recently Used)
[알고리즘] 병합 정렬
입력설명
[알고리즘] 교집합 (투 포인터 알고리즘)
문제 설명
[알고리즘] 퀵 소트
퀵 소트 피벗을 이용 i, j 포인터를 설정한다. i는 피봇을 제외한 처음 원소부터 피봇보다 큰 값을 찾는다. j는 끝에서부터 피봇보다 작은 값을 찾는다. i번째와 j번째를 바꾼다. 찾는도중에 i > j 가 되었다. (엇갈렸다.) 피봇과 j를 바꾼다...
완전탐색
[알고리즘] 피로도
문제 설명
[알고리즘] 에리 - 카드 (boj_15728)
에리 - 카드
백트래킹
[백준] 9663번 N-Queen (bk_9663)
N-Queen - 9663번
[백준] 15651번/15652번 N과 M(3)/(4)
N과 M(3) - 15651번
[백준] 15650번 N과 M(2) (bk_15650)
N과 M(2) - 15650번
[알고리즘] 백트래킹(bk_15649)
백트래킹이란? 비선형으로 구성된 자료 구조를 깊이 우선으로 탐색할 때, 더 이상 나아갈 수 없는 상황에서 그 이전 단계로 복귀하는 과정을 말한다. 해당 기준에서 모든 가능한 상태를 확인 했으면, 이전 단계로 회귀해서 다시 반복
DFS
[알고리즘] 타겟 넘버
문제 설명
다익스트라
Back to top ↑정보처리기사
[정보처리기사] 데이터베이스
정규화 - 품질 보장
[정보처리기사] 정보시스템구축관리-2
복구 통제
[정보처리기사] 정보시스템구축관리-1
디지털트윈
[정보처리기사] 20200606 9-20번 요점 정리
소프트웨어 설계 플랫폼 성능 특성 분석 측정 항목
[정보처리기사] 20200822 9-20번 요점 정리
UI 상세 설계 Tree, flow chart 시퀀스, 분기 조건, 루프 명시 규칙 주요 키 위치와 기능 공통단위 태스크 흐름 공통 UI 요소 기본 스크린 레이아웃 기본 인터렉션 케이스 문서 ...
[정보처리기사] 20200822 1-8번 요점 정리
요구 사항 프로세스
시간복잡도
Back to top ↑TMI
[TMI] python pip가 작동하지 않을 때
python pip가 작동하지 않을 때
[TMI] 리눅스 tar.xx 파일 설치
리눅스 tar.gz 파일 설치
[TMI]자주 쓰는 VS Code 단축키
자주 쓰는 VS Code 단축키 command + shift + l : 드래그한 해당 단어 모두 찾아서 커서 생성 option : 해당 키를 누른 상태에서 클릭한 부분에 커서 생성 command + option : 해당 키를 누른 상태에서 방향키 위아래 한 부분 만큼 ...
[TMI]ASII ART TEXT 생성
ASCII ART TEXT 작성
백트랙킹
Back to top ↑플로이드와샬
Back to top ↑기하학
Back to top ↑분할정복
Back to top ↑두포인터
Back to top ↑세그먼트트리
Back to top ↑OpenGL3
[OpenGL3] 삼각형 그리기
VBO(Vertex Buffer Object) 그리기
[OpenGL3] 그래픽 파이프라인
그래픽 파이프라인
큐
Back to top ↑스택
Back to top ↑Linq
Back to top ↑그래프
Back to top ↑수학
Back to top ↑실수기록
Back to top ↑시뮬레이션
Back to top ↑notice
Good bye gmail addr!
I have used the two Github accounts alternately so far. So one account created a repository, and the other used to commit. It’s like the owner of the house d...
Previous record
My previous records are on the following site.(HappyOBO’s Tstory)
webassembly
[Webassembly] syntax/semantic
instruction & semantic of inst numeric instruction nn,mm : # of bits sx : unsigned / signed iunop : operand having one integer type var ibinop : operan...
덱
Back to top ↑게임이론
Back to top ↑유니온파인드
[알고리즘] 유니온파인드 & 사이클게임
유니온 파인드
OCaml
[OCaml] 리스트 형식대로 리스트 출력하기
리스트 형식대로 리스트 출력하기
javascirpt
[js] Number 오브젝트
Number 오브젝트
Aboutme
나에 대해서,,
Skills C++ C# Unity Python3 OCaml ROS OpenGL Raspberry pi SolidWorks (3D modeling)
재귀
[알고리즘] 별 찍기 - 19 (boj_10944)
별 찍기 - 19
Git
Back to top ↑게임분석
[게임 분석] Unrailed! 구성요소
작성자 : happyOBO
운영체제
[운영체제] 멀티 프로세스와 멀티 스레드
멀티 프로세스와 멀티 스레드
벨만포드
[알고리즘] 벨만-포드 알고리즘
벨만-포드 알고리즘