2024년 하기 계절학기 인턴십회사: 창의적인 웹 디자인과 맞춤형 디지털 솔루션을 제공하는 IT 전문 기업날짜: 2024.06.24 ~ 07.19시간: P.M. 14:00 ~ P.M. 18:00  준비물 (내가 챙긴 것들): 노트북, 아이패드 (+ 충전기), 노트와 펜, 책 한권(자기계발서) (막상 가니 아무것도 없이 몸만 가더라도 필요한 것들은 자리에 다 있었다. 그래도 노트북은 챙겨다니려고 한다. 책은 진짜 필요없지만 안읽더라도 챙겨다니면 자투리 시간 극복 가능이니,,) 회사가기 전 이번 인턴십을 통해 얻고 싶으거나 성장하고 싶은 것, 궁금한 것들을 적어보았었다.(감히 인턴 나부랭이가 궁금해할 것이 아닌 것도 있고 짧은 시간동안 알기 어려운 것들이 많더라도 이렇게 적어두고 가면 뭔가 나의 행동이 좀 ..

백준 2251 - 물통 문제 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 답안 코드 : from collections import deque Sender = [0, 0, 1, 1, 2, 2] Receiver = [1, 2, 0, 2, 0, 1] now = list(map(int, input().split())) visited = [[False for j in range(201)] for i in range(201)] an..

백준 1707 - 이분 그래프 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 답안 코드 : import sys sys.setrecursionlimit(10**6) input = sys.stdin.readline N = int(input()) IsEven = True def DFS(node): global IsEven visited[node] = True for i in A[node]: if not visited[i]: check[i] =..

백준 18352 - 특정 거리의 도시 찾기 문제 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 답안 코드 : import sys from collections import deque input = sys.stdin.readline N, M, K, X = map(int, input().split()) # 노드의 수, 에지의 수, 목표거리, 시작점 A = [[] for _ ..

백준 1033 - 칵테일 문제 https://www.acmicpc.net/problem/1033 1033번: 칵테일 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N www.acmicpc.net 답안 코드 : N = int(input()) A = [[] for _ in range(N)] visited = [False] * (N) D = [0] * (N) lcm = 1 def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) def DFS(v): visited[v] = True for i in A[v]: n..

백준 1850 - 최대공약수 문제 https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 답안 코드 : def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) a, b = map(int, input().split()) result = gcd(a, b) while result > 0: print(1, end='') result -= 1 생각 : # 문제 분석 # 예제 3번을 보..