Tag

python

[Algorithm] 다이나믹 프로그래밍 동적 계획법

2022-07-10

| 다이나믹 프로그래밍 메모리를 적절히 사용하여 수행시간 효율성을 비약적으로 향상 이미 계산된 결과 (작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않고 필요할때 저장했던걸 다시 가져와서 사용 완전 탐색으로 시간이 아주오래 걸리는 것을 다이나믹 프로...

[Algorithm] 함수와 람다 표현식

2022-07-08

| 함수 함수란 특정한 작업을 하나의 단위로 묶어놓은것 불필요한 소스코드 반복을 줄일 수 있음

[Algorithm] 파이썬에서 자주 사용하는 표준 라이브러리

2022-07-07

| 실전에서 유용한 표준 라이브러리 내장함수 기본 입출력 함수, 정렬 함수 등 import 구문 없이 사용가능 itertools 파이썬에서 반복되는 데이터 처리 순열, 조합 등 모든 경우의 수...

[백준]2667번 단지번호붙이기 실버1

2022-06-22

| 문제 1은 집이 있는거 0은 집이 없는거 인접하게 집이있는 것을 단지로 만들어라 단지의 개수와 단지의 집 개수를 출력해라

이진 탐색(Binary Search) 공부

2022-06-08

| 이진 탐색 개념 순차 탐색 : 앞에서부터 데이터를 하나씩 확인하는 방법 이진 탐색 : 정렬되어있는 리스트에서 탐색 범위를 반으로 좁히며 탐색하는 방법 로그 시간의 시간 복잡도를 가진다 $log_{2}N => O($logN) 시작점, ...

[백준]1920번 수찾기

2022-06-08

| 문제 N개의 정수가 주어졌을때 x정수가 존재하는지 알아내는 프로그램

[백준]10816번 숫자카드2-이진탐색

2022-06-08

| 문제 숫자카드 N개, 정수 M개 정수가 적힌 숫자카드 몇개인지

[프로그래머스]오픈채팅방

2022-04-07

| 문제 오픈 채팅방에 본래 닉네임이 아닌 가상 닉네임을 사용하여 입장할 수 있다. 관리자창에서 채팅방에 나가고 들어오는 메세지를 문자열 배열형태로 return

[프로그래머스]문자열 압축

2022-04-07

| 문제 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하기 반복이 안되는 경우는 1로 표현하지 않고 그냥 생략한다

[프로그래머스]가장 큰 수(해결중)

2022-04-07

| 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내기

[프로그래머스]신고 결과 받기

2022-04-07

| 문제 유저는 다른 유저를 신고할 수 있다. 정지 기준 신고횟수 k 이상 신고된 회원은 게시판 이용이 정지되며 정지 회원을 신고한 유저들에게 메일로 정지 사실을 발송한다. 유저를 여러 번 신고한 경우 신고 횟수 1회로 처리

[프로그래머스]K번째수

2022-04-07

| 문제 주어진 배열 array를 i 부터 j까지 자르고 정렬했을 때 , k번째 수 구하기

[프로그래머스]H-Index

2022-04-07

| 문제 발표한 논문 n편 중, h번 이상 인용된 논문이 h편이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 h-index입니다. => 먼소리지?

[프로그래머스]타겟 넘버

2022-04-04

| 문제 정수의 배열이 있을 때 적절히 더하거나 빼서 타겟 넘버를 만들 수 있는 경우의 수를 구해윱

[백준]2606번 바이러스

2022-04-04

| 문제 그래프를 탐색하여 바이러스 시작 노드가 1일때 바이러스에 걸리는 노드 수를 구해랏

[백준]1260번 DFS와 BFS-톱니형 리스트

2022-04-03

| 문제 그래프 DFS 탐색 결과와 BFS 탐색결과 출력 정점 번호는 1번-N번 | 입력 첫줄 : N 정점의 갯수 M 간선의 갯수 V 탐색 시작 정점 번호 그다음줄 : 간선이 연결하는 두 정점의 번호

BFS 공부

2022-04-03

| BFS 개념 너비 우선탐색 Breadth-First Search 큐 사용!

DFS 공부

2022-03-31

DFS 개념 깊이 우선 뿌리의 뿌리의 뿌리의 뿌리… 를 찾아서..! 스택을 이용! 재귀함수 이용!

python

python3

C#

혼공학습단

혼공

정렬

WebXR

WebXRSummit

Algorithm

Vulkan

ComputerGraphics

Lua

Roblox

BFS

git

gitlab

React