Go동수

https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 안녕하세요, 백준 3009번 문제 '네 번째 점' 문제 풀이 하겠습니다. 이 문제는 간단한 아이디어를 통해 풀 수 있는 문제이지만, 리스트나 문자열에서 특정 조건을 만족하는 요소를 찾는 기술을 연습하는 데에 좋습니다. 문제 이해 문제에서 직사각형의 세 꼭지점의 좌표를 알고 있습니다. 네 번째 점의 좌표를 찾는 것이 이 문제의 목표입니다. 각 좌표는 절대값이 1000보다 작거나 같은 정수입니다. 문제 접근 방식 이 문제를 풀기 위한 핵심 아이디어는 '직사각형의 꼭지점 중에서, 같..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 안녕하세요, 오늘은 파이썬을 사용하여 백준 1764번 문제인 '듣보잡' 문제를 해결하는 방법에 대해 이야기해보려고 합니다. 문제 이해 이 문제는 두 명단에서 중복되는 이름을 찾는 것입니다. 첫 번째 명단에는 듣도 못한 사람들의 이름이 있고, 두 번째 명단에는 보도 못한 사람들의 이름이 있습니다. 우리의 목표는 이 두 명단에서 중복되는 이름을 찾아 출력하는 것입니다. 초기 접근 처음에는 아래와 같..

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 안녕하세요, 오늘은 백준 2798번 문제인 '블랙잭'에 대한 풀이를 공유하려고 합니다. 문제 이해 이 문제는 N개의 숫자 카드 중에서 3장을 고르는 방법 중에서 합이 M을 넘지 않으면서 M과 최대한 가까운 카드 3장을 찾는 것입니다. 문제 접근 방식 이 문제는 브루트 포스 문제로, 가능한 모든 경우의 수를 다 따져보는 방식으로 접근하였습니다. 총 N개의 카드 중에서..

https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 안녕하세요, 오늘은 백준 10810번 문제에 대한 해결 방법을 공유하려고 합니다. 이 문제는 주어진 규칙에 따라 바구니에 공을 넣는 문제로, 간단한 구현 방법으로 해결할 수 있습니다. 문제 이해 일렬로 나열된 N개의 바구니가 있습니다. 바구니에는 공을 넣을 수 있고, 바구니에 들어있는 공은 바구니에 적혀있는 번호와 같습니다. 현우는 바구니에 공을 M개 넣는데, 이때 바구니에 공을 넣는 방법은 다..

https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 프로그래머스 '요격 시스템' 문제에 대한 Python 풀이를 하겠습니다. 문제 이해 이 문제는 폭격 미사일을 최소한의 요격 미사일로 모두 요격하는 문제입니다. 각 폭격 미사일은 x축에 평행한 직선으로 표현되며, 요격 미사일은 이 직선을 관통하여 한 번에 여러 폭격 미사일을 요격할 수 있습니다. 문제에서 주어진 정보는 각 폭격 미사일의 시작점(s)와 끝점(e)입니다. 이 정보를..

https://school.programmers.co.kr/learn/courses/30/lessons/12951?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요~ JadenCase 문자열 만들기 문제를 포스팅 하겠습니다. 문제 이해 이 문제는 주어진 문자열을 JadenCase로 변환하는 것을 요구하고 있습니다. JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열을 말합니다. 여기서 주의할 점은 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 써야한다는 점입니다. 예..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 Python을 사용하여 주어진 문자열에서 최솟값과 최댓값을 찾는 문제를 다루어 보겠습니다. 문제 이해 오늘 다루게 될 문제는 공백으로 구분된 숫자들이 저장된 문자열이 주어졌을 때, 이 중 최소값과 최대값을 찾아 "(최소값) (최대값)" 형태의 문자열을 반환하는 문제입니다. 예를 들어, 입력 문자열이 "1 2 3 4"라면 이 중 최소값은 1, 최대값은 4이므로 "1 4"를 반환해..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 안녕하세요, 오늘은 백준 10989번 '수 정렬하기 3' 문제에 대한 Python 풀이를 공유하려 합니다. 문제 이해 해당 문제는 주어진 수열을 오름차순으로 정렬하는 문제입니다. 이 문제에서 가장 중요한 점은 입력 수의 개수가 최대 10,000,000개라는 것입니다. 이렇게 많은 수의 데이터를 처리하려면 효율적인 메모리 사용과 알고리즘이 필요합니다. 문제 접근 방식 처음에는 일반적인 정렬 문제처럼 입력 받은 수를 리..

https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 안녕하세요, 오늘은 프로그래머스 '가장 가까운 같은 글자' 문제에 대한 Python 풀이를 하겠습니다. 문제 이해 문제는 입력 문자열 s의 각 문자에 대해 '자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자'가 어디에 있는지 찾는 것입니다. 만약 같은 글자가 없다면 -1을 반환하고, 있다면 가장 가까운 글자까지의 거리를 반환합니다. 문제 접근 방식 문자열을 앞에서부터 순회하면서..

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 안녕하세요, 오늘은 백준 1475번 '방 번호' 문제에 대한 Python 풀이를 공유하려 합니다. 이 문제는 주어진 방 번호를 만들기 위해 필요한 숫자 세트의 최소 개수를 구하는 문제로, 6과 9는 서로 뒤집어서 사용할 수 있다는 특징이 있습니다. 문제 이해 이 문제는 주어진 방 번호를 만들기 위해 필요한 숫자 세트의 최소 개수를 구하는 문제입니다. 숫자 세트는 0부터 9까지의 숫자가 하나씩 들어있고, 6과 9는 서로 뒤집어서 사용할 수 있다는 특징이 있습니다. 문제 접근 방식 이 문제를 풀기 ..