profile
42Seoul / 알고리즘 공부 중
post-thumbnail

그래프3-다익스트라

다익스트라방향/무방향 그래프에서 하나의 정점에서 모든 정점까지의 최단거리를 찾아주는 알고리즘플로이드는 음수인 간선은 문제가 없고 음수의 싸이클이 존재할때 쓸 수 없다.다익스트라는 간선이 음수이면 사용불가하다.방법root를 check에 확정한다.root-root 거리는

3일 전
·
0개의 댓글
post-thumbnail

그래프2 - 플로이드

플로이드 알고리즘모든 정점 쌍 사이의 최단거리를 구해주는 알고리즘(방향 / 무방향 상관없음)1번 노드를 반드시 거치는 것과 현재 테이블의 값과 비교 후 비용의 총합이 더 작은 것을 갱신2\. 1번 을 노드의 수만큼 반복

4일 전
·
0개의 댓글
post-thumbnail

그래프

그래프의 표현 방식에는 2가지가 있다.인접행렬 방식인접 리스트 방식인접 행렬 방식의 경우두 정점 사이의 연결을 살필때 : O(1) 정점을 V개라한다면 모두 흝어도 O(V)공간은 V\*\*2만큼 필요함.받는 방식

6일 전
·
0개의 댓글
post-thumbnail

Minitalk - IPC

선행지식1\. sigaction및 unix signal관련 개념2\. PID등.3\. Inter-Process Communication4\. 결국 프로세스란??https://velog.io/@24siefil/minitalk-Inter-Process-Commun

2022년 5월 24일
·
0개의 댓글
post-thumbnail

패딩은 왜 하는가?

va_arg(ap,type)에서 문자 형 받으려면 int로 받는다.https://stackoverflow.com/questions/28054194/char-type-in-va-argint이하 용량은 다 인트로 받고 형변환한다.예시 :c = (char)va_ar

2022년 5월 11일
·
0개의 댓글

13414 - 해시

해시가 스택이나 배열처럼 맨 뒤에 쌓이는 점은 이용하였다.삭제 연산이나 삽입 또한 O(1)이라 효율적일 것이라 판단하였음

2022년 5월 6일
·
0개의 댓글

프로그래머스 - 보석 쇼핑

보석 최대 갯수 중복없이 체크 일반적으로 하면 n^2이라 풀 수 없음처음에 DP를 생각함. 선이 계속 중복으로 그어지기 때문.정석풀이는 투포인터라고들 하는데 불현듯 해시가 떠올랐다.연결된 것을 따지는 거기 때문에 배열보다는 리스트 계열과 유사한 성질을 가질것으로 판단중

2022년 5월 4일
·
0개의 댓글

프로그래머스 - 표 편집

카카오 lv3

2022년 5월 2일
·
0개의 댓글

9663 - DFS

파이썬이 느려서 대각선 체크까지 구현해야함같은 대각선에 위치한 y,x가 같은 인덱스를 가지게 하려면 약간의 테크닉이 필요한데,기울기가 1인 대각선은usedy+x로 놓으면 같은 대각선을 공유한다.기울기가 -1인 대각선은used2n-1+y-x로 놓으면 동일 대각선을 공유하

2022년 5월 2일
·
0개의 댓글

6198 - Stack

처음에 DP 생각했으나 아무리해도 n^2이라 스택으로 생각을 바꾸었음스택에 있는 값을 뺄 때, 그 값이 바라보는 것의 갯수로 생각하면 이것도 n^2발상 전환 필요했음스택의 값을 뺄 때, top 이 바라보는 것의 갯수가 아닌, top을 바라보는 건물들의 갯수 == sta

2022년 5월 2일
·
0개의 댓글
post-thumbnail

LVM 정리 - Born2beroot

LVM\-disk : 물리적인 디스크\-partition : 물리적인 디스크를 용도별로 나눈 것. (디스크 자체 1개로 써도 상관은 없으나 인식하도록 포맷하는 과정이 있어야 공간을 쓸 수있다.)\-physical volume : 이 파티션에 대해 논리적으로 인식시키는

2022년 4월 26일
·
0개의 댓글

Born2beroot 정리

