본문 바로가기

분류 전체보기113

특정 거리의 도시 찾기(백준 18352) 문제 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다. 예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자. 이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, 최단 거리가 2인 도시는 4번 도시 뿐이다. 2번과 3번 도시의 경우, 최단 거리가 1이기 때문에 출력하지 않는다. 입력 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (.. 2022. 11. 1.
블록체인(block chain) 기초 블록체인이란 나와 같은 네트워크에 있는 모두가 동일한 데이터에 관한 권한을 가질 수 있는 기술이다. 모두가 누구나 데이터를 추가할 수 있지만, 데이터가 한번 추가 되면 수정과 삭제가 불가능하다. 그리고 모두가 함께 관리한다. 블록 블록은 데이터를 저장하는곳이고, 암호화해서 다양한 정보들을 담을수 있는데, 보통 구성형태는 데이터유형에 따라 달라진다. 암호화폐 기준으로 보통은 블록에 거래기록을 저장한다. 거래 기록은 트랜잭션 이라고 하는데, 뭐 김철수가 박짱구한테 1원을 이체했다고 가정하면, 우리가 평소 어플리케이션에서 적히는 이력처럼 "김철수 1원송금" 이런식으로 나온다고 생각하면 된다. 트랜잭션에는 이런 송금자의 정보와 보낸금액 등 수신자에 대한 정보도 추가로 들어올 수 있다. 또한 사용자는 자신의 자산.. 2022. 11. 1.
Database 기초 DML DML은 Data manipulation Language로 말그대로 데이터 조작어 이다. 정의되어 있는 데이터를 선택, 삽입,수정,삭제를 할때 사용한다. 예시 SELECT : 데이터를 조회하거나 검색하기 위한 명령어 INSERT : 데이터베이스의 테이블에 들어는 데이터에 변형을 가하는 종류의 명령어(삽입) UPDATE : 데이터베이스의 테이블에 들어는 데이터에 변형을 가하는 종류의 명령어(수정) DELETE : 데이터베이스의 테이블에 들어는 데이터에 변형을 가하는 종류의 명령어(삭제) DDL DDL은 Data Definition Laguage로 데이터 정의어 이다. 구조를 생성하거나 정의하는데 사용된다. CREATE : 구조를 생성하는 정의어 이다. ALTER : 생성되어 있는 구조를 변경한다. .. 2022. 10. 21.
[C언어] 중복제거한 배열 출력 중복된 값을 제거한 배열을 출력하는 코드를 간단하게 적어보았다. include int main(){ int arr[10] = { 10,9,9,8,7,7,7, 6,5, 1 }; int b[10]; // 중복을 제거한 데이터를 담을 배열 int i, n = 1; b[0] = a[0]; // 첫 데이터를 a[0]의 데이터를 삽입 // 중복이 되지 않는 값만 a[i]에서 걸러서 b[n]에 삽입하고 [n++]연산으로 한칸 전진한다. for (i = 1; i < 10; i++) if (arr[i] != b[n - 1]) b[n++] = arr[i]; // 버블 정렬 for(i = 0 ;i 2022. 10. 21.

티스토리툴바