알고리즘

괄호문제만 나오면 긴장하는 나 자신을 발견했다.스택쪽만 집중적으로 부술 필요가 있을 것 같아서 스택 부수기를 해보려고 한다.  4889 안정적인 문자열 - 실버1https://www.acmicpc.net/problem/4889 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringBuilder sb = new StringBuilder();int idx = 1;while (true) { String input = br.readLine(); if (input.charAt(0) == '-') { break; } int result = 0; Deque stack = new ArrayDe..

문자열 쪽이 많이 부족한 것 같아 부수기를 해보려고 한다.브론즈부터 골드까지 각 5문제 이상씩 풀면서 익숙해져봐야겠다. > 2743 단어 길이 재기 - 브론즈5https://www.acmicpc.net/problem/2743 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String input = br.readLine();System.out.println(input.length()); 화가 날 정도로 쉬운 문제다.  2744 대소문자 바꾸기 - 브론즈5https://www.acmicpc.net/problem/2744 BufferedReader br = new BufferedReader(new InputStreamReade..

이진탐색이 너무 약해서 뿌수기 시리즈를 해보려고한다 10815 숫자 카드 - 실버5 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 정말 이진탐색만 하면 되는 문제다 class Main { public static void main(String[] args) throws IOException { StringBuilder sb = new StringBuilder(); BufferedReader br = new Buf..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

평생 못 갈 줄 알았던 플레가 되었다! 기념으로 후기 글을 써보려고 한다. 참고로 여기서 말하는 공부방법은 개인적으로 도움이 됐던 공부방법을 공유하는 거라 이 방법이 다른사람에게는 정답이 아닐 수 있다. 참고용으로만 읽고 자신과 잘 맞는 공부방법을 찾는 게 좋을 것 같다. 글쓴이는 알고리즘 관련 강의를 하나도 사지 않았고, 알고리즘 유형들은 대학교 수업에서 많이 접해서 어느정도 아는 수준이었다.(돌아가는 로직만 알고 코드는 짤 줄 몰랐다) 공부기간(2023.7 ~ 2024.2) 브론즈 문제를 찔끔찔끔 풀다가 작년(2023) 7월쯤부터 본격적으로 공부를 시작했다. 이후 개발동아리를 하면서 조금 손을 놓고있다가 9월 중반부터 싸피입과 전까지 계속 알고리즘을 공부했다. 싸피 입과 후에는 알고리즘 스터디를 하면..

최근에 MST를 공부해서 MST 뿌수기 시리즈를 해보려고 한다. 6497 전력난 - 골드4 https://www.acmicpc.net/problem/6497 6497번: 전력난 성진이는 한 도시의 시장인데 거지라서 전력난에 끙끙댄다. 그래서 모든 길마다 원래 켜져 있던 가로등 중 일부를 소등하기로 하였다. 길의 가로등을 켜 두면 하루에 길의 미터 수만큼 돈이 들 www.acmicpc.net 전체 간선의 길이가 최소가 되어야한다 최소 스패닝 트리를 생각할 수 있음 그냥 최소스패닝 트리를 잘 만들면 되겠다. 길의 수가 적다고 정해져있지 않으니 크루스칼, 프림 아무거나 해도 될 것 같다. Prim 알고리즘 풀이 class Node implements Comparable { int end; int distanc..

보호되어 있는 글입니다.

대망의 구현 뿌수기다. 가장 기본이면서 가장 중요하고 문제도 가장 많다. 긴 여정이 될 것 같다. 2167 2차원 배열의 합 - 실버5 https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 누적합 냄새가 너무 나서 그렇게 풀었다 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffe..

비트마스킹 시즌2다. 비트마스킹은 뿌수기 시리즈 중 가장 어렵다고 느껴진다.. 비트마스킹이 내 취약점인 것 같다. 더 열심히해야지.. 17419 비트가 넘쳐흘러 - 실버4 https://www.acmicpc.net/problem/17419 17419번: 비트가 넘쳐흘러 🎶 DJ욱제는 비트에 몸을 맡기는 중이다. 🎶 DJ욱제는 비트에 심취한 나머지, 비트를 비틀어 제껴버리는 문제를 내 버렸다! N자리 이진수 K가 주어진다. K가 0이 아닐 때까지 아래의 연산을 적용 www.acmicpc.net 0이 될 때까지 계속 연산을 반복하면 시간초과가 날 것 같았지만, 규칙이 떠오르지 않아서 그냥 해봤다가 51%에서 안움직였다 N의 개수가 100만이었기 때문에 long으로도 처리가 안된 것이었다 어쩔 수 없이 규칙을..