알고리즘
1.[알고리즘]정렬 알고리즘
1.선택 정렬(Insertion Sort) 1.선택 정렬이란? 배열에서 가장 작은 원소를 찾아 첫번째 원소와 교환하고, 두번째 작은 원소를 찾아 두번째 원소와 교환하고...이 방식이 끝까지 반복되는 제자리 정렬방식이다. 2.성능 특징 위의 그림처럼 배열 [None,3
2.[알고리즘]프로그래머스 코테, 요격 시스템,파이썬(구현)
프로그래머스 코딩테스트 연습문제 요격시스템이다.겹치는 부분이 최대가 되도록 요격을 해야하는데 눈으로 보기엔 딱 나와도 어떻게 할지는 약간 멈칫되는 부분일 수 있다.미사일 a와 미사일 b가 겹친다는 기준은 미사일 b의 시작이 미사일 a의 끝보다 앞에서 시작한다는 뜻이다.
3.[알고리즘]프로그래머스, 과제 진행하기(구현)
LV2 연습문제를 풀어보았다.https://school.programmers.co.kr/learn/courses/30/lessons/176962문제의 핵심조건은 1\. 다음과제 시작시간까지 현재과제가 미완료되면 미루고 다음과제를 시작한다.2\. 다음과제 시작시
4.[알고리즘]프로그래머스, 리코쳇 로봇(BFS)
간단하게 말하자면, R지점에서 시작해서 G지점으로 가는 방향전환 횟수를 세는 문제이다.흔한 유형이지만 D라는 장애물이 나오기 전까지 멈추지 않고 이동하는 것이 특징으로, 문제를 잘 읽지 않으면 헤맨다.(나도 알고싶지 않았다)1.R에서 출발했을 때, 방향 전환을 할 수
5.[알고리즘]프로그래머스, 미로 탈출(BFS)
프로그래머스에서 bfs문제를 더 풀어보고 싶어서 '미로탈출'(https://school.programmers.co.kr/learn/courses/30/lessons/159993!\[](https://velog.velcdn.com/images/yongi
6.[알고리즘]백준, 2290번 LCD Test
숫자로 구성된 문자열을 주어진 칸수에 맞게 출력하면 되는 문제이다.논리라고 할 것도 없이 구현문제이다...라고 생각했지만 그래도 나름의 이론은 필요했다. 그 전에 숫자별로 하나씩 다 그리는 무뇌 노가다를 해봤는데 좋지 않았다숫자의 모양을 디지털계기판에 나타낼 때 주로
7.[알고리즘]백준, 백트래킹 문제추천
해를 찾는 도중 해가 아니어서 막히면, 돌아가서 다시 해를 찾아가는 기법이다. 브루트포스로 가능할 것 같은데 경우의 수가 많아 시간초과가 날 것 같다면 백트래킹 확률이 높다. 최적화 문제와 결정 문제를 풀때 유용하다. '막히면 다시 돌아간다'라는 말이 처음엔 와닿지 않
8.[알고리즘] 백준 부분수열 문제 모음1
백준 부분수열 문제는 정말 많은데 대강 접근방법은 2가지인 것 같다.동적 프로그래밍(Dynamic Programming)이진탐색두 개다 같은 문제이다. 왜 그런지 모르겠는데 그냥 2개 풀어서 포인트 챙기자완전탐색으로 '50보다 작은 숫자는 10,20,30이니까 최장 증