post-thumbnail

n진수 변환

num이란 숫자를 n진수로 변환하는 코드

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

[BOJ] 열쇠

입력출력참고새로운 key를 얻었을 때 비트 마스킹으로 상황을 구분할 수 있지만, 큐와 visited 배열을 초기화하여 구분할 수 도 있다.조건이 까다롭다면 생각의 전환이 필요하다

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

2022.04

알고리즘ZOAC 3

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

[백준] 무기 공학

백트래킹은 global 로 최소나 최대값 갱신시켜주자.dfs(x, y + 1, score) 다음은 dfs(x, y + 1, score) \`\`\`3 332 83 7524 96 5671 88 120 0 visitedx=00, 0, 00, 0, 000 1 visitedx

2022년 3월 31일
·
0개의 댓글
·
post-thumbnail

docker-compose

https://www.youtube.com/watch?v=EK6iYRCIjYs&t=2shttps://gist.github.com/egoing/b62aa16573dd5c7c5da51fd429a5faa2docker-compose를 사용하면 network를

2022년 3월 27일
·
0개의 댓글
·
post-thumbnail

DFS 뜯어보기

https://www.youtube.com/watch?v=qpBUjNSzGX8https://editor.p5js.org/talksis/sketches/Zln0cTKY5검은색 : 밟았던 길초록색 : 상하좌우 탐색목적지에 도착하면 더이상 dfs를 수행하지

2022년 3월 25일
·
0개의 댓글
·
post-thumbnail

[백준] 21317 징검다리 건너기

징검다리 건너기 코드 틀린 코드 틀린 이유

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

중위 → 후위 표기법

피연산자이면 그대로 출력( 라면 스택에 push) 라면 (가 나올 때까지 스택 pop연산자이면 스택에서 현재 연산자의 우선순위보다 크거나 같은 것들을 모두 pop그리고 현재 연산자를 스택에 push

2022년 3월 22일
·
0개의 댓글
·
post-thumbnail

소수(Prime)

소수 판별 방식으로 n이하의 소수를 구하는 것보다 에라토스테네스의 체를 이용하는게 더 빠르다.

2022년 3월 18일
·
0개의 댓글
·
post-thumbnail

n진수 변환

n진수 → 10진수 10진수 → 2, 8, 16진수 10진수 → n진수 n진수 → n진수

2022년 3월 18일
·
0개의 댓글
·
post-thumbnail

KMP

https://www.youtube.com/watch?v=yWWbLrV4PZ8https://m.blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221240660061&referrerCode=0&searchKeywo

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

0-1 BFS

https://www.youtube.com/watch?v=cMP1IaWuFuMhttps://nicotina04.tistory.com/1680-1 BFS란 가중치가 0과 1로만 주어진 그래프에서 최단 경로를 찾는 알고리즘이다.최단 경로는 다익스트라가 최

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

2022.03

2022.03.01

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

2022.02

알고리즘Puyo Puyo알고리즘퍼즐 조각 채우기광고 삽입팰린드롬?ContactCSClusteringReplicationShardingPartitioningCSRDBMS vs NoSQLCSOAuth & OpenID ConnectCORS 정책

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

정규표현식

https://dojang.io/mod/page/view.php?id=2435https://dojang.io/mod/page/view.php?id=2436https://dojang.io/mod/page/view.php?id=2437re.mat

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

elasticsearch in docker

docker에 elasticsearch 설치

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

[프로그래머스] 경주로 건설

BFS -> 최소 비용을 구하기 위해 BFS로 접근해야한다.dp ->

2022년 1월 13일
·
0개의 댓글
·
post-thumbnail

[백준] LCS

참고 : https://www.youtube.com/watch?v=EAXDUxVYquY하나씩 규칙성을 찾아 점화식을 구하는 것 보다대략적인 점화식을 만들고 다듬어가는게 더 수월할 듯?

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

2022.01

CSstack and queue

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

[LeetCode] 5. Longest Palindromic Substring

짝수문자, 홀수문자를 나눠서 고려한다 투포인터를 활용한다.palindrome 문자는 짝수/홀수길이를 가질 수 있기 때문에 고려해야할 경우는 짝수와 홀수 문자이다.여기서 포인트는 짝수문자와 홀수문자를 동시에 고려해야한다.투포인터를 통해 확인할 문자의 범위를 넓혀간다

2021년 12월 31일
·
0개의 댓글
·