baekjoon-analysis

풀면서 흥미로운 백준 문제들에 대해 분석하는 시리즈(정답 코드는 제공하지 않습니다.)

난이도 : Bronze V재환이는 저스틴 비버 콘서트에서 소리를 너무 많이 질러서 인후염에 걸렸다.의사는 재환이에게 "aaah"를 말해보라고 시켰다. 안타깝게도 재환이는 의사가 원하는만큼 소리를 길게 낼 수 없는 경우가 있었다.각각의 의사는 재환이에게 특정한 길이의 "

난이도 : Bronze VWelcome을 예제 출력처럼 출력하는 프로그램을 작성하시오.(없음)Welcome을 아래 예제 출력처럼 출력한다.예제 1 입출력단순 String 출력 문제.escape character 출력 유의.

https://www.acmicpc.net/problem/5339사실 별로 언급할거야 없는 문제다만, 새로운걸 발견해서 기록 남기기 차원으로 글을 만들었다.위와 같이 하면 String을 여러 줄을 통해 나타내는 것이 가능하다... 정도?

https://www.acmicpc.net/problem/1251처음엔 뭔가 간지나게 풀어야 하나 생각을 했었다. 그래서 이것저것을 시도했었다.그러나 다 반례를 찾을 수 있었고, 조건 문자열 길이가 그렇게 길지 않고 나누는 가짓수가 많지 않다는 것을 파악브루트

문제 https://www.acmicpc.net/problem/1251 Silver V 코드 (Java) 풀이 처음엔 뭔가 간지나게 풀어야 하나 생각을 했었다. 그래서 이것저것을 시도했었다. 그러나 다 반례를 찾을 수 있었고, 조건 문자열 길이가 그렇게 길지 않

https://www.acmicpc.net/problem/1251Silver IV문제가 이해가 국어 이슈(...)로 인해 좀 난해했다.요약하면 정렬시 각 원소들의 index가 뭔지를 물어보는 것이다. 동일 크기 원소는 자기들끼리 위치가 바뀔 수 있어서 여러 조

https://www.acmicpc.net/problem/1049Silver IV그리디 알고리즘유의해야 하는게, 단일 줄을 여러개 사는것보다 여섯개의 줄을 사는 것이 더 이득인 경우가 있을 수 있다.예를 들어 단일 줄 가격이 3이고 여섯개 줄 가격이 8이면,

https://www.acmicpc.net/problem/14500Gold IV졸면서 짜서 잘 짠건진 솔직히 모르겠다브루트 포스처음에 별생각없이 BFS로 시도 -> 실패 (반례 존재, 이상하게 구현하기도 했다.)이후 별생각없이 DFS로 시도 -> 실패 (재귀적

https://www.acmicpc.net/problem/1916Gold V그냥 dijkstra algorithm 구현이다. 다만 좀 오래 걸렸는데 이유는...dijkstra를 너무 오랜만에 구현해서(...)이 링크를 보고 복습했다. 예전에 C로 구현을 했을

https://www.acmicpc.net/problem/2096Gold V문제도, 구현도 어렵지는 않다. 조금 메모리가 빡빡한 DP로 코드를 보면 직관적으로 이해는 될것이다.문제는 Java15로 문제를 풀려고 하면 항상 메모리 초과가 난다.(...) 위 코드

https://www.acmicpc.net/problem/15686Gold V미리 모든 치킨 거리를 계산 -> 스택 활용 백트래킹Java에 있는 Stack을 안 쓰고 배열을 사용한 이유는 메모리 사용량 좀 줄일려고. 백트래킹에서 각 조합에 따른 최소 거리를 구

https://www.acmicpc.net/problem/1043Gold IV제한조건 최대값이 작어서 반복을 여러번 해도 별 문제 없다고 판단...해가지고 브루트포스로 풀었다고 해야하나?분류를 보니까 그래프로 푸는 방법도 있고 유니온 파인드로 푸는 방법도 있는

https://www.acmicpc.net/problem/2448Gold IV필자는 항상 재귀에 약했다....라고는 말했지만 사실 이 문제에서 재귀 '패턴'자체는 금방 구하긴 했다. 문제는 이를 어떻게 구현하냐에 좀 많이 약한 편이다.이런 문제를 너무 오랜만에

https://www.acmicpc.net/problem/13172골드 IV문제가 말이 많은데 이해하기 힘든건 아니고, 결론만 말하자면 각 주사위별로기약분수를 먼저 구하고기약분수 분모 부분의 X-2의 제곱을 활용해 모듈로 역원을 구하고 (X가 100000000

https://www.acmicpc.net/problem/1918골드 II문제 설명에서 괄호를 만들고 뒤에 배치하면 된다고 했는데 딱히 이를 위해 괄호를 생성하진 않았다.결국 앞에서부터 진행시 현재 연산자가 앞의 연산자 대비 우선순위가 얼마나 있냐를 따지는게

https://www.acmicpc.net/problem/2166Gold V기하 문제는 오랜만이라 신발끈 정리를 까먹고 있었다(...)기억하라는 차원에서 기록을 남김.문제를 풀려고 고민하다가 신발끈 정리를 알아서 유도했...다는건 안비밀

https://www.acmicpc.net/problem/17387Gold II단순 선분 기울기를 활용한 로직으로 풀려고 했으나 부동소수점 오차 관련 문제로 해결을 못했다. 질문 게시판에 따르면 어떻게 해결하는 방법이 있는것 같긴 하나 다른 알고리즘을 알기 위

https://www.acmicpc.net/problem/11758Gold V풀이는 별거 없다. 그냥 CCW 적용 문제다만 Kotlin 문법 때문에 기록을 남긴다. Java의 BufferedReader, BufferedWriter 사용 가능. 사실 호환되게 낸

https://www.acmicpc.net/problem/14501실버 IIItop-down dp 활용.요즘 드는 생각인데, 난 참 dp에 약하다. 이거 푸는데 무슨 25분이나 걸리냐.그리고 백트래킹/dp 개념은 알고 있으면서 상향식/하향식 dp도 제대로 모르