BangBang's Devlogs

https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수�� programmers.co.kr 첫번째 풀이 해결방안 참가자들 전원을 HashMap에 넣어주고 완주한 사람들의 이름이 담긴 completion의 이름들을 HashMap에서 찾아서 제거해줌 단, 동명 이인이 있을 수 있어 HashMap의 value를 사람 수로 하고 제거할 때 사람 수가 1이면 remove하고 1 초과이면 사람 수를 줄이는 방법을 사용함 코드 import ..

https://programmers.co.kr/learn/courses/30/lessons/42588 코딩테스트 연습 - 탑 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다 programmers.co.kr 문제를 읽어보고 스택 문제라는 감이 왔음 하지만 스택을 써서 비교할때 매 탑마다 pop을 해서 높이 비교를 하고 다음 탑에 넘어갈 때 push를 다시 해줘야 한다고 생각하여 반복문을 이용하여 구현함 // 탑 // 수평 직선에 탑 N대 // 모든 탑 꼭대기에 신호 송/수신 장치 // 송신 신호는 보낸 탑보다 더 높은 탑에서만 수신 // 한번 수신된 신호는 다른 탑..

https://www.acmicpc.net/problem/9012 9012번: 괄호 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)�� www.acmicpc.net 주어진 입력인 괄호 문자열이 VPS인지 확인하는 문제임 Stack을 써서 구현 가능 하지만 괄호 갯수를 계산하는 방법으로 구현함 import java.util.Scanner; public class P9012 { public static String isValidPS(String ps) { String result = ""; int len = ps.length()..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 문제임 Stack 라이브러리를 이용하여 구현하였음 import java.util.*; public class P10828 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Stack stack..