목록pccp (5)

코깽이의 코딩일기

[ 프로그래머스 / JAVA / Level 2 ] 전력망을 둘로 나누기

제출한 코드import java.util.*;class Solution { static int max; public int solution(int n, int[][] wires) { int answer = -1; int[][] map = new int[n+1][n+1]; max = Integer.MAX_VALUE; // 초기 세팅 for(int[] edge : wires){ map[edge[0]][edge[1]] = 1; map[edge[1]][edge[0]] = 1; } // 간선을 1개씩 제거해보면서 탐색 진행 for..
PS/프로그래머스 2024. 6. 13. 18:54
[ 프로그래머스 / JAVA / Level 1 ] [PCCP 기출문제] 1번 / 붕대 감기

제출한 코드import java.util.*;class Solution { public int solution(int[] bandage, int health, int[][] attacks) { Deque attack = new ArrayDeque(); for(int[] data : attacks){ attack.add(data); } int maxHealth = health; int count = 0; int time = 1; while(!attack.isEmpty()){ // 몬스터 공격을 받는 경우 if(attack.pee..
PS/프로그래머스 2024. 6. 13. 15:26
[ 프로그래머스 / JAVA / Level 2 ] 짝지어 제거하기

제출한 코드 1차 제출 코드 - 정확성 61.2 , 효율성 0 ( 시간초과 )import java.io.*;import java.util.*;class Solution{ public int solution(String s) { int answer = -1; if(s.length()%2 != 0){ return 0; } List list = new ArrayList(); for(int i = 0 ; i   2차 제출한 코드 - 정확성 61.2 , 효율성 38.8 import java.io.*;import java.util.*;class Solution{ public int solution(String s) ..
PS/프로그래머스 2024. 5. 30. 14:56
[ 프로그래머스 / JAVA / Level 2 ] 다음 큰 숫자

제출한 코드 1차 제출 코드 - 정확성 70점 , 효율성 0점 ( 시간 초과 0 )import java.util.*;class Solution { public int solution(int n) { int answer = 0; // 이진법 String으로 변환된 정수 n String binaryN = Integer.toBinaryString(n); int startIdx = -1; int finIdx = -1; // 1이 연속되는 index 찾기 for(int i = binaryN.length()-1 ; i >= 0; i --){ if(finIdx == -1 && ..
PS/프로그래머스 2024. 5. 30. 11:22
[ 프로그래머스 / JAVA / Level 2 ] 숫자의 표현

제출한 코드import java.io.*;import java.util.*;class Solution { public int solution(int n) { int answer = 0; int left = 1; int right = 1; int sum = 1; n = 1; // 예외 상황 if(n==1){ return 1; } // 슬라이딩 윈도우 시작 while(left = n){ // left 값을 올리기 전에 빼고 올려준다. sum -= left; ..
PS/프로그래머스 2024. 5. 29. 17:03
이전 Prev 1 Next 다음