👩🏻‍🌾

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2021 KAKAO BLIND RECRUITMENT에서 LV.1으로 출제된 문제이고, 정규표현식을 정리하기 좋은 문제 같아서 포스팅하려고 한다🧐 👩🏻‍💻 전체 코드는 우선 아래와 같다.class Solution { public String solution(String new_id) { String answer = ""; answer = new_id.toLowerCase(); // 1단계 answer = answer.rep..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2022 KAKAO BLIND RECRUITMENT에서 LV.1으로 출제된 문제이다. 2024 KAKAO WINTER INTERNSHIP 코테를 봐본 1인으로서 카카오는 HashMap을 활용하는 문제를 좋아하는 듯 HaspMap에서 활용되는 메서드들을 정리하기 좋은 문제인 거 같아서 코드블럭별로 자세히 설명을 적어두려고 한다:) 👩🏻‍💻 전체 코드는 우선 아래와 같다. import java.util.*; class Solution { public int[] solution(String[] id_list, St..

1번) 1753번 최단경로 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net import java.io.*; import java.util.*; public class BOJ_1753_1 { static int V, E, K; static ArrayList[] graph; static boolean[] visited; static int[] dist; static PriorityQueue pq; public static void main(String[] args) throw..

문제 보러가기👆🏻 코드🌱 import java.util.*; class Solution { public String solution(String input_string) { String answer = ""; char cur = ' '; // 현재 비교 대상인 문자 Set flag = new HashSet(); // 이미 나왔던 알파벳인지 확인용 Set lonely = new TreeSet(); // 외톨이 알파벳 저장용 char[] input = input_string.toCharArray(); for (char c : input) { if (c != cur) { if (flag.contains(c)) lonely.add(c); flag.add(c); cur = c; } } for (char c : l..

1️⃣ 문제 설명 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 2️⃣ 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 3️⃣ 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다. 👩🏻‍💻 작성한 코드 import sys import heapq input = sys.stdin.readline n = int(input()) pos = list(map(i..

이 문제를 풀면서 처음으로 내장함수 enumerate()를 사용해봐서 개념 정리를 위해 포스팅하게 됐다. ✅ enumerate() 함수란? 리스트의 원소에 순서값을 부여해주는 함수 기본적으로 인덱스와 원소로 이루어진 튜플(tuple)로 만들어준다 -> 예시 코드로 확인해보자 nums = ["apple", "banana", "pear","strawberry","grape"] for i in enumerate(nums): print(i) 위 코드를 실행 시, 아래와 같이 인덱스와 원소를 튜플 형태로 출력해준다. 이때, 인덱스와 원소를 각각 다른 변수에 할당하고 싶다면 아래 코드와 같이 언팩킹을 해주면 된다. nums = ["apple", "banana", "pear","strawberry","grape"] ..

프로그래머스에서 해당 문제를 풀다가 swapcase()란 내장함수를 처음 알게 돼서, 대소문자 관련 내장함수를 정리하고자 해당 문제 풀이를 포스팅하게 됐다. ✅ 대소문자 관련 내장함수 upper() 문자열을 모두 대문자로 변환 lower() 문자열을 모두 대문자로 변환 isupper() 해당 문자가 모두 대문자인지 확인하여 boolean형으로 결과 반환 islower() 해당 문자가 모두 소문자인지 확인하여 boolean형으로 결과 반환 swapcase() 대문자는 소문자로, 소문자는 대문자로 변환 💡예제 코드 str1 = "StudyIng PyThoN" str2 = "it is all lower" print('case1', str1.upper()) print('case2', str1.lower()) p..

1️⃣문제 설명 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다. 예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자. 이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, 최단 거리가 2인 도시는 4번 도시 뿐이다. 2번과 3번 도시의 경우, 최단 거리가 1이기 때문에 출력하지 않는다. 2️⃣입력 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X..

1️⃣문제 설명 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N-1개의 비율을 알아냈고, 이 비율을 이용해서 칵테일에 들어가는 전체 재료의 비율을 알아낼 수 있다. 총 재료 쌍 N-1개의 비율이 입력으로 주어진다. 이때, 칵테일을 만드는데 필요한 각 재료의 양을 구하는 프로그램을 작성하시오. 이때, 필요한 재료의 질량을 모두 더한 값이 최소가 되어야 한다. 칵테일을 만드는 재료의 양은 정수이고, 총 질량은 0보다 커야한다. 비율은 "a b p q"와 같은 형식이고, a번 재료의 질량을 b번 재료의 질량으로 나눈 값이 p/q라는 뜻이다. 2️⃣입력 첫째 줄에..

1️⃣문제 설명 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 2️⃣입력 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000) 3️⃣출력 첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다. 👩🏻‍💻작성한 코드 def GCD(a, b): if b == 0: return a ..