순서1\. sudo 설치2\. visudo 셸 입력 후 이해할것.3\. 로그 경로 저장 4\. 유저추가 - 그룹 sudo, user42추가5\. 방화벽 설치6\. ssh설치 및 설정 이해하기7\. 포트포워딩 후 동작확인 (루트 불가하도록)8\. 패스워드 설정 및 명령어

2022년 4월 18일
·
0개의 댓글

11559 - BFS, 시뮬

최초에는 deep copy를 사용했다.BFS는 기본적으로 방문체크를 하고 방문했으면 continue를 해야 연산이 O(n)인데,4개이상의 젤리가 만나는지 확인하려면 결국 방문처리로 확인해나가야한다.방문처리로 값을 바꾸면서 나아가다가 4개 미만이면 원본을 유지해야 하기

2022년 4월 14일
·
0개의 댓글

11967 - BFS, 시뮬

챌린징 포인트:1\. 큐에 무엇을 담을지 정해야함 >> 방문한 것만 담기2\. 1에 따른 큐에 담을 조건을 설정(how)상태설정0 : 미방문1 : 미방문 && 불은 켠 상태2 : 방문 (불을 켜야만 방문 가능하므로 불도 on)root(1,1과 연결되었는 그룹) 명명.\

2022년 4월 14일
·
0개의 댓글
post-thumbnail

네트워크 기본 (B2BR)

A. 인터넷 환경의 특징지연성연결의 불안정성순서 비보장인터넷위의 그림과 같이 컴퓨터간 데이터를 전송하는 방식이 인터넷환경이고이 때문에 위의 3가지 특징이 나온다.컴퓨터 내부에서 데이터들의 묶음을 보낼때는 큐의 형태로 순서가 보장되지만인터넷 환경에서는 지연성과 연결의 불

2022년 4월 12일
·
0개의 댓글

6064 - 수학(GCD, LCM)

챌린징 포인트1\. lcm 단순히 약수에서 중복제거하는 방식으로 구현. N^2 나올 수 밖에 없음x\*y // gcd(x,y)로 처리 가능\*gcd연산은 PS_LIB에 저장해둔것 활용 혹은 gcd 임포트해서 써도 된다.2\. 하나씩 연산하면 16억 가량에대해 계속 ++

2022년 4월 11일
·
0개의 댓글

15686 - 시뮬

조합을 먼저 구하고 BFS를 생각함.결과는 시간초과인데, 이유는 find_C에서 일단 시간이 걸리는게deep copy를 사용함. 2500연산에 깊이가 13Ck로 13\*12\*11정도의 깊이로 1700정도로 들어감조합의 수 최대 1700가량 \* 2500BFS >>>

2022년 4월 11일
·
0개의 댓글
post-thumbnail

b2br - OS (Debian vs CentOS)

목표 : 가상머신의 시그네쳐를 제출할 것.요구 사항1\. 보안 모듈이 요구사항에 맞게 시작과 동시에 켜져야함2\. LVM을 이용해 파티션 2개이상을 만들어야 한다3\. SSH는 4242포트에서만 접속. 새로운 계정 속에서 동작해야함. 루트에서는 접근할 수 없도록 해야함

2022년 4월 7일
·
0개의 댓글

11000 - (그리디, 우선순위 큐)

초기 접근우선순위 큐 예상은 했으나각각의 범위가 Xn-Yn 일때가장 긴 스케쥴을 잡는 방법인, Yn의 최저에 가장 많이 붙히는 식으로 생각함ㄴ> 다른 알고리즘임초기 접근으로하면 한개의 스케쥴에 대해 DFS처럼 접근하게 되므로 아무리 줄이려고 해도 연산은O(N^2)에 비

2022년 4월 6일
·
0개의 댓글

9466 - 그룹찾기 (DFS,Stack)

초기 설계1\. for(x)문에서 케이스 배열을 순환하며 x를 start로 기억해서 이것과 같은 경우만 같은 그룹으로 생각하여 설계2\. n퀸 처럼 판단을 먼저 한 뒤에 값을 변경하고 싶었다.ㄴ> 다만 이렇게 하면 같은 그룹에 속해있는지를 분간할 방법이 없음초기설계에

2022년 4월 6일
·
0개의 댓글