티스토리

千里之行始於足下

검색하기

블로그 홈

千里之行始於足下

wth2052.tistory.com/m

ZardForever 님의 블로그입니다.

구독자: 5

방명록 방문하기

주요 글 목록

이진탐색, 순차탐색, 재귀함수 (TIL과 연결) https://wth2052.tistory.com/67 공감수 0 댓글수 0 2022. 12. 28.
프로그래머스 OX 퀴즈 내가 접근했었던 접근법 (접근법은 좋았던거같다. 하지만 약 1시간째 이 수많은 배열들을어떻게 처리해야하나...? 하고 고민하는사이 지나간것 같다.) def solution(quiz): #내가 해야할것 #배열을 잘라 a, b, c, d, e 로 분해하는데 #이때 a숫자 b수식 c숫자 d등호 e답안으로 분해한다 #공백을 기준으로 분해를 하여 5개로 만든후에 #이때 a 수식 c가 e일경우 #O를 #아닐경우 X를 반환하게 만든다. a = ', '.join(map(str, quiz)) a2 = a.split(', ') # print(a2) a3 = ' '.join(a2) # a4[0] 첫번째숫자 # a4[1] 수식 # a4[2] 숫자 # a4[3] 등호 # a4[4] 답 #a[1]이 - 일때는 숫자를 빼고 #a[.. 공감수 0 댓글수 0 2022. 12. 19.
문자열 뒤집기 원본: Hello Python 뒤집기: nohtyP olleH 방법 1 - reversed() reversed()는 반대방향으로 순회하는 객체를 리턴합니다. join()을 통해 리턴된 객체의 데이터를 하나의 string으로 만들어주면 됩니다. string = 'Hello Python' reversed_string = ''.join(reversed(string)) print(reversed_string) 방법 2 - slice() slice 에서 각각의 항목은 [start:stop:end] 를 의미합니다. string = 'Hello Python' reversed_string = string[::-1] print(reversed_string) 공감수 0 댓글수 0 2022. 12. 18.
배열 n개로 쪼개기 def list_chuck(arr, n): return [arr[i: i + n] for i in range(0, len(arr), n)] array = [1, 2, 3, 4, 5, 6, 7, 8] result_array = list_chuck(array, 3) print(result_array) # [[1, 2, 3], [4, 5, 6], [7, 8]] for i in range(0, len(arr), n) : 0 부터 배열의 최대길이까지 n 개 씩 증가 arr[i:i+n] : i 부터 n 개의 배열, i 가 0 일 경우, 1, 2, 3 공감수 0 댓글수 0 2022. 12. 18.
프로그래머스 LV.0 로그인 성공? 오늘은 내배캠에서 알고리즘 타임어택을 했는데 총 4문제가 있었다. 4문제중 4문제를 다 풀긴 했는데 마지막 문제를 구글링하며 어떻게 풀어야 하는지 작성해놓고도 이해가 안가서 Thonny를 돌려보았다. Thonny를 돌려보았더니 이해가 바로 갔는데 까먹을까봐 이를 기록해 남겨두고자 글을 쓰게되었다. 각도기 옷가게 할인받기 369게임 로그인 성공? https://github.com/wth2052/algorithm_taehyeon def solution(id_pw, db): answer = '' for i in db: if id_pw[0] in i: if id_pw[1] == i[1]: return 'login' else: return 'wrong pw' return 'fail' solution(["meoss.. 공감수 0 댓글수 0 2022. 11. 29.
Python - Algorithm 코드 전개순서 최댓값 찾기, 알파벳 빈도수 찾기 함수 호출시 코드의 흐름 함수 호출시 어떻게 코드가 전개되는건지 헷갈리시지는 않나요? 다시 한번 코드의 흐름을 복기해볼게요! 함수 calculateAvg를 호출하면서 변수 priceA와 priceB를 매개변수로 전달 함수 calculateAvg의 바디 코드가 실행됨. 이 때 1번에서 전달한 매개변수의 값이 함수를 선언할 때 썼던 매개변수명인 price1, price2에 할당되었다고 보면 됨 함수의 바디 코드가 최종적으로 변수 avg를 리턴하고 있고, 이것이 변수 avg1에 할당됨 function calculateAvg(price1, price2, price3) { const avg = (price1 + price2 + price3) / 3 return avg } const priceA = 1000 con.. 공감수 0 댓글수 0 2022. 11. 22.
이진검색, 선형검색 알고리즘(Binary Search,Linear Search) 알고리즘 = 어떠한 작업을 수행하기 위해 우리가 따라야 하는 절차와 스텝( 예 : 레시피) 알고리즘에도 시간복잡도가 존재 적은 스텝과 빠른 스피드인 알고리즘이 훌륭한 알고리즘. 다른 알고리즘 패밀리로는 Sorting(정렬 알고리즘) 도 있음. ex ) A - Z / 작은수 - 큰수 선형검색 알고리즘이란? 어찌보면 가장 검색을 하기위한 자연스러운 방법 만약 7을 찾는다고 가정해보자. 33,2,20,1,7! 찾았다! 처음부터 끝까지. 순서대로. 차근차근 이러한 선형검색은 최악의 경우 찾는 값이 배열 맨 마지막에 있거나 없을경우 일텐데, 배열이 커지면 커질수록 선형검색을 하는 시간 또한 길어지게 될 것이다. (하나하나 까본다.) 이를 Linear Time Complexity (선형 시간복잡도) 라고 한다. 인.. 공감수 0 댓글수 0 2022. 11. 22.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.