개발개굴🐸

[문제] https://www.acmicpc.net/problem/5214 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net [풀이] BFS(너비 우선 탐색)을 이용하여 풀이하였습니다. 입력으로 들어오는 숫자들을 2개로 나누어 생각하였습니다. tubeOut 각 하이프튜브가 이동할 수 있는 역 번호 tubeIn 각 역들이 이동할 수 잇는 하이프튜브 번호 따라서 예시 1번을 사용하면 tubeOut과 tubeIn는 아래와 같이 구성됩니다. 두 ArrayList를 활용해서 findStatio..

[문제] https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net [풀이] DP를 사용하여 풀이하는 문제로, 해당 블로그를 참고해서 풀이를 진행하였습니다. https://happybplus.tistory.com/45 [백준, BOJ 2011] 암호코드 (java) 출처-https://www.acmicpc.net/problem/2011 2011번: 암호코드 문제 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그..

[문제] https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net [풀이] 아래의 블로그를 참고하였습니다. https://code-lab1.tistory.com/222 [백준] 16500번 문자열 판별 (자바 풀이) 문제 https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)..

[문제] https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net [풀이] 아래의 블로그를 참고해서 풀이하였습니다. https://girawhale.tistory.com/9 [백준] 5430번: AC - JAVA 문제 링크 BOJ 5430번: AC 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 과 girawhale.tistory.com 배열을 직접 뒤집는 것이 아..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 단순히 친구를 한명씩 징검다리를 건너는 방식으로 풀이를 진행해보니, 정확성은 통과하였지만 효율성에서 걸렸습니다. 시간을 단축시켜 보기 위해 최소값 min을 구해, 1칸씩 이동할 수 있는 친구들을 건넌후, 나머지를 건너게 해보았지만 역시나 효율성에서 통과하지 못해 풀이를 참고하였습니다. https://tech.kakao.com/2020/04/01/2019-internship-tes..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 우선 banned_id[]를 탐색하며 각 banned_id에 대응될 수 있는 user_id들의 index값을 bandList.get(index)에 저장하였습니다. 이때, ban이 가능한 이름인지 boolean banned(String ban, String name)을 통해 *가 아닌 문자들을 비교하며 확인합니다. 입출력 예1을 예시로 살펴보면, 아래와 같이 banList가 초기화..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] String 형식으로 입력되는 집합의 묶음 s를 문자열 함수들로 쪼개어 각 집합을 ArrayList에 담고 나서 이를 크기 순으로 저장 하기 위해 고민해본 결과, Comparable을 상속받은 Class를 이용해 우선순위 큐를 이용하였습니다. Tuple 클래스 Tuple 클래스를 선언하여 집합을 저장할 set과 집합의 크기 size를 선언해줍니다. com..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 스택을 이용하여 풀이를 진행하였습니다. 만약 board의 크기가 N 이라면, N + 1 크기의 스택배열 Stack을 선언합니다. 1~N까지 인형뽑기 기계 모양을 stack[1] ~ stack[N] 에 저장하고, 뽑힌 인형들을 담는 임시 stack은 stack[0]을 이용합니다. 스택은 FIFO의 특성을 지니고 있기 때문에 for문을 통해 스택에 board..