profile
느리지만 꾸준히, 남들보다 치열하게 독하게
태그 목록
전체보기 (474)알고리즘(440)백준(436)수학(130)실버5(97)정렬(94)실버4(80)구현(78)실버3(78)그리디 알고리즘(65)실버2(60)브루트포스 알고리즘(60)자료 구조(55)DP(52)그래프 이론(52)문자열(52)정수론(50)그래프 탐색(49)실버1(43)골드5(41)너비 우선 탐색(38)백트래킹(31)소수 판정(27)깊이 우선 탐색(24)에라토스테네스의 체(21)해시를 사용한 집합과 맵(21)이분 탐색(16)골드4(16)조합론(14)유클리드 호제법(13)누적 합(11)스택(11)시뮬레이션(10)클론코딩(10)우선순위 큐(9)투 포인터(9)(9)기하학(8)재귀(8)파싱(6)다이나믹 프로그래밍(6)비트마스킹(6)골드3(5)임의 정밀도 / 큰 수 연산(5)트리를 사용한 집합과 맵(5)트리(5)github(4)자료구조(4)게임 이론(4)캡스톤 디자인(4)데이크스트라(3)(3)매개 변수 탐색(3)많은 조건 분기(3)분리 집합(2)피타고라스 정리(2)requests(2)사칙연산(2)연결 리스트(2)0-1 너비 우선 탐색(2)BFS(2)애드 혹(2)선형대수학(1)구성적(1)변수(1)format(1)ccw(1)1차원 배열(1)제어문(1)bootstrap(1)공간 복잡도(1)python(1)슬라이싱 윈도우(1)슬라이딩 윈도우(1)시간 복잡도(1)플로이드 워셜(1)최소 공통 조상(1)함수(1)트라이(1)정규 표현식(1)beautifulsoup(1)중국인의 나머지 정리(1)2차원 배열(1)시간복잡도(1)분할 정복(1)url(1)Web Development(1)DFS(1)코딩테스트(1)django(1)골드1(1)2023-03-27(1)골드2(1)두 포인터(1)기타 그래프 이론(1)라이브러리(1)배낭 문제(1)2023-03-13(1)에라토스테네스(1)분할 정복을 이용한 거듭제곱(1)플래티넘5(1)(1)keyword arguments(1)2023-03-20(1)상태코드값(1)
post-thumbnail

[Open-CV] AI와 영상처리 (3)

모듈을 임포트하기파이썬 내장함수넘파이 자료형행렬 원소로 지정값 생성하기행렬 원소로 임의값 생성하기

약 5시간 전
·
0개의 댓글
·
post-thumbnail

[알고리즘] DP

Python Python Dynamic Programming Implementation question list가장 기본적인 DP문제 리스트(꼭 본인 힘으로 해결해보고 코드 리뷰 진행할 것)평범한 배낭(백준 12865번)가장 긴 증가하는 부분 수열(백준 11053번)L

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

[백준] 5212번 지구 온난화 ★

실버2 문제치고는 조금... 복잡해서 애를 먹었던 문제였다. import copy를 통해서 기존의 2차원 배열을 하나 복사하여 현재 상태의 지도와 50년 후의 지도 두 개를 별개로 만들어 코드를 작성했다.

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

[백준] 21736번 헌내기는 친구가 필요해

너비 우선 탐색(BFS) 알고리즘을 이용해서 코드를 작성했다. 방문 여부를 나타내는 배열 visited와 캠퍼스를 나타내는 배열 campus 두 개의 배열을 이용했고 조건별로 조건문을 작성하여 도연이가 만날 수 있는 사람의 수를 출력하도록 코드를 작성했다.💡소요시간

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

[Github 사용법] git branch란? (1)

git branch를 통해서 어떤 branch가 존재하는지를 확인할 수 있음git branch develop을 통해서 develop란 이름의 branch를 생성함develop branch로 Head를 옮기기 위해서 checkout 명령어를 수행함git checkout

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

[Github 사용법] - git 사용법

Repository에 있는 내용을 다운받음git clone https://github.com/dnwls16071/Capstone_Design_3B.gitdir 명령어를 입력해서 제대로 만들어졌는지 확인함module.py를 새로 만들어 수정함git status를

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

[Github 사용법] 오픈소스 개요

디자이너의 시각에서 바라보는 디자인과 개발자의 시각에서 바라보는 디자인은 차이가 날 수 밖에 없다. 전문적인 CSS 오픈 소스 파일인 Bootstrap을 이용해서 문제를 해결할 수 있으니 참고할 것BootstrapReadme.md 대문 작성

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

