lickelon.log

문제 링크 : boj.kr/28137난이도 : G4태그 : 수학코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; ll k; cin >> n >> k; unordered_map _m; for(int i = 0; i > x >> y; _m[y - x*k] += 1; } ll ans..

문제 링크 : boj.kr/2778난이도 : G3태그 : 기하학 2778번: 측량사 지윤측량사 지윤이는 삼각형을 너무 좋아해서 하루에 하나씩 삼각형을 그린다. 그런데 어느 날 밤에 삼각형을 그리려고 하는데, 작업실이 정전 되고 말았다. 그래도 지윤이는 감으로 직선 3개를 그www.acmicpc.net코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;struct line { ld a; ld b; ld c;};int main(){ ios::..

문제 링크 : boj.kr/14204난이도 : G5태그 : 정렬, 구현 14204번: 표 정렬영선이는 N행 M열로 이루어진 표를 가지고 있다. 행은 위에서부터 아래로 0번부터 N-1번까지, 열은 왼쪽에서 오른쪽으로 0번부터 M-1번까지 번호가 매겨져 있다. 표의 각 칸에는 양의 정수가 하나www.acmicpc.net코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int matrix[50][50];int n, m;void swap_row(int a, int ..

문제 링크 : boj.kr/2045난이도 : G3태그 : 구 2045번: 마방진3 by 3 크기의 마방진을 생각하자. 마방진이란 가로, 세로, 대각선 위의 수들의 합이 모두 같은 성질을 가지고 있다. 몇 가지 마방진을 예로 들면 다음과 같다. 생일빵을 맞은 정신을 잃은 동주와www.acmicpc.net코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;string comb[] = {"123", "456", "7..

문제 링크 : boj.kr/3064 난이도 : G4 태그 : 구현, 그리디 3064번: Minesweeper N x N 보드에 테러범들이 지뢰를 설치해 놓았다. 다행히도 가장자리 칸에는 지뢰가 없는 것으로 확인되어 지뢰 탐지기를 설치했다. 지뢰 탐지기는 주변에 몇 개의 지뢰가 있는지를 보여준다. 즉, www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0);..

문제 링크 : boj.kr/3363 난이도 : G5 태그 : 브루트포스, 구현 3363번: 동전 여러분은 양팔 저울 하나와 동전 12개(1, 2, ..., 12 의 번호)를 가지고 있는데, 그 중 하나는 모조품입니다. 모조품은 다른 동전보다 가볍거나 무겁습니다. 양팔 저울로 세 번 측정하여 모조품 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; struct measurement { int a[4]; int c; i..

문제 링크 : boj.kr/16207 난이도 : G3 태그 : 정렬, 그리디 16207번: 직사각형 길이가 5, 6, 6, 6인 막대 중에서 길이가 6인 막대 하나의 길이를 5로 줄여 넓이가 30인 직사각형을 만들 수 있다. 그 다음, 길이가 3, 4, 4, 4인 막대 중에서 길이가 4인 막대 하나의 길이를 3으로 줄여 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_wit..

문제 링크 : boj.kr/2671 난이도 : G5 태그 : 정규표현식 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin.ti..

문제 링크 : boj.kr/13975 난이도 : G4 태그 : 그리디, 우선순위 큐 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0)..

문제 링크 : boj.kr/12994 난이도 : G5 태그 : 정수론 12994번: 이동3-2 첫째 줄에 x와 y가 주어진다. (-1,000,000,000 ≤ x, y ≤ 1,000,000,000) www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int x, y; cin >> x >> y; int ste..