singun11

https://www.facebook.com/652912385106281/posts/955551261509057/ 보안 확인 필요 메뉴를 열려면 alt + / 키 조합을 누르세요 www.facebook.com 갑자기 공지가 올라왔네요... 저희 학교는 이미 개강을 2주 연기도 했지만 시국이 시국인 만큼 사강으로 수업을 듣게 되었나봅니다.. 허허허 (방에서 안 나오고 코드나 열심히 짜봅시다..!)

https://www.acmicpc.net/problem/13323 13323번: BOJ 수열 1 B = {6,7,8,13,14,15,18} 수열이 |B1 - A1| + |B2 - A2| ... |BN - AN| 값을 최소화한다. 최소화된 값은 13이다. www.acmicpc.net 위 링크의 문제를 풀고 있습니다... 머리를 싸매는 중입니다 꾸엙 어떻게 접근해야 할지 알면서도 모르겠네여 :( 언젠가는 풀 수 있겠지 Rmx

2020.02.24 저녁에 열린 Codeforces Round #624 (Div. 3) 풀이를 해보려합니다. 저는 A,B,C밖에 풀지 못했고 자세한 이야기는 풀이 다음에 적어놓겠습니다. 대회 문제 목록: https://codeforces.com/contest/1311 Dashboard - Codeforces Round #624 (Div. 3) - Codeforces codeforces.com 대회 에디토리얼: https://codeforces.com/blog/entry/74224 Codeforces Round #624 (Div. 3) Editorial - Codeforces codeforces.com 저는 에디토리얼은 최대한 나중에 보려하는 편이라 아직 보지 않았고, 일단 제 풀이를 정리하려 합니다. 코..

인턴으로 다닌 회사도 기간이 끝나 퇴사하고, 대학교 개강도 2주 연기되면서 학교 기숙사에서 딩굴거리고 있습니다 그러던 중에, 하루에 알고리즘 1개씩 다시 익히면 꽤 남는게 있지 않을까 싶어서 solved.ac에서 분류되어있는 알고리즘 중 오늘은 다익스트라 알고리즘을 살짝쿵 건드려봤습니다. 푼 문제들은 아래와 같습니다. 다익스트라 알고리즘을 딱 사용하고 적당히 활용하는 문제들이어서 비교적 쉽게? 푼 것 같습니다. 계속 조건만 바꿔가면서 코드를 제출했으니 말이죠. https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한..

문제 소개 2020.02.24 기준, 실버 1티어 문제입니다.문제 분류는 기존에 주어져 있지 않았고, 제가 stack과 string으로 부여했습니다. 어떻게 보면 간단하면서 어떻게 보면 되게 이해가지 않을 수도 있는 풀이입니다. 먼저, 문제를 풀 수 있는 아이디어부터 설명하고코드를 설명하겠습니다. 문제 링크https://www.acmicpc.net/problem/48894889번: 안정적인 문자열문제 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 한다. 안정적인 문자열의 정의란 다음과 같다. 빈 문자열은 안정적이다. S가 안정적이라면, {S}도 안정적인 문자열이다. S와 T가 안정적이라면, ST(두 문자열의 연결)도 안정적이다. ..

문제 소개 2020.02.24 기준, 브론즈 1티어 문제입니다. 문제 분류는 수학입니다. 적당한 수학 규칙을 떠올리면 바로 해결할 수 있는 문제입니다. 먼저, 문제를 풀 수 있는 아이디어부터 설명하고 코드를 설명하겠습니다. 문제 링크 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1≤N≤10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 1..

제목 말 그대로 Hello World! 를 여러 언어로 출력해봅시다. https://www.acmicpc.net/problem/2557 [ 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net ](https://www.acmicpc.net/problem/2557) 코드가 맞는지는 요 링크의 백준 문제로 확인했습니다. C #include int main() { printf("Hello World!"); return 0; } C++ #include using namespace std; int main() { cout

오늘은 prefix array와 관련된 실버 문제들의 풀이를 올려보겠습니다.(solved.ac 기준) 먼저 쉬웠던 것부터 설명을 시작해보겠습니다. (prefix 이론에 관한것은 나중에 올려보겠습니다.) BOJ 1639: 행운의 티켓 https://www.acmicpc.net/problem/1639 1639번: 행운의 티켓 첫째 줄에 문자열 S가 주어진다. 문자열 S는 1보다 크거나 같고, 9보다 작거나 같은 수만 입력으로 들어오며, 문자열의 길이는 100보다 작거나 같은 자연수이다. www.acmicpc.net 1639번 문제같은 경우, 사실 prefix array문제라고 하기엔 너무나 범위가 작습니다. 물론 prefix array를 활용해서 풀면 더 빠른 시간복잡도를 가진 풀이로 해결이 가능합니다. 하..

평소처럼 침대에 누워서 유튜브, 넷플릭스를 보던 중에 갑자기 이 시간에 BOJ 쉬운 문제라도 풀어야 저번 글에 그렇게 원망하던 "과거의 나"가 세운 목표를 빨리 달성할 수 있지 않을까라는 생각이 들었고 백준과 solved.ac 사이트에 들어가게 되었다. 그냥저냥 쉬운 문제들을 풀면서 문제 수를 채우다가 맞은 문제가 1400문제가 되었다. 한마디로 기념샷 남기는 글이다 :) (이미지가 어두운 이유는 백준 사이트가 다크 모드를 지원하는 게 아니라 평소에 제가 다크모드를 좋아해서 크롬 확장 프로그램으로 다크 모드를 적용했습니다.!)

오늘 또한, 잡소리라도 올려보려한다. 요즘 solved.ac 사이트에 올라와있는 난이도를 확인하면서 BOJ 문제를 풀고 있다. 그러다보니 "갑자기 Bronze 5티어 문제부터 차례대로 거의 모든 문제를 풀어볼까?" 라는 생각을 하게 되었다. (이 생각은 하면 안 됐어..) 일단 20202.02.21 기준에서는 브론즈 5티어부터해서 이만큼 채우게 되었다. (https://solved.ac/problems/level) 목표를 달성하기에는 아직 갈길이 멀다.. 젠장 이렇게 계속 브론즈,실버,골드를 풀면서 알게 된 것은 브론즈문제랑 실버 문제는 너무나 경험치를 안준다는 것,, 무슨 브론즈 800문제가 다이아 1문제도 안되냐고요... 요즘 쉬운 문제 많이 푸는 거 아니냐고 하시길래.. 변명 아닌 변명으로 제가(과..