알고리즘
-
[알고리즘] 검색 알고리즘Stage/Computer Science 2021. 5. 29. 00:40
학습 목표 주어진 배열 속에서 특정 값을 찾는 방법을 설명할 수 있다. 0. 인트로 배열은 한 자료형의 여러 값들이 메모리상에 모여 있는 구조이다. 컴퓨터는 이 값들에 접근할 때 배열의 인덱스 하나하나에 접근한다. 만약 어떤 값이 배열 안에 속해 있는지를 찾아보려면 배열이 정렬되어 있는지의 여부에 따라 다른 방법을 사용할 수 있다. 1. 선형 검색 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사하는 것이다. 케비넷에서 숫자 50을 찾기 위해 Eric이 첫번째 사물함부터 마지막 사물함까지 문을 하나씩 차례대로 열어봤던 장면을 떠올려보자. 2. 이진 검색 배열이 정렬되어 있다면, 배열의 중간 인덱스부터 시작해서 찾으려고 하는 값과 비교하여 그 값보다 작은 값이 저장되어 ..
-
[컴퓨팅 사고] 알고리즘Stage/Computer Science 2021. 5. 26. 01:09
학습 목표 1. 우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있다. 2. 효율적인 알고리즘에 대해 설명할 수 있다. 1. 알고리즘? 컴퓨터는 2진법으로 데이터를 표현한다. 0과 1을 가지고 숫자, 문자, 사진, 영상, 음악 등을 표현하고 저장하는데, 이것은 input에 해당한다. 컴퓨터 과학을 설명하면서 컴퓨터 과학은 문제 해결에 대한 학문이라고 했다. input -> 컴퓨터 과학 -> output input을 전달받아 output을 만들어내는 것에 대한 학문 그렇다면 전달받은 input을 어떻게 처리해서 output을 낼까? 알고리즘은 input에서 받은 데이터를 output 형태로 만드는 처리 과정을 뜻한다. 알고리즘이란 입력값을 출력값 형태로 바꾸기 위해 어떤 ..
-
Week03. Chapter02-2: 자료구조, 알고리즘HangHae99/WIL-hanghae99 2021. 3. 21. 21:16
Week03: 03/12(Fri) ~ 03/19(Fri) Weekly Goal: 매일 할당된 알고리즘을 풀어내기, 문제은행의 바다에 빠져보기 ㅇㄹ 🚢 배운 것 3주차도 어김없이 알고리즘 문제만 주구장창 풀었다.다음 번에 다시 도전하기 위해 못 풀었던 문제들만 정리해보자. · 1011번 Fly me to the Alpha Centauri (기본 수학)· 2630번 색종이 만들기 (분할 정복)· 15650번 N과 M(2) (백트래킹)· 9663번 N-Queen (백트래킹) 우리 팀은 위에 기재한 4문제는 못 풀고 넘어갔다. 🚩 느낀 것 현 시각 3월 21일 일요일, 주특기 결정을 하고 스프링 강의 보면서 따라 만들고 있는데, 알고리즘을 2주씩이나 했어야 했나 하는 생각이든다.이번 주차에 해야 하는 일이 너무..
-
03/16(Tue) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 16. 23:23
🚢 오늘의 할당 문제 ．1149번 RGB 거리 ．11047번 동전0 ．11399 ATM ．2108번 통계학 🚩 느낀 것 RGB 거리 문제에서 뭘 풀라고 하는 건지 이해는 갔는데, 코드를 짜다보니 완전히 이해를 한 게 아니란 걸 알게됐다. 긴가민가 하는 상태에서 코드에 옮기니, 뭘 구하고 있는 코드를 짜는 건지 코드가 엉망이 됐다. 이럴 땐, 역시 하나 하나 다 넣어가면서 대입하면 된다. 하다보니 정수 삼각형이잖아..? 라는 생각이 들었고, 첫 번째 집 기준으로 잡고 최솟값이 드는 페인트 비용을 더해가다보니 이해하게 됐다. 동전 문제는 변수를 적절히 사용하지 못해서 시간이 생각보다 많이 걸렸고, ATM은 빨리 풀었다. 통계학은 최빈값 찾기에서 처음 보는 함수 찾아가며 써보다가 중간에 print 찍어가며 출..
-
03/15(Mon) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 16. 00:08
🚢 오늘의 할당 문제 ．10828번 스택 ．10773번 제로 ．9012번 괄호 ．18258번 큐 2 ．9461번 파도반 수열 ．1932번 정수 삼각형 🚩 느낀 것 파도반 수열이랑 정수 삼각형 정말... 파도반 수열은 제시된 문제에 나와있는 그림을 보면서 풀었더라면 규칙은 금방 찾을 수 있었고, 정수 삼각형은 문제 이해가 정말 어려웠다. 뭘 풀라는 건지 문제 이해만 한다면 금방 풀 수 있다. 물론 나는 하나 하나 다 대입해가면서 규칙을 찾았다... RGB 거리 구하는 문제와 신나는 함수 실행 문제는 팀원 분께 문제 해석을 들으니 이해가 갔다. 이해 한 것과 별개로 코드 치면 온갖 에러가 터지겠지만, 내일 RGB 거리 구하는 것부터 풀고, 다음 문제로 넘어가야지. 코드를 혼자 짜는 건 아직 버겁고 못하지만,..
-
03/13(Sat) 알고리즘[Week03] 문제 풀기HangHae99/TIL-hanghae99 2021. 3. 14. 00:28
🚢 오늘의 할당 문제 ．4948번 베르트랑 공준 ．1436번 영화감독 숌 ．9184번 신나는 함수 실행 --------------------------------------- ．1037번 약수 ．2609번 최대공약수와 최소공배수 ．1934번 최소공배수 ．11050번 이항 계수1 ．1010번 다리 놓기 🚩 느낀 것 신나는 함수 실행................................. 일단 패스. 코드 분석이 아예 안된다. 이해하기가 어렵다. 배열을 [][][]이렇게, 왜 쓰는지도 모르겠고, 하.......................... 브루트포스, 동적계획법, 약수, 최대공약수, 최소공배수, 이항계수 등등............ 개념을 모르니까 코드를 짤 수가 없어서 개념 공부를 했는데, 개념은 ..
-
[백준 2839번] 설탕 배달Algorithm/backjoon 2021. 3. 12. 23:49
www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 내가 짠 코드는 또 실패해서, 구글링을 했고 정말 어떻게 이런 생각을 떠올려서 문제를 풀지 하는 코드를 찾았다. 코드 보면서 공부해보니, 이런 코드 짜는 사람들이 부러웠다. 어떻게....-3 해가면서 맞출 생각을 하지........................나는 5kg랑 3kg랑 다 나누면서 구구절절 코드 짰는데. # 백준 2839번 (설탕 배달) kg = int(input()) # 배달해야 하는 무게 bag = 0 #..
-
[백준 4949번] 균형 잡힌 세상Algorithm/backjoon 2021. 3. 10. 20:00
www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 난이도: 중 알고리즘 분류: 자료구조, 문자열, 스택 # 백준 4949번(균형잡힌 세상) # 9012 괄호문제와 비슷한 문제라고 한다.(9012도 풀어보자) # not bracket_stack: stack=[]니까, '스택이 비어있으면' 이라는 의미. * not bracket_stack == stack=[] # ' .'을 입력한 경우: switch(True)면서 스택에 아무것도 없으니까 (stac..