2024년 하기 계절학기 인턴십 회사: 창의적인 웹 디자인과 맞춤형 디지털 솔루션을 제공하는 IT 전문 기업날짜: 2024.06.24 ~ 07.19시간: P.M. 14:00 ~ P.M. 18:00 2024년 06월 26일 화요일 일지: 미팅, 여러 웹사이트들 분석, 솔루션 고민... Tag: 인턴십, 번역, 번역 api, 번역 플러그인역, 사이트 번역, 아고다, 에어비엔비, 웹사이트

백준 2251 - 물통 문제 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부... Tag: 코딩/백준, 2251번, BFS, BFS 과정, 그래프, 물통, 백준, 알고리즘, 코딩테스트, 파이썬

백준 1033 - 칵테일 문제 https://www.acmicpc.net/problem/1033 1033번: 칵테일 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N www.a... Tag: 코딩/백준, 1033번, dfs, 백준, 인접리스트, 정수론, 최대공약수, 칵테일

백준 18352 - 특정 거리의 도시 찾기 문제 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ ... Tag: 코딩/백준, 18352번, BFS탐색, BFS탐색 알고리즘, 그래프 표현, 백준, 알고리즘, 자료구조, 특정 거리의 도시 찾기

백준 1707 - 이분 그래프 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에... Tag: 코딩/백준, 1707번, dfs, DFS탐색, 그래프, 그래프의 표현, 모든 노드로 각각 DFS탐색, 백준, 알고리즘, 코딩 테스트, 파이썬

백준 11689 - GCD(n, k) = 1 문제 https://www.acmicpc.net/problem/11689 11689번: GCD(n, k) = 1 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 11689번 답안 코드 : ... Tag: 코딩/백준, 11689, 백준, 오일러 피, 정수론, 코딩테스트, 파이썬

백준 1934 - 최소공배수 문제 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, ... Tag: 코딩/백준, 1934번, 백준, 유클리드, 유클리드 호제법, 정수론, 최송공배수, 파이썬, 호제법

백준 1850 - 최대공약수 문제 https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수... Tag: 코딩/백준, 1850번, 백준, 알고리즘, 유클리드 호제법, 정수론, 최대 공약수, 파이썬

백준 1016 - 제곱 ㄴㄴ 문제 https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 ... Tag: 코딩/백준, 1016번, 백준, 알고리즘, 에라토스테네스의 체, 정수론, 제곱수, 제곱수 배수, 파이썬

백준 1929 - 소수 구하기 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1929번 답안 코드 ... Tag: 코딩/백준, 1929번, 백준, 소수구하기, 에라토스테네스 체, 정수론, 파이썬

백준 1456 - 거의 소수 문제 https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net... Tag: 코딩/백준, 1456번, 거의 소수, 백준, 알고리즘, 정수론, 코딩테스트, 파이썬

백준 1747 - 소수\&팰린드롬 문제 https://www.acmicpc.net/problem/1747 1747번: 소수\&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이... Tag: 코딩/백준, 1747번, 백준, 소수, 알고리즘, 에라토스테네스, 정수론, 파이썬, 팰린드롬

백준 1931 - 회의실 배정 문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1931번 답안 코드 : N = int(input()) A = [[0] * 2 for _ in range(N)] for... Tag: 코딩/백준, 1931번, 그리디, 그리디 알고리즘, 백준, 알고리즘, 코딩 테스트, 탐욕, 파이썬, 회의실 배정

백준 1541 - 잃어버린 괄호 문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않... Tag: 코딩/백준, 1541번, 그리디, 그리디 알고리즘, 백준, 알고리즘, 잃어버린 괄호, 파이썬

백준 1715 - 카드 정렬하기 문제 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 ... Tag: 코딩/백준, 1715번, 그리디, 그리디 알고리즘, 백준, 알고리즘, 우선순위 큐, 카드 정렬하기, 파이썬