[Github 사용법] - 캡스톤 디자인

Github 계정 생성 git에서 각자의 개발도구 OS에 맞는 운영체제 관련 git을 다운받음MacOSLinux/UnixWindowsgit을 설치할 때 별다른 옵션을 체크할 필요가 없고 그 다음 마지막 화면에서 View Release Notes 체크박스 옵션을 해제 후

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

[백준] 2578번 빙고 ★★

처음엔 4개의 함수를 별도로 만들어 우하향 대각선의 빙고 여부, 좌상향 대각선의 빙고 여부, 가로선의 빙고 여부, 세로선의 빙고 여부를 모두 체크해 빙고판의 라인의 개수가 3개 이상이 되는 시점일 때 값을 출력하는 방식으로 접근했지만 빙고 여부를 판별하는 함수의 작동에

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

[백준] 2553번 마지막 팩토리얼 수

math라이브러리에 있는 factorial을 이용해서 팩토리얼 값을 구한 다음 0이 아닌 가장 낮은 수를 구해주었다.💡소요시간 : 15m

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

[백준] 6219번 소수의 자격

A와 B를 포함한 범위 내에서 숫자 D를 포함하면서 소수를 만족시키는 수의 개수를 구하는 문제다. 이 때, 숫자 D는 한 자리 숫자이다.💡소요시간 : 17m

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

[백준] 1793번 타일링

n의 값을 점점 늘려가면서 규칙을 찾았고 규칙을 바탕으로 점화식을 세워 문제를 해결할 수 있었다.💡소요시간 : 17m

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

[백준] 9711번 피보나치

피보나치 수열의 10000번째 원소까지도 입력값으로 받을 수 있었기에 일반적인 점화식과 append로 접근하는 문제는 아니라고 생각해서 다른 방법을 생각하다가 나온 방법이 dp배열을 이용하는 방법과 재귀함수를 이용하는 방법 두 가지였다.💡소요시간 : 7m

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

[백준] 1564번 팩토리얼5 ★★

극악의 정답률을 보고 처음엔 경악했다. 입력값의 최대가 1,000,000인 점으로 미루어 보았을 때 일반적인 방식인 factorial을 이용하는 방법은 아닌 것 같았다.앞에서부터 곱하는 방식을 사용해서 대충 15자리와 같거나 큰 경우가 된다면 슬라이싱을 통해 구간 숫자

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

[백준] 17390번 이건 꼭 풀어야 해!

비내림차순(오름차순)으로 정렬한 다음 누적 합 리스트를 만들어 범위에 맞는 값을 구해주면 된다.💡소요시간 : 3m

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

[백준] 19637번 IF문 좀 대신 써줘 ★

이 문제의 알고리즘이 어떻게 이분 탐색이 나왔는지 잘 몰라서 처음에는 좀 당황스러웠다.이분 탐색 알고리즘을 구현한 함수와 bisect방식에 의한 이분 탐색 두 가지 방법을 이용해서 해결해보려고 노력했고 두 방법에 대해서 확실히 알 수 있었던 좋은 문제였다.아래의 코드는

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

[백준] 1500번 최대 곱

S와 K가 주어졌을 때, 합이 S이면서 배열의 원소의 곱이 최대가 되도록 해야한다. 이 때 정렬을 이용하면 수월하게 해결할 수 있다.💡소요시간 : 11m

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

[백준] 20310번 타노스

문자열 S에 나타나는 0과 1의 빈도의 절반만큼 지워줘야한다.이 때 주의할 점은 S'로 가능한 문자열 중 사전순으로 가장 빠른 것을 구해야 한다는 것이다. 나는 그냥 별 생각없이 sort()를 사용했는데 바로 WA를 받았다.질문게시판에 있는 내용 중에서 하나 도움이 되

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

[OpenCV - Python] AI와 영상처리 (2)

2023년 3월 20일
·
0개의 댓글
·
post-thumbnail

[백준] 21919번 소수 최소 공배수

중복된 소수가 나올 수 있다. 이 경우를 고려하지 않으면 출력 초과 오류가 발생하게 된다.처음에 출력 초과가 발생해서 무엇이 문제인지 확인하고자 질문게시판을 참고했는데 다음 반례가 나와있어서 어디가 문제인지 알 수 있었다.입력52 2 2 2 2출력2즉, 소수 2가 5번

2023년 3월 20일
·
0개의 댓글
·