(23.06.19) 우선, 그래프를 표현하기 위해서 인접 리스트를 사용한다. 인접리스트를 만드는 방법 graph = [ [] for _ in range(n) ] #n은 노드 개수 만큼 graph[1].append(2, 3, 8) #그냥 연결된 노드들만 입력하는 것 graph[1].append((1, 7)) #연결된 노드의 거리까지 입력하는 것 DFS - 깊이 우선 탐색 dfs(graph, visited, start): visited[start] = True print(start, end=' ') for i in graph[start]: if not visited[i]: dfs(graph, visited, i) graph = [ [], [2, 3, 8], ... 이런식으로 각 행 숫자 노드와 연결된 노드를..

(23.05.16) 소수 판별 알고리즘 : 숫자 n이 소수인지 아닌지 판별하기 1. n을 2부터 n-1 까지의 숫자들로 나눠보기 def prime(n): for i in range(2, n): if n%i==0: return False return True 2. n의 제곱근까지의 숫자들로 나눠보기 (약수의 성질 이용) import math def prime_sqrt(n): for i in range(2, int(math.sqrt(n))+1): if n%i==0: return False return True 3. 에라토스테네스의 체 import math def prime_era(n): array = [True for i in range(n+1)] for i in range(2, int(math.sqrt(n..

(23.05.15) 이것도 왜인지 모르게 깃허브 자동 업로드에 오류가 났다!!! https://school.programmers.co.kr/learn/courses/30/lessons/12930# 고려해야할 테스트 케이스가 많은 문제였다. def solution(s): answer = '' index = 0 for i in range(len(s)): if i==0 and s[i]==' ': answer += ' ' elif i>0 and s[i]==' ': answer += ' ' index = 0 elif index%2 == 0: answer += s[i].upper() index += 1 elif index%2 != 0: answer += s[i].lower() index += 1 return ans..

(23.05.10) https://school.programmers.co.kr/learn/courses/30/lessons/120882# 내가 작성한 코드 #1 def solution(score): avg = [sum(i)/2 for i in score] rank = [sum(i)/2 for i in score] avg = (sorted(avg)) r = 0 t = 0 for i in range(len(avg), 0, -1): index = rank.index(avg[i-1]) if i < len(avg) and avg[i-1]==avg[i]: rank[index] = r t += 1 else: t += 1 rank[index] = t r = t return rank 테스트 7, 10에서 계속 틀리는데 ..

(23.05.09) 코테 문제 풀다보니까 문자열을 정렬해서 비교하면서 풀면 되겠다 싶은 문제들이 많다. 이때 간단하게 사용할 수 있는 것이 ''.join 과 sorted 이다. 관련 프로그래머스 문제들과 내가 작성한 코드들 프로그래머스 lv0. A로 B만들기 def solution(before, after): before = ''.join(sorted(before.lower())) after = ''.join(sorted(after.lower())) if before == after: return 1 else: return 0 프로그래머스 lv.0 문자열 정렬하기(2) def solution(my_string): my_string = my_string.lower() my_string = sorted(my..

(23.04.19) LV.1 이상한 문자 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12930 내가 작성한 코드 def solution(s): x = [] x = s.split() result = [] for i in x: answer = '' for j in range(len(i)): if j%2 == 0: answer += i[j].upper() else: answer += i[j].lower() result.append(answer) return ' '.join(result) 어디에서 틀린 건지 알 수가 없다 대체 왜 틀린걸까?

(2021.01.18) 문제 10 미만의 자연수에서 3과 5의 배수를 구하면 3,5,6,9이다. 이들의 총합은 23이다. 1000 미만의 자연수에서 3의 배수와 5의 배수의 총합을 구하라. 소스코드 3의 배수와 5의 배수가 겹치는 경우는 제외해야하기 때문에 or 연산자를 이용해야한다. 출처: 점프투파이썬

(2021.01.15) 예외처리도 야악~~간 좀 어려웠다... 이런 기능이 있는 언어를 처음 접해봐서 그런것 같다. 예외 라는 단어가 들어있어서 헷갈리는데 그냥 오류처리=예외처리 느낌이다. book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고도서: 점프투파이썬 오류 예외 처리 기법 이렇게 발생하는 오류를 유연하게 처리하는 기법이 있다. try, except 문 try: ... except [발생 오류[as 오..

(2021.01.15) 더보기 모듈에 이어서 패키지 공부 시작... 여태 파이썬 공부한 것 중 제일 까다로운 것 같음... 원래 어제 다 끝내려고 했는데 치과갔다오고 밥먹고 트레이더스, 코스트코 갔다와서 공부를 못했다.. 하지만 난 올빼미형인간이니까 지금부터 공부시작~~~ 오늘은 5장 끝내고 자바도 해야지 book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고도서: 점프투파이썬 패키지 패키지는 파이썬 모듈을 계..

(2021.01.15) 파이썬 공부하면서 패키지 부분 실습하다가 인터프리터를 종료하는 곳에서 막혔음... 책에는 윈도우의 경우 인터프리터 종료는 ctrl + z 라고 써있었는데... 아무리 눌러도 종료가.... 자꾸 ^Z 가 떴음...... ㅎ^^ 알고보니!!!! ctrl + z + ENTER 였던 것이다!!!! enter까지 눌러야한다고 알려줬으면 참 좋았을텐데.... 아무튼 컨트롤제트누르고 엔터누르니깐 인터프리터 종료~~~~

(2021.01.15) 두잇파이썬의 5장 클래쓰 공부를 다하고 이번에는 모듈 공부를 해보았다. 여기서부터는 야아악~간 어려운 것 같다... 실습해보면서 공부하니까 금방 금방 이해가 되기는 하다!! book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고도서: 점프투파이썬 모듈 : 함수나 변수, 클래스를 모아 놓은 파일 다른 파이썬 프로그램에서도 쓸 수 있는 파이썬 파일과 같은 개념이다. 모듈은 다른 파이썬 파일 ..

(2021.01.14) 여기서부터가 파이썬의 시작인듯하다. 두잇파이썬의 5장은 클래스, 모듈, 패키지 등등을 공부한다. 자바에서 들어본 용어들이 나온다. 내일까지 5장끝내야지~~ book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고도서: 두잇파이썬 클래스(class) 클래스는 아주 필수적인 요소는 아니고, 적당한 곳에 쓰면 아주 용이하게 쓰이는 듯하다. 어떠한 클래스를 생성하고, 클래스를 이용해서 여러 객체들..

(2021.01.11) 파이썬의 함수에 대해 공부했다. 앞부분은 c를 배우기도 했고, 파이썬 책이 워낙 쉽고 깔끔하게 잘되어있어서 금방금방 읽었다. 맘잡고 하면 하루만에 읽을 수도 있을 정도 같다. 그치만 나는 한 번에 몰아서 못하는 스타일이라 매일매일 조금씩 하고 있다..... 그래도 총 2~3주만에 다 보려고 계획 중이다. book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고도서: 점프투파이썬 함수 파이썬..

(2021.01.08) 더보기 드디어 3장도 마무리했다!!!!!! 파이썬의 기초적인 문법들은 얼추 다 공부한 것 같다.. 얼른 끝내고 코딩문제들을 풀어보고싶다 2월에는 코딩 문제를 위주로 업로드 해야겠당 book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고 도서: 점프 투 파이썬 while 반복문 : 반복해서 문장을 수행해야할 경우에 사용한다. while 문 기본구조 while 조건문: 수행할 문장 1 수행할..

(2021.01.08) 어떤 언어를 하나 공부하면 그걸로 뭐든지 이해하기 쉬운 것 같다. 비슷한 내용이 많아서 if문도 쉽게 정리할 수 있었음!! book.naver.com/bookdb/book_detail.nhn?bid=15052904 Do it! 점프 투 파이썬 파이썬 4년 연속 베스트셀러 1위!《DO IT! 점프 투 파이썬》 전면 개정판 출시!문과생도 중고등학생도 직장인도 프로그래밍에 눈뜨게 만든 바로 그 책이 전면 개정판으로 새로 태어났다! 2016년 《D book.naver.com 참고 도서: 점프 투 파이썬 if 조건문 : 조건문이란 참과 거짓을 판단하는 문장을 말한다. if문의 기본 구조 if 조건문: 수행할 문장 1 수행할 문장 2 ... else: 수행할 문장 A 수행할 문장 B ... ..