목록Algorithm (87)
Dazzling 개발 노트
우연히 Cos Pro 자격증에 대해 알게 되었다. 처음에는 기출문제 파일과 지문을 다운로드 받아서 인텔리제이로 풀었는데, 지문 마크다운도 엉켜있고 이래저래 문제 푸는데 세팅하는 시간이 더 많이 걸렸다. 근데 알고보니 구름에듀에서 Cos Pro 기출문제를 풀 수 있었다. 프로그래머스에는 연습하는거 하나밖에 없는데, 구름에 모든 기출문제가 올라와 있었다! 프로그래머스와 비슷한 환경에서, 자동완성이 지원되지 않는 툴에서 문제 풀이가 가능하다. 벌써 1급 기출 4차까지 풀었지만^~^ 이제라도 알게 되어 다행이다^^ https://edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java 구름HOME 구름..

Cos Pro 1급 1차 기출문제 풀기 https://github.com/allrightDJ0108/CodingTestStudy/tree/master/Cos%20Pro/%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C/1%EC%B0%A8%201%EA%B8%89 Cos Pro 자격증 정보와 공부 방법 https://da-zzling.tistory.com/entry/Cos-Pro-%EA%B3%B5%EB%B6%80%EB%B0%A9%EB%B2%95 Cos Pro 기출문제 구름에듀 1급 https://edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java 2급 https://edu.go..

[백준] 1966 -프린터 큐 (Java) 문제 https://www.acmicpc.net/problem/1966 풀이/후기 예전에 풀었던 문제인데, 이번에 스터디 하면서 다시 풀게 됐다. 우선순위 큐를 사용해서 푸는 문제 같은데, 난 이번에 그냥 구현으로 풀었다. 코드가 굉장히 더럽다..ㅎ 코드 package src.Implementation; import java.io.*; import java.util.*; public class Problem1966 { static int T, N, M; public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..

[백준] 1439 - 뒤집기 (Java) 문제 https://www.acmicpc.net/problem/1439 풀이/후기 연속된 1로 구성된 토큰의 개수와, 연속된 0으로 구성된 토큰의 개수 중 작은쪽을 출력한다. 동일한 방법으로 다르게 풀이했는데, StringTokenizer의 활용도를 새롭게 알았다. 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String S = br.readLine(); char[..

[백준] 2512 - 예산 (Java) 문제 https://www.acmicpc.net/problem/2512 풀이/후기 이진탐색으로 풀면 된다. 입력을 받을 때 주어진 숫자 중에 가장 큰 값을 max에 넣어준다. mid값을 조정하면서 이진탐색으로 답을 찾아내면 되는데, 탐색 종료 시 max가 M을 초과하지 않으면서 가능한 최대의 상한액을 나타내므로 max를 출력한다. 코드 package BinarySearch; import java.util.*; import java.io.*; public class Problem2512 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..

[프로그래머스] 타겟넘버 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 풀이/후기 보통 DFS로 풀면 메모리랑, 효율로 더 좋게 풀 수 있는데 난 BFS가 익숙해서 그렇게 풀었당.. 코드 import java.util.*; import java.io.*; class Solution { static Queue q = new LinkedList(); public int solution(int[] numbers, int target) { q.add(0); for (int i = 0; i < numbers.length; i++) { int size = q.size(); for (int j = 0; j < size; j++) {..

[백준] 11399 - ATM (Java) 문제 https://www.acmicpc.net/problem/11399 풀이/후기 입력 받은 수를 정렬한 후에 누적합을 더했다. 처음에는 사람별로 시간이 정해진줄알고 정렬을 어떻게 할지 고민했는데 그냥 삽질한거였다 ㅎㅎ; 받은 값 그대로 정렬하면 된다. 코드 package Greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Problem11399_re { public static void main(Strin..

[프로그래머스] 게임 맵 최단거리 (Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=java 풀이/후기 정말정말 오랜만에 DFS/BFS 문제를 풀어봤다. 다행히 다 까먹지는 않았나보다..ㅎ 제출하니 효율성 검사에서 모두 시간 초과가 발생했다. 처음에 출력 시 int ans에 대입해서 반환했는데, 그냥 바로 visited[][] 값으로 반환하니 통과할 수 있었다. 프로그래머스로 많이 풀어보지 않아 이런 디테일한 채점 시스템이 좀 신기했다. 어디가 틀렸는지 모르니 계속 고민하게 되었다. 그 김에 비효율적인 요소까지 고려할 수 있었다. 코드 import java.util.*; class Solution { stat..