티스토리

코딩,해볼까

검색하기

블로그 홈

코딩,해볼까

tae-seokyoung.tistory.com/m

떠굥 님의 블로그입니다.

구독자: 21

방명록 방문하기

주요 글 목록

09.12. 프로그래머스 : 겹치는 선분의 길이 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 9. 13.
08.22. 프로그래머스 : 체육복 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 8. 22.
08.22. 프로그래머스 : 로또의 최고 순위와 최저 순위 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 8. 22.
DFS : 깊이 우선 탐색 다음 분기로 넘어가기 전에 해당 분기를 완벽히 탐색하는 방법이다. 모든 노드 방문 여부 반드시 검사해야 한다. 순환 알고리즘 (= 재귀) 형태를 가진다. 구현방법 스택 재귀함수 인접 행렬, 인접 리스트 def dfs(v): discovered = [] stack = [v] while stack: v = stack.pop() if v not in discovered: discovered.append(v) for w in sorted(graph[v], reverse=True): stack.append(w) return discovered print(dfs(1)) graph = [[], [2, 3, 4], [3, 5, 6], [2], [2], [3], [3]] # 재귀 def DFS(graph, v, visi.. 공감수 0 댓글수 1 2023. 8. 21.
08.20. 프로그래머스 : 개인정보 수집 유효기간 🔥 🔎 개인정보 수집 유효기간 기간을 비교하여 파기할 개인정보를 return 한다. 약관 종류마다 다른 유효기간. 입력값 개인정보 수집 일자에 약관 종류별 기간을 더해서 오늘 날짜와 비교해 파기할 개인정보인지 알아낸다. 파기해야 하는 정보면 answer에 append해서 오름차순으로 return 한다. ▶ 테스트 마다 모든 입력값들이 변화한다. ▶ 모든 달은 28일까지 있다. 오늘 날짜 today = (2022.05.19) 약관 종류와 유효기간 terms = ['A 6', 'B 12', 'C 3'] 개인정보 수집 일자와 약관 종류 privacies = ["2019.01.01 D", ...] 💡 문제풀이과정.. 1. 프라이버시를 시간 / 알파벳으로 나눈다..? 2. terms의 .. 공감수 0 댓글수 0 2023. 8. 20.
08.18. 프로그래머스 : 둘만의 암호 🔎 둘만의 암호 문제 규칙에 따라 해석된 암호를 return 하자. ▶ 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. ▶ index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. ▶ skip에 있는 알파벳은 제외하고 건너뜁니다. 1. 알파벳 배열을 만든 후 - skip 해준다. 2. 주어진 문자열 s의 알파벳의 인덱스를 구한다. 3. 만약 s의 인덱스 + 주어진 index > 알파벳 배열의 길이 라면 두 수의 차를 구해서 인덱스로 사용한다. 4. 각 글자들을 answer 에 + 해서 출력한다. 💡 문제풀이#1 def solution(s, skip, index): answer = '' alpha = 'abcdefghijklmnopqrstuvwxyz' alpha2 = [].. 공감수 0 댓글수 0 2023. 8. 19.
08.19. 프로그래머스 : 피보나치 수 🔎 피보나치 수 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수를 작성하라. 피보나치 수란? 자기자신보다 앞에 있는 두 숫자를 더하면 자신이 된다. 피보나치 수는 아래와 같다. F = [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... ] F[3] 에 위치한 2는 F[1] 과 F[2]에 위치한 수 1과 1의 합이 됨을 확인할 수 있다. F[3] = F[1] + F[2] 2 = 1 + 1 피보나치를 식으로 나타내면 아래와 같다. F(n) = F(n-1) + F(n-2) 수학적으로 피보나치에서 F(1)과 F(2)는 1이다. F(0) = 0, F(1) = 1 💡 문제풀이#1 (실패) def solution(n): # n번째 피보나치 수열 : F(n) = F(n-1) + F(.. 공감수 1 댓글수 0 2023. 8. 19.
08.17. 프로그래머스 : 신규 아이디 추천 🔎 신규 아이디 추천 주어진 규칙에 맞춰서 ID를 추천해주는 식을 만들어라. """ 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침.. 공감수 0 댓글수 0 2023. 8. 17.
08.16. 프로그래머스 : 행렬의 곱셈 🔎행렬의 곱셈 2차원 그래프를 입력받아, 곱한 결과를 구하라. 행렬이란? https://mathbang.net/562#gsc.tab=0 https://www.youtube.com/watch?v=JpSe38UHaos 💡 문제풀이#1 행을 위한 for, 열을 위한 for 이렇게 2개의 for 문이 필요하다고 생각되어 식을 만들었다. 하지만 행과 열이 항상 같은 숫자가 아니기 때문에, out of range 오류가 계속해서 났다. arr2[ar2][ar1] def solution(arr1, arr2): answer = [[]] num = 0 # case2 if len(arr1) >= len(arr2): arr1.append(arr1[-1]) else: arr2.append(arr2[-1]) for ar1 in.. 공감수 0 댓글수 0 2023. 8. 16.
08.15. 프로그래머스 : 성격 유형 검사하기 (실패) 🔎 성격 유형 검사하기 4개의 지표, 7개의 선택지로 성격 유형 검사의 결과를 구하라. """ survay = 유형, 순서 ["AN", "CF", "MJ", "RT", "NA"] choices = 검사자가 선택한 번호 [5, 3, 2, 7, 5] 1. 매번 바뀌는 survay에 따라 성격유형 점수를 구할 수 있는 함수를 만들어야 한다. 2. 만든 검사지와 성격유형 점수를 매치하여 유형과 점수를 딕셔너리에 넣으면 좋겠다. {유형 : 점수} 3. 큰 점수의 유형을 맨 앞으로 배치한다.(만약 같다면 사전순으로 배치한다.) """ 💡 문제풀이#n... 실패 딕셔너리를 활용하여 문제를 풀 계획을 세웠다. """ type_score의 key = survay[i] key로 value 찾기 (choices[i]의 숫자.. 공감수 0 댓글수 0 2023. 8. 15.
08.14. 프로그래머스 : 소수 찾기 (LV.2) 완전탐색 🔎 소수 찾기 문자열로 주어진 숫자를 붙여서 소수를 몇개 만들 수 있는지를 구하라. """ 1. 붙어있는 문자를 다 떼어놓기 2. 떼어놓은 문자들을 조합하여 숫자를 만들기 3. 숫자들의 소수를 판별하기 """ 💡 문제풀이#1 이 풀이의 핵심은 문자열 n의 길이(len)가 1일 때, 2일 때를 미리 생각해주는 것이었다. import itertools def prime(n): if n == 0 or n == 1: return False else: is_prime = int(n ** 0.5) for i in range(2, is_prime + 1): if n % i == 0: return False return True def solution(numbers): answer = 0 combi = [] combi.. 공감수 0 댓글수 0 2023. 8. 14.
08.13. 프로그래머스 : 소수 만들기 🔎 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하라. """ 1. 주어진 숫자로 3개의 수를 더해서 겹치지 않는 combi 리스트로 만든다. 2. 소수를 구하는 함수 3. combi 리스트에서 숫자 하나씩을 뽑아 prime 함수로 보내어 소수인지 판별하는 함수 """ 💡 문제풀이#1 위 1, 2, 3번에 충실한 함수를 작성해봤다. itertools의 함수인 combinations으로 배열의 3개 숫자 조합의 경우를 모두 만들 수 있다. 그 후 0번, 1번, 2번에 위치한 숫자를 모두 더하여 새로운 리스트에 추가해주었다. 여기에서 중복이 되는 숫자를 걸러주었다. (실패의 원인) def combi(nums): prime_list = [] combi_list = list(.. 공감수 1 댓글수 0 2023. 8. 14.
08.11 프로그래머스 : 삼총사, 키패드 누르기 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 8. 11.
07.25. 프로그래머스 : 로그인 성공?, n의 배수 고르기, 2차원으로 만들기 1. 나의 풀이 id_pw가 있을 때는 login이고, 없을 때는 fail 이라는 if문을 만들어서 그 안에서 wrong pw를 골라내도록 식을 구성하였다. def solution(id_pw, db): answer = '' if id_pw in db: answer += 'login' else: for i in db: if id_pw[0] == i[0]: answer += 'wrong pw' if answer == '': answer += 'fail' return answer 2. 풀이과정 db = [ [ ] ] 의 원소 [ ] 를 꺼내어 id_pw와 하나하나 비교할 때, answer = "failfailfailwrong pw" 과 같은 answer를 도출하였다. 이는 for문의 특성.. 공감수 0 댓글수 0 2023. 7. 26.
07.24. 프로그래머스 : 이진수 더하기 문제 링크 1. 나의 풀이 def solution(bin1, bin2): answer = '' round_up = 0 bin_plus = int(bin1)+int(bin2) # 숫자 21 bin_list = list(str(bin_plus)) bin_list.reverse() for i in range(len(str(bin_plus))): bin_i = bin_list[i] # 문자 2, 1 print(bin_i, round_up) bin_num = int(bin_i) + round_up print("결과", bin_num) round_up = 0 if bin_num == 0: answer += '0' elif bin_num == 1: answer += '1' elif bin_num == 2: answe.. 공감수 0 댓글수 0 2023. 7. 24.
07.22 - 23. 프로그래머스 : 직사각형 넓이 구하기, 연속된 수의 합 1. 나의 풀이 직사각형의 넓이 = 가로 * 세로 주어지는 2차원 배열에서 dots[*][ ] *가 같다면 세로, dots[ ][*] *가 같다면 가로를 뜻한다. (세로는 같은 x좌표 선상이지만 y좌표가 다를 것이며, 가로는 같은 y좌표 선상에서 x 좌표가 다르다.) def solution(dots): width = 0 height = 0 for i in dots: if dots[0][0] == i[0]: height += abs(dots[0][1]-i[1]) if dots[0][1] == i[1]: width += abs(dots[1][0]-i[0]) return width*height 2. 다른사람의 풀이 꺼내고자 하는 값 dot[세로][가로] 위치와 숫자가 모두 같다. .. 공감수 0 댓글수 0 2023. 7. 23.
07.21. 프로그래머스 : 숫자 찾기, 문자열 정렬하기(2), 머쓱이보다 키 큰 사람 1. 나의 풀이 def solution(num, k): answer = 0 if str(k) in str(num): answer += str(num).index(str(k)) + 1 else: answer = -1 return answer index함수는 int는 사용을 못하므로 str으로 바꿔서 index 함수를 가지고 풀어봤다. int에는 쓸 수 있는 함수가 어떤 것들이 있을까 궁금해서 dir(int)해봤더니, 당장은 풀만한 함수는 보이지 않는다. Error. TypeError: 'int' object is not callable. 해당 오류가 발생한 이유는 키워드(예약어)를 변수명으로 사용 하였기 때문이다. callable 은 함수, 클래스 인스턴스, 메서드 등이 호출 가능한지 점.. 공감수 0 댓글수 1 2023. 7. 21.
07.20. 프로그래머스 : 대문자와 소문자, 인덱스 바꾸기, 배열의 유사도 1. 나의 풀이 def solution(my_string): return my_string.swapcase() 2. 풀이과정 def solution(my_string): # answer = '' # print(dir(str)) # for i in my_string: # if i == i.upper(): # answer += i.lower() # else: # answer += i.upper() return my_string.swapcase() 1. 나의 풀이 def solution(my_string, num1, num2): list_string = list(my_string) list_string[num1] = my_string[num2] list_string.. 공감수 0 댓글수 0 2023. 7. 21.
07.19. 프로그래머스 : 점의 위치 구하기, 최댓값 만들기(1), 문자열 정렬하기(1), 중복된 문자 제거 페어프로그래밍 형식으로 진행해봤는데, 다양한 방법의 풀이를 해보니 너무 재밌었다...! 문제링크 점의 위치 구하기 최댓값 만들기(1) 문자열 정렬하기(1) 중복된 문자 제거 1. 나의 풀이 if dot[0] 0: answer += 2 else: answer += 3 else: if dot[1] > 0: answer += 1 else: answer += 4 2. 팀원과 함께한 풀이 팀원분이 이미 프로그래머스의 신박한 풀이 방법을 보고 그 방법대로 나를 안내해주는 네비게이터가 되었다. 나는 드라이버가 되어 문제를 풀어봤다. 문제의 방향에 따라 메모를 해봤다. dot[0] 0 = 2 dot[0] < 0 and dot[1] <.. 공감수 1 댓글수 0 2023. 7. 19.
07.17 - 18. 프로그래머스 : 배열 두 배 만들기, 배열 뒤집기, 문자열 뒤집기, 가위 바위 보 문제링크 배열 두 배 만들기 배열 뒤집기 문자열 뒤집기 가위 바위 보 1. 나의 풀이 def solution(num_list): return num_list [::-1] 리스트 슬라이싱. iterable 을 슬라이스 하는 방법 중 시퀀스 [ 시작:중지:단계 ] (시작 값 : 끝 값 : 배수) 와 같은 방법으로 사용할 수 있는데, ::-1 은 -1 (음수) 이 있기 때문에 맨 끝부터 순서대로 나열하라는 뜻이 된다. 배열 뒤집기와 문자 뒤집기 모두 이 풀이로 해결할 수 있다. def solution(my_string): answer = '' my_list = list(my_string) my_list.reverse() answer = ''.join(my_list) retu.. 공감수 0 댓글수 0 2023. 7. 18.
07.16. 프로그래머스 : 몫 구하기, 최빈값 구하기 알고리즘 시트 정주행 시작! ① 몫 구하기 문제 바로가기 > 아래 셋만 알면 아주 쉽게 풀 수 있다. // 몫 / 몫과 나머지 % 나머지 ② 최빈값 구하기 문제 바로가기 > 너무너무 어려웠던 최빈값 구하기. 하지만 이전에 풀면서 딕셔너리로 풀어보고자 했던 생각이 나서 그렇게 풀었다. 1. 나의 풀이 def solution(array): dic = {} max_num = 0 answer = 0 if len(array) == 1: answer = array[0] else: for i in array: if i not in dic.keys(): dic[i] = 1 else: dic[i] += 1 max_num += max(dic.values()) # 모든 value를 부를 때 max_num_list = [] .. 공감수 0 댓글수 0 2023. 7. 16.
07.15. 프로그래머스 : 2의 영역 문제 링크 1. 나의 풀이 index 함수와 rindex 함수를 이용하고 싶었지만, 마지막 2의 index를 구하는 과정에서 rindex는 왜인지 알 수 없는 오류를 뱉었다. 그래서 다른 방식으로 풀어봤다. def solution(arr): in_2 = [] arr2 = [] for i in range(len(arr)): if arr[i] == 2: in_2.append(i) if len(in_2) == 1: arr2.append(arr[in_2[0]]) elif in_2 == []: arr2 = [-1] else: arr2 = arr[in_2[0]:in_2[-1]+1] return answer 느낀 점 : 함수 안의 조건들을 다 통과해야 하기때문에, 해결에 시간이 오래걸린다. 2. 인상깊은 풀이 if .. 공감수 0 댓글수 0 2023. 7. 15.
07.14. 프로그래머스 : 그림 확대 문제 링크 1. 나의 풀이 def solution(picture, k): answer = [] pix = [] for i in picture: string = "" for pi in i: string += (pi * k) for kk in range(k): answer.append(string) return answer 느낀 점 : k번 append 해주는 부분의 함수가 약간 아쉽다. 2. 팀원의 풀이 def solution(picture, k): """ k배 가로/세로 picture에 index 하나씩이 한줄 """ answer = [] result = "" pix = [] for r in range(len(picture)): #첫번째 원소 리스트로 만들기 for i in picture[r]: #원소를.. 공감수 0 댓글수 0 2023. 7. 15.
07.13. 프로그래머스 : 홀짝에 따라 다른 값 반환하기 1. 나의 풀이 def solution(n): answer = 0 result = [] if n % 2 != 0: for i in range(1, n + 1): if (i % 2) != 0: result.append(i) elif n % 2 == 0: for i in range(1, n + 1): if (i % 2) == 0: result.append(i * i) for i in result: answer += i return answer 느낀 점 : 풀이를 쓰면서 간단한 방법이 있을 것 같았는데, 아직 코드를 간결화하는 것은 어렵다. 2. 다른 사람들의 풀이 바로가기 > def solution(n): answer = 0 if n%2: for i in range(1,n+1,2): answer += i e.. 공감수 0 댓글수 0 2023. 7. 14.
07.11. 수료식 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 7. 11.
07.10. 최종발표회, 발표도 무사히 마무리! 1. 발표 소감 - 다른 분들의 발표를 들어보면, 백엔드개발자들이 내세워야할 기술적인 부분들을 아주 사소한 것일지라도 이해하며 준비했다는 것이 많이 느껴졌다. 내 발표에서는 확실히 기술적인 부분을 설명하는 것이 부족하다고 느꼈다. 2. 느낀점 다른분들의 발표를 다 보지는 못했기 때문에 다시 보면서 시스템 아키텍처 부분을 중점으로 공부해본다. 오늘 발표회에서 멘토링 해주신 분들이 말씀해주신 것들을 꼭! 구현해봄을 목표로 한다. 프로젝트에서 사용했던 기술 스택을 한번 더 자세하게 기록해본다. 3. 보완점 서버, DB, 보안에 대해 계속 공부해보자. docker, docker-compose slim, alpine 이미지 사용에 대한 내용 다프네, 레디스 : 비동기 처리 4. 앞으로의 계획 많은 기술을 쓴다는 .. 공감수 2 댓글수 0 2023. 7. 11.
07.09. 최종 프로젝트 발표 준비 / 자료 및 대본 작성, 그리고 발표 연습 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 7. 9.
07.06. Could not connect to server: Connection timed out 해결법 - aws pgAdmin 연동 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 7. 6.
07.05. Got an error creating the test database: 오류: 데이터베이스를 만들 권한이 없음 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 7. 6.
07.01. 프로젝트 업데이트와 홍보지 완성 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 7. 2.

문의안내

티스토리
로그인
고객센터

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