분류 전체보기
[백준] 1504 특정한 최단경로 파이썬
문제 https://www.acmicpc.net/status?user_id=cme10575&problem_id=1504&from_mine=1 채점 현황 www.acmicpc.net 풀이 다익스트라로 푸는 문제였다. 1 -> v1 -> v2 -> n 1 -> v2 -> v1 -> n 주어진 조건에 따라 위 두 가지의 경로 중 짧은 것을 반환하면 됐다. 근데 분명 다익스트라 맞게 따라했는데, 나랑 거의 유사한 코드는 통과하고 나의 코드는 시간초과가 떠서 엄청 여러번 시도하며 뭐가 문제인지 찾아봤는데 결론부터 말하면 readline 때문이었다. https://velog.io/@yeseolee/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9E%85%EB%A0%A5-%EC%A0%95%EB..
[HTTP] URI와 웹브라우저 요청 흐름
URI URI (Uniform Resource Identifier)는 네트워크 상의 자원을 나타내는 고유 식별자이다. URL (Uniform Resource Locator)은 자원의 위치를 나타내고 URN (Uniform Resource Name)은 자원의 이름을 나타낸다. URL과 URN은 URI에 포함된다. 일반적으로 URN만으로는 실제 리소스를 찾을 수 없기 때문에 잘 사용되지 않고 URI, URL을 비슷한 개념으로 사용된다. URL 문법 scheme://[userinfo@]host[:port][/path][?query][#fragment] scheme: 프로토콜 - 어떤 방식으로 자원에 접근할지를 알리는 약속 host: 호스트명(www.google.com 등). 도메인명 또는 IP주소 직접 사용 ..
[백준] 12865 평범한 배낭 파이썬
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net https://www.youtube.com/watch?v=rhda6lR5kyQ 냅색문제 제대로 풀어본 적이 없어 위 링크에서 공부했다. a, k = map(int, input().split()) stuff = [(0, 0)] for i in range(1, a+1): stuff.append(tuple(map(int, input()...
[백준] 13549 숨바꼭질 3 파이썬
https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net dfs로 풀었더니 시간초과뜬다. import sys sys.setrecursionlimit(10**7) a, b = map(int, input().split()) minTime = 100000 def dfs(curtime, curx, type): global b global a global minTime if curx = b: minTime = min(minTim..
[백준] 준비운동 Part1. 튼튼한 기본기2
1. 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법 참고(https://myjamong.tistory.com/138) a, b = map(int, input().split()) lcm = a*b while True: r = a % b #유클리드 호제법 if r == 0: break a = b b = r gcd = b lcm /= b #최소공배수 = a * b / 최대공약수 print(gcd) print(int(lcm)) 2. N번째 큰 수 https://www.acmic..
[HTTP] 인터넷 네트워크
인터넷 통신 클라이언트와 서버는 인터넷을 매개체로 통신한다. 인터넷 망은 매우 복잡하다. 어떻게 클라이언트의 메세지가 올바르게 서버로 전달되는지 알아보자 IP (Internet Protocol) 각 클라이언트와 서버는 IP주소를 가지고 있다. 메세지를 전송할 때 IP주소를 지정하면, 패킷(Packet)단위로 데이터를 쪼개 전달한다. 그러나 IP프로토콜만으로는 아래와 같은 문제가 발생할 수 있다. - 전송상대가 서비스 불능상태일때도 패킷을 전송한다. - 전송 중 패킷을 잃어버릴 수 있다. - 전송 중 패킷의 순서가 바뀔 수 있다. - 같은 IP를 사용하는 애플리케이션이 복수이다. (어느 애플리케이션에 전달해야 하는지 모른다.) TCP, UDP TCP와 UDP는 인터넷 프로토콜 스택의 4단계 중 전송 계층에..
[프로그래머스] 2020 카카오 블라인드 - 외벽 점검
문제 https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우 ..
[백준] 준비운동 Part1. 튼튼한 기본기1
https://covenant.tistory.com/224 코딩테스트 대비를 위한 백준 문제 추천 코딩테스트 대비를 위한 백준 문제 추천 끝 없는 훈련만이 실전에서 흐트럼없이 정답을 향해서 움직일 수 있습니다. (Photo by Specna Arms on Unsplash) 작년 한 해 수많은 코딩테스트를 직접 경험하고 covenant.tistory.com 원래 풀던 프로그래머스 연습 kit가 끝나서 백준으로 넘어가기로 했다. 위 글을 참고하여 순서대로 쭉 풀기로 결정했다. 이번 주는 준비운동part의 브론즈 문제만 풀기로 해서 쉬운 편이다. 1. 약수구하기 https://www.acmicpc.net/problem/2501 def f(a,b): n = 1 cnt = 0 while a >= n: if a %..