본문 바로가기

분류 전체보기

 (129)
[책] 오베라는 남자 오베라는 남자 - 프레드릭 배크만, 2015 1. 사람들은 오베가 세상을 흑백으로 본다고 말했다. 하지만 그녀는 색깔이었다. 그녀는 오베가 볼 수 있는 색깔의 전부였다. 2. "모든 어둠을 쫓아버리는 데는 빛줄기 하나면 돼요" 언젠가 그가 어째서 늘 그렇게 명랑하게 살아가려 하느냐고 그녀에게 물었을 때, 그녀는 그렇게 말했다. 3. 세상 사람 모두가 그녀가 무엇을 위해 싸우는지 알아야 한다. 그게 사람들이 했던 얘기였다. 그녀는 선을 위해 싸웠다. 결코 가져본 적 없는 아이들을 위해 싸웠다. 그리고 오베는 그녀를 위해 싸웠다. 왜냐햐면 그녀를 위해 싸우는 것이야말로 그가 이 세상에서 제대로 아는 유일한 것이었으니까. 4. "누군가를 사랑하는 건 집에 들어가는 것과 같아요." 처음에는 새 물건들 전부와 사..
[회고] 2021년 기록 2021년이 끝나고 2022년이 왔다. 시간 참 빠르다 ~~ 2021년은 크게 4학년 1학기 학교생활, 공공빅데이터 청년 인턴십 이렇게 2가지로 한 해를 정리할 수 있을 것 같다. 조금 더 세세하게 월 별로 적어본다면 1월 / 2월 두런두런 (학교 프로그램) / 캐글 소모임 1월 말 기숙사 중도 퇴사 후 2월은 부산 3월 학교생활 시작 ! 을 위해 자취방 입성 4학년 1학기 수강 과목 캡스톤디자인, 창의학기제, 딥러닝시스템, Intensive English, 졸연진, C프로그래밍 조교 7일 정보처리기사 필기시험 (59점으로 불합격) 캐글 소모임 4월 19일 동생 입대 학교 알고리즘 강의 시작 (근데 C++로 해서 듣다가 말았다 😥) 5월 공공빅데이터 / 공공데이터 청년인턴십 (일경험수련생) 지원 15일 ..
[알고리즘/프로그래머스] Level 1 끝 ! 파이썬으로 프로그래머스 Level 1 완료 😋 ( 몇문제는 SQL 문제라 오라클로 코드 작성 ) 코드 모음 : Algorithm/programmers/Level1 at master · mingxoxo/Algorithm (github.com) GitHub - mingxoxo/Algorithm: 알고리즘 알고리즘. Contribute to mingxoxo/Algorithm development by creating an account on GitHub. github.com 문제 : 코딩테스트 연습 | 프로그래머스 (programmers.co.kr) + 2022.01.28 신고 결과 받기 | 프로그래머스 (programmers.co.kr)
[알고리즘/프로그래머스] 소수 찾기 연습문제 > 소수 찾기 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 처음에 시간 초과가 나서 참고한 프로그래머스 질문하기 글 🔽 효율성 테스트를 위한 조그마한 조언 | 프로그래머스 (programmers.co.kr) 1. 1보다 큰 모든 자연수는 소수의 곱으로 이루어져 있다. 2. 어떤 자연수 n이 있을 때, √n 보다 작은 모든 소수들로 나누어 떨어지지 않으면 n은 소수입니다. 3. 2보다 큰 모든 짝수는 어차피 합성수입니다. 어차피 2로 나누어 떨어지기 때문 나의 풀이 - en..
[알고리즘/백준] Brute Force - 2309번 일곱난쟁이 / 17086번 아기상어2 브루트 포스 - Brute(무식한) + Force(힘) : 완전 탐색 알고리즘 가능한 모든 경우의 수를 탐색하고 조건에 충족되는 결과만을 가져온다. 참고 : https://codesyun.tistory.com/79 2039번 일곱난쟁이 - https://www.acmicpc.net/problem/2309 접근 방법 - itertools.permutations 함수 사용 파이썬으로 풀었기 때문에 가능한 것 같은 풀이라 아쉽다. import itertools height = [] for i in range(9): height.append(int(input())) for key in list(itertools.permutations(height, 7)): if sum(key) == 100: answer = k..
[알고리즘/프로그래머스] 퍼즐 조각 채우기 위클리 챌린지 > 퍼즐 조각 채우기 코딩테스트 연습 - 퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 나의 풀이 - BFS를 사용하여 각 판에 있는 퍼즐 조각 좌표를 찾는다. 같은 퍼즐 조각(또는 빈 자리 조각)끼리 같은 리스트 안에 들어가도록 해줌 그리고 option을 사용하여 game_board..
[알고리즘/프로그래머스] 전력망을 둘로 나누기 위클리 챌린지 > 전력망을 둘로 나누기 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 나의 풀이 - BFS 사용해서 끊을 수 있는 모든 경우의 수를 구해 가장 작은 값을 구한다. - 시간이 오래 걸리는 것 같다. 다른사람의 풀이 - Union find (disjoint-set) 사용 -- 공부 필요 - defaultdict로 처음 dict 초기화 : 빈 딕셔너리는 미리 삽입하지 않은 key를 호출하면 에러 발생 --> 이를 방지해줌 from collections import defaultdict
[알고리즘/프로그래머스] 교점에 별 만들기 위클리 챌린지 > 교점에 별 만들기 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 나의 풀이 - 각 min값을 좌표 0으로 바꾸듯이 구하면 box가 밑에서부터 차기 때문에 뒤집어서 저장해 출력해주어야 함 import itertoo..

티스토리툴바