본문 바로가기

Coding Test17

[Baekjoon] 28278. 스택 2/Java - Silver4 ❓문제https://www.acmicpc.net/problem/28278📌유형스택✍🏻풀이1번 명령어의 공백 뒤 오는 숫자는 스택에 push.2번 명령어 입력 시 stack.empty()라면 -1 아니라면 stack.pop()으로 스택에서 빼는 동시에 출력.3번 명령어 입력 시 stack.size()로 크기 출력.4번 명령어 입력 시 stack.empty()라면 1 아니면 0 출력.5번 명령어 입력 시 stack.empty()라면 -1 아니면 stack.peek()으로 stack의 top 값 출력.💻코드import java.util.*;import java.io.*;public class Main { static int n; static BufferedReader r = new Buffer.. 2024. 9. 28.

[프로그래머스] 대장균의 크기에 따라 분류하기1/MySQL - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형SELECT✍🏻풀이case 문을 활용하여 범위별로 출력값 지정.💻코드SELECT ID, (CASE WHEN SIZE_OF_COLONY 2024. 9. 28.

[프로그래머스] 순위/Python - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌유형그래프, Floyd-Warshall✍🏻풀이1) 그래프 자료구조 사용- 이긴 그래프와 진 그래프를 인접 리스트 형태로 만듦.- 1은 2번을 이김. 1번의 이긴 그래프에 2번에게 진 5번 노드를 업데이트.- 1은 누구에게도 지지 않음.- 2번은 5번을 이기고, 1, 3, 4번에게 짐. 1, 3, 4번 이긴 그래프에 5번을 업데이트. 5번 진 그래프에는 1, 3, 4번을 업데이트.- 각 노드의 이긴 그래프와 진 그래프의 길이의 합이 n - 1과 같다면 answer를 1 증가.2) Floyd-Warsh.. 2024. 9. 28.

[Baekjoon] 2750. 수 정렬하기/Java - Bronze2 ❓문제https://www.acmicpc.net/problem/2750📌유형정렬✍🏻풀이0에서부터 n-1까지 반복문 수행.i+1에서부터 n-1까지 반복문을 수행하면서 i와 i+1을 비교하며 정렬.💻코드import java.util.*;public class Main { static int n; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); int[] a = new int[n]; for (int i = 0; i a[j]){ int temp = a[i]; .. 2024. 9. 28.

[Baekjoon] 1546. 평균/Java - Bronze1 ❓문제https://www.acmicpc.net/problem/1546📌유형수학, 사칙연산✍🏻풀이A, B, C라는 점수가 있다면(A/M*100 + B/M*100 + C/M*100)/3은 결합법칙에 의해 (A+B+C)*100/M/3과 같다그러므로 먼저 점수의 합을 구하고 그와 동시에 최댓값도 구한다.💻코드import java.util.*;public class Main { static int n; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); float[] score = new float[n]; for (int i =.. 2024. 9. 28.

이전 1 2 3 다음

티스토리툴바