성장하는 코딩블로그

프로그래밍 언어에 익숙해지고 싶어서... 코딩테스트를 준비하기 위해... 등등 여러 가지 이유로 백준 알고리즘에서 문제를 풉니다. 오늘은 효율적으로 백준 알고리즘 문제를 선정하고 푸는 방법을 소개하고자 합니다. 1. 백준 단계별로 풀어보기 백준 알고리즘에서 제공하는 문제집입니다. 유형별로 정리가 잘 되어있으며 백준을 처음 시작한다면 꼭 풀어보시기 바랍니다. 1~15단계가 언어를 익히기 위한 단계이고 16단계부터는 자료구조, 알고리즘을 배우는 단계입니다. 모든 문제를 다 풀지는 못하더라도 15단계까지는 풀어봅시다. 2. Solved.ac CLASS 문제 백준 문제들에 티어로 난이도를 매겨주는 사이트인 Solved.ac에서 제공하는 문제모음입니다. 각각의 클래스마다 컨셉이 있으며 클래스 1은 기본 문제 클래..

Solved.ac 연동하기 요즘 백준 알고리즘을 많이 이용하는데 이때 필수로 해야 할 것이 있다. 바로 솔브닥(solved.ac) 연동이다. solved.ac 연동을 하면 문제의 티어를 볼 수 있다. solved.ac는 백준 문제들의 난이도를 매기기 위해 2020년 서강대 컴퓨터공학부 학생 박수현에 의해 만들어졌다. 문제 난이도는 유저들이 문제를 풀고 난 후 난이도 평가를 통해 문제 난이도가 정해진다. 바로 solved.ac 연동 방법을 알아보자. 처음에 백준 알고리즘에 로그인한 뒤 설정에서 solved.ac 부분을 클릭하고 사용하기를 누른다. 그리고 로그인을 한 뒤 연동하면 된다. 추가로 보기 항복에서 solved.ac티어를 '보기', solved.ac 티어 이름을 '보기'로 바꾼다. 이래야 문제옆에 ..

백준(C++) 시간초과 해결법 백준 알고리즘 문제를 풀다 보면 제출 시 시간초과가 뜨는 경우가 있다. 이 경우 코드 몇 개만 추가하거나 수정하거나 해서 시간초과를 해결할 수 있다. 아니면 문제 해결에 사용한 알고리즘의 시간복잡도를 고려해 볼 수도 있다. 오늘 시간초과 원인과 해결법에 대해서 알아보자. 1. ios::sync_with_stdio(false) 추가 C++에서 입력은 크게 printf와 cout 출력은 scanf와 cin이 있다. 여기서 cout와 cin은 printf, scanf에 비해 속도가 느리다. 그 이유는 cout와 cin는 실행 시 값의 자료형을 검사하기 때문이다. 속도가 좀 더 느리나 안정적이다. ios::sync_with_stdio(false); ios::sync_with_std..

백준 플레티넘 5를 달성하였다! 사실 플레 5는 찍은 지 꽤 됐는데 이제 자랑한다. 골드 5까지는 빨리 찍었는데 플레 5는 1년이 더 걸렸다. 골드 2? 까지는 가파르고 빠르게 올렸었는데 그쯤부터 레이팅 오르는 속도가 많이 느려졌었다. 실버문제를 풀어도 점수를 짜게 줘서 골드를 풀자니 그 당시 한 문제 푸는데 시간이 오래 걸리고..... 대충 클래스5를 따고 상위 100문제 평균을 골드 4 정도 맞추면 플레를 찍는 거 같다. 나는 상위 100문제를 골드 5 이상으로 채웠다. 실버가 안 보여서 간지가 나긴 한다. 그런데 이제 레이팅을 올리려면 골드 4 이상의 문제를 풀어야 하기 때문에 점수 올리기가 매우 힘들다. 골드 상위 문제들은 푸는데 시간이 오래 걸리고 플레이상의 문제들은 슬슬 벽이 느껴지기 시작했다..

문제 링크 : https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인..

문제 링크 : https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, ..