profile
기억하기 위해 기록하는 개발로그👣
post-thumbnail

[코드트리] 종전 (python)

🔗 문제 링크 https://www.codetree.ai/frequent-problems/war-finish/description 👩🏻‍💻 코드 📝 정리

2021년 10월 18일
·
0개의 댓글
·
post-thumbnail

[코드트리] 이상한 윷놀이 (python)

https://www.codetree.ai/frequent-problems/odd-woodstick-game/descriptionhttps://www.acmicpc.net/problem/17837 (백준 - 새로운 게임 2)deque을 사용할 것if

2021년 10월 18일
·
0개의 댓글
·
post-thumbnail

[코드트리] 생명과학부 랩 인턴 (python)

https://www.codetree.ai/frequent-problems/biology-lab-internhttps://www.acmicpc.net/problem/17143 (백준 - 낚시왕)collect() 함수를 통해 처음으로 마주친 곰팡이 채취

2021년 10월 17일
·
0개의 댓글
·
post-thumbnail

[코드트리] 시공의 돌풍 (python)

https://www.codetree.ai/frequent-problems/heros-of-storm/descriptionhttps://www.acmicpc.net/problem/17144 (백준 - 미세먼지 안녕!)시공의 돌풍이 있는 위치 구하기확산

2021년 10월 17일
·
0개의 댓글
·
post-thumbnail

[코드트리] 바이러스 백신 (python)

https://www.codetree.ai/frequent-problems/vaccine-for-virus/descriptionhttps://www.acmicpc.net/problem/17142 (백준 - 연구소 3)병원: -2, 벽: -1로 변경하기

2021년 10월 17일
·
0개의 댓글
·
post-thumbnail

[코드트리] 격자 숫자 놀이 (python)

https://www.codetree.ai/frequent-problems/matrix-number-play/descriptionrow, col 길이 비교row 또는 col 별로 등장 횟수 세기 (dict 이용)sorted 이용해 dict를 value, key

2021년 10월 17일
·
0개의 댓글
·
post-thumbnail

기수 정렬 (Radix Sort)

낮은 자리수부터 비교하여 정렬하는 알고리즘ex) 200, 152, 2, 0, 32, 45, 99, 87 있다고 할 때,Queue이기 때문에 선입선출이다. 200, 0, 152, 2, 32, 45, 87, 99 로 정렬된다.십의 자리가 없는 것은 0으로 간주한다. 200

2021년 9월 6일
·
0개의 댓글
·
post-thumbnail

힙 정렬 (Heap Sort)

힙 정렬(Heap Sort)이란? 힙(Heap) 자료구조를 기반으로한 정렬 방식 내림차순 정렬을 하고 싶을 땐 최대 힙을, 오름차순 정렬을 하고 싶을 땐 최소 힙을 구성하면 된다. 과정 (최소 힙) 삽입 삭제 ![](https://images.velog.io/ima

2021년 9월 6일
·
0개의 댓글
·

Map & Set

데이터의 집합순서 X, 중복 X빠른 검색 속도를 가진다.인덱스가 따로 존재하지 않기에 iterator를 사용ex) ABBCCCDDD 입력이라도 ABCD만 남아있다!null 값 허용순서가 보장되지 않고, 중복된 값이 없는 자료구조add, remove, oontains와

2021년 8월 30일
·
0개의 댓글
·
post-thumbnail

엣지 컴퓨팅 (Edge Computing)

인터넷을 통해 서버, 저장소, 소프트웨어, 분석 등의 컴퓨팅 서비스를 제공하는 것클라우드 서비스를 이용하는 사람이 늘어나면서용량: 데이터 센터에서 처리할 수 있는 데이터의 양을 넘어서기 시작속도: 수집한 데이터를 분석하고 송신하는 과정에서 데이터 지연 현상 발생보안:

2021년 8월 20일
·
0개의 댓글
·
post-thumbnail

5G

