본문 바로가기

파이썬53

[백준] 17142번 - 연구소 3 (Python) 문제 및 풀이 문제) 백준 - BFS - 연구소 3 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 백트래킹을 이용한 조합 구현이 귀찮아 파이썬의 combination을 이용해 활성화된 바이러스의 조합을 구합니다. 활성화된 바이러스를 뽑아서 각 경우의 수마다 BFS를 실행하여 최소 시간을 구하면 해결할 수 있습니다. Python 소스코드) Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Proble.. 2021. 12. 26.
[프로그래머스] 코딩테스트 고득점 Kit - 단어 변환 (Python) 문제 및 풀이 문제) 프로그래머스 - BFS - 단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 단어별로 개수를 저장하기 위해 파이썬의 자료구조인 딕셔너리를 사용했습니다. 딕셔너리를 모두 0으로 초기화하여 방문 여부를 판단했습니다. BFS를 통해 탐색하면서 target이 나올 때 결괏값을 return 합니다. Python 소스 코드) Full Code) https://g.. 2021. 12. 7.
[프로그래머스] 코딩테스트 고득점 Kit - 위장 (Python) 문제 및 풀이 문제) 프로그래머스 - Hash - 위장 https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 옷 별로 개수를 세어줍니다. 각 옷의 개수만큼 곱해준 다음에 1을 빼면 구할 수 있습니다. Python 소스코드) 2021. 12. 2.
[프로그래머스] 코딩테스트 고득점 Kit - 모의고사 (Python) 문제 및 풀이 문제) 프로그래머스 - 완전 탐색 - 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 찍는 방식을 모두 리스트에 저장해 가장 많이 맞힌 수포자를 찾으면 되는 쉬운 문제였습니다. Python 소스코드) 2021. 12. 1.
[백준] 17140번 - 이차원 배열과 연산 (Python) 문제 및 풀이 문제) 백준 - 구현 - 이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net Full Code) https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%2015000~19999/17140%EB%B2%88_%EC%9D%B4%EC%B0%A8%EC%9B%90%20%EB%B0%B0%EC%97%B4%EA%B3%BC%20%EC%97%B0%EC%82%B0.py GitHub.. 2021. 11. 24.
[Deep Learning] ResNet - Deep Residual Learning for Image Recognition (CVPR 2016) ResNet¶ Original Paper Link: https://arxiv.org/abs/1512.03385 개요¶ 깊은 네트워크에서 학습시키기 위한 방법으로 잔여 학습(residual learning)을 제안합니다. 기본적으로 네트워크가 깊어지면 깊어질수록 더욱 더 풍부한 특징들을 데이터로부터 추출해낼 수 있게 되고, 이로 인해 더욱 더 높은 성능을 뽑아 낼 수 있는것이 일반적으로 보여주는 양상이다. 다만, layer가 너무 깊어지면 오히려 성능이 위 그림처럼 떨어지는 것을 확인할 수 있다. 일반적으로 layer를 계속 쌓아 어느 일정 수준부터는 성능이 떨어지는것을 보완하기 위해 잔여 학습을 적용한 CNN(ResNet)을 통해 이러한 문제를 해결할 수 있음을 알 수 있다. 즉, 더 깊은 layer가 .. 2021. 11. 11.
[Machine Learning] LinearRegression k-최근접 이웃의 문제점¶ k-최근접 이웃을 사용해 예측을 진행할 때 발생하는 큰 문제는 훈련 세트 범위 밖의 샘플을 예측을 못한다는 것이다. 아무리 멀리 떨어진 샘플이라 할지라도 가장 가까운 k개의 샘플로 매칭되기 때문이다. LinearRegression¶ 이 문제점을 해결하기 LinearRegression을 이용하여 훈련 세트에 잘 맞는 직선의 방정식을 찾아 회귀문제를 해결한다. Dataset¶ In [2]: import numpy as np In [3]: perch_length = np.array([8.4, 13.7, 15.0, 16.2, 17.4, 18.0, 18.7, 19.0, 19.6, 20.0, 21.0, 21.0, 21.0, 21.3, 22.0, 22.0, 22.0, 22.0, 22.0, .. 2021. 10. 13.
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 (파이썬) 문제 및 풀이 문제) 프로그래머스 - 2021 카카오 채용연계형 인턴십 - 거리두기 확인하기 -> https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 2칸내.. 2021. 8. 4.
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 (파이썬) 문제 및 풀이 문제) 프로그래머스 - 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 -> https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 문자열과 관련된 간단한 구현 문제. 문자열 길이만큼 탐색하면서 숫자 영단어일 경우와 숫자 문자일 경우를 각각 처리해주면 된다. 파이썬 소스코드) 다른 사람 풀이) 딕셔너리의 key, value를 이용하여 s 문자열 속의 모든 영단어(key)를 숫자(value)로 바.. 2021. 8. 3.
반응형

티스토리툴바