seunghyun Note

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 스택으로 문제를 해결하기 2. 열리는 괄호는 3종류이다. '[' , '(', '{' 로 구성되어 있고 닫는 괄호와 짝을 맞춰야 한다. 3. 일단 stack이 empty 일 경우에는 push를 한다. 4. 처음 스택을 peek 했을 때 다음 값이 닫는 괄호일 경우에는 pop을 해준다. 결국 우리는 [] () {} 일때 pop을 해서 stack 을 empty로 바꾸는게 목적이..

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1. 새롭게 저장할 배열의 길이 설정 2. 중간값 0으로 대입 3. 짝수일 경우는 -1 4. 양끝에서 중간까지 오면서 값을 대입한다. import java.util.*; class Solution { public String solution(int[] food) { int len=0; String answer = ""; // 1. 길이 측정 for(int i=1;i1) {le..

👾 painterly rendering : 사진을 사람이 그린 그림처럼 바꿔주는 기법 🤖 resource opencv #include 구조체 선언 typedef struct Point { int x; int y; struct Point* link; }Point; //stroke 형 구조체 선언 typedef struct Stroke { int r; // 원의 반지름 Point* pt; // point 구조체를 불러옴 CvScalar g; // 색상값을 저장 struct Stroke* link; // 다음 값을 가르키는 링크 }Stroke; 논문의 의사코드를 활용 Linked List, Stack Data structure Point* pushPoint(Point* head, int x, int y) { ..

Jun 7, 2023 🐰 🤯 오늘 배울 개념은 SortSort!!!! sort Algorithmes는 무엇일까? 정렬 알고리즘은 컬렉션의 항목을 재배열하는 과정이다. 영화, 데이터, 객체, 연도, 국내 수익 등등에 사용할 수 있다. 🔑 Merge Sort 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬 에 속하며, 분할 정복 알고리즘 분할, 정렬, 합병 세가지가 모두 일어난다. 0개 요소, 1개 요소 배열이 이미 정렬되어 있다는 점을 활용 배열을 더 작은 배열로 나누는 방식, 분할 정복 알고리즘이라고 알려짐 , 계속 분할시킨 후 합친다. 리스트의 길이가 0 또는 1이면 이미 정렬된 것으로 본다. 그렇지 않은 경우에는정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. 각 부분..

May 27, 2023 🐰 🤯 오늘 배울 개념은 SortSort!!!! 재밌는것. : bubble pop, insertion, selection, 앞으로 배울 sorting들의 실시간 변화를 볼 수 있다. sort Algorithmes는 무엇일까? 정렬 알고리즘은 컬렉션의 항목을 재배열하는 과정이다. 영화, 데이터, 객체, 연도, 국내 수익 등등에 사용할 수 있다. 🔑 Bubble Sort 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘 인접한 2개의 레코드를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 선택 정렬과 기본 개념이 유사하다. 배열을 가장 작은 숫자에서 가장 큰 숫자순으로, 오름차순을하면 더 큰 숫자가 한번에 하나씩 뒤로 이동하는 것이다. visualgo.net-> Bubbl..

May 18, 2023 🐰 🤯 오늘 배울 개념은 Search!!!! 🔑 검색 알고리즘(Search) 검색의 다른 명칭이 탐색입니다. 검색 엔진에는 엔진이라는 이름이 붙어 있는데,이를 엄밀하게 말하면 원하는 정보를 사람을 대신하여 찾아 주는 데이터 탐색 프로그램입니다. 이 데이터 탐색 프로그램에서 사용하고 있는 알고리즘이 바로 탐색 알고리즘입니다. objectives 검색 알고리즘이 뭔지 설명하기 배열에 선형 검색 이진 검색 Naive 문자열 검색 검색 알고리즘에 대한 o(n) 🔑 선형 검색 (Linear Search) 데이터가 모인 집합(배열, 링크드리스트 등)의 처음부터 끝까지 하나씩 순서대로 비교하며 원하는 값을 찾아내는 알고리즘 Linear Search .. → 순차적으로 찾는 방식 (우리가 자주 ..