5세대(5th Generation) 이동통신을 가리키는 말로 기존의 4세대 이동통신인 LTE에 비해 방대한 데이터를 아주 빠르게(초고속) 전송하고 실시간으로(초저지연) 모든 것을 연결(초연결)하는 4차 산업혁명의 핵심 인프라오늘날의 네트워크는 저주파(6GHz 이하) 신

2021년 8월 20일
·
0개의 댓글
·
post-thumbnail

[이.코.테] 그래프 이론

💡 '서로 다른 개체가 연결되어 있다' or '여러 개의 도시가 연결되어 있다'⇒ 그래프 알고리즘union: 하나의 집합으로 합치는 연산find: 특정한 원소가 속한 집합을 알려주는 연산하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래

2021년 8월 17일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 거리두기 확인하기 (python) - 2021 카카오 채용연계형 인턴십

https://programmers.co.kr/learn/courses/30/lessons/81302'P'인 곳에서부터 2만큼 떨어진 곳까지만 확인해 주면 되므로 BFS로 풀면 될 것이라 판단했다. 생각한 알고리즘은 아래와 같다.대기실마다 확인하면서 'P'인

2021년 8월 17일
·
1개의 댓글
·
post-thumbnail

[프로그래머스] 숫자 문자열과 영단어 (python) - 2021 카카오 채용연계형 인턴십

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/81301 👩🏻‍💻 코드 - 다른 사람의 풀이 참고 후 📝 정리 replace 를 사용하니 11줄짜리를 4줄로 줄일 수 있었다. replace 개념을

2021년 8월 17일
·
0개의 댓글
·
post-thumbnail

이진탐색트리 (Binary Search Tree)

이진탐색 : 탐색에 소요되는 시간복잡도는 O(logN), but 삽입,삭제가 불가능연결리스트 : 삽입, 삭제의 시간복잡도는 O(1), but 탐색하는 시간복잡도가 O(N)위 두가지를 합하여 장점을 모두 얻는 것즉, 효율적인 탐색 능력을 가지고, 자료의 삽입 삭제도 가능

2021년 8월 16일
·
0개의 댓글
·
post-thumbnail

해시(Hash)

해시 함수에 의해 얻어지는 값데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터(해시 값)로 매핑하는 함수같은 입력값에 대해서 같은 출력값을 보장한다서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황데이터가 많아지면, 다른 데이터가

2021년 8월 16일
·
0개의 댓글
·

PWA (Progressive Web App)

웹의 장점과 앱의 장점을 결합한 환경구글 개발자 컨퍼런스인 I/O 2016 에 발표된 기술앱 수준과 같은 사용자 경험을 웹에서 제공하는 것확장성이 좋고, 깊이 있는 앱같은 웹을 만드는 것을 지향웹 메니페스트 (Web App Manifest): 브라우저가 웹 앱을 설치할

2021년 8월 12일
·
0개의 댓글
·
post-thumbnail

[이.코.테] 최단 경로

한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우음의 간선이 없을 때 ex) GPS그리디 알고리즘매번 가장 비용이 적은 노드를 선택하기 때문출발 노드 설정최단 거리 테이블 초기화방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택해당 노드를 거쳐

2021년 8월 7일
·
0개의 댓글
·
post-thumbnail

[이.코.테] 다이나믹 프로그래밍

큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다.💡 가능하다면 재귀 함수를 이용하는 탑다운 방식보다는 보텀업 방식으로 구현할 것

2021년 8월 6일
·
0개의 댓글
·
post-thumbnail

쿠키(Cookie) & 세션(Session)

쿠키 : 클라이언트의 웹 브라우저가 지정하는 메모리 or 하드디스크세션 : 서버의 메모리에 저장쿠키 : 저장할 때 expires 속성을 정의해 무효화시키면 삭제될 날짜 정할 수 있음세션 : 클라이언트가 로그아웃하거나, 설정 시간동안 반응이 없으면 무효화 되기 때문에 정

2021년 8월 6일
·
0개의 댓글
·