본문 바로가기

*Algorithm61

[Algorithm 알고리즘] 코딩 테스트 입문자를 위한 빅오 표기법 개념! 자료구조를 배우고 난뒤 알고리즘에 처음 입문하게 되면 떡 하니 그래프가 보이는것이 있다. 바로 빅오 표기법 이라는 것이다. O(N) 이러한 형식상의 표기는 이해가 가지만 만약 처음 배운다면 이걸 그래서 알고리즘하고 어떻게 적용하라는거지? 라는 생각이 문득 들었던 경험이 있었다. 빅오 표기법을 대하는 마인드셋? 결론부터 말하자면, 알고리즘 학자가 될게 아니라면 이 빅오 표기법은 알고리즘을 처음 배우는 사람 입장에서는 그냥 이런게 있구나 라고 한 번 생각하고 넘어가면 된다. 아마 대다수 이 글을 읽으시는 분들은 "코딩 테스트"를 염두해 두고 있으실거라 생각한다. 순차 탐색이 O(n) 이진 탐색이 O(logn) . . . 이해도 못한 채 100날 봐바야 그냥 활용하지 못하는 지식에 불과하다. 이 지식이 어떻게.. 2021. 11. 29.
[programmers] 프로그래머스 Level3 등굣길(파이썬 Python) [programmers] 프로그래머스 Level3 등굣길 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 def is_puddle(m, n, puddles) : for puddle in puddles : puddle_m = puddle[0] puddle_n = puddle[1] if (m.. 2021. 10. 24.
[programmers] 프로그래머스 Level3 2 x n 타일링(파이썬 Python) [programmers] 프로그래머스 Level3 2 x n 타일링 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solution(n): arr = [0] * n if(n == 1): return 1 elif(n == 2): return 2 else: arr[0] = 1 arr[1] = 2 for i in range(2.. 2021. 10. 10.
[programmers] 프로그래머스 Level2 최대값과 최솟값(파이썬 Python) [programmers] 프로그래머스 Level2 최대값과 최솟값 (파이썬 Python) * 문제출처 : 프로그래머스 코딩 테스트 연습, 알고리즘 문제 1) 문제 z https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 2) 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solution(s): cur_min = 2200000000 cur_max =.. 2021. 8. 29.
[Baekjoon] 백준 2562번 최댓값(파이썬 Python) [Baekjoon] 백준 2562번 최댓값 (파이썬 Python) * 문제출처 : 백준 알고리즘 문제 1) 문제 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 2) 코드 (1) 1 2 3 4 5 6 7 8 9 10 11 12 max_num = 0 max_idx = -1 for i in range(9): num = int(input()) if(num > max_num): max_num = num max_idx =.. 2021. 8. 29.

티스토리툴바