본문 바로가기

분류 전체보기495

[BOJ]11651번: 좌표 정렬하기 2 (c++) https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; // 2번째 요소 오름차순, 1번째 요소 오름차순으로 정렬 bool compare(pair &A, pair &B) { if (A.second != B.second) { return A.second < B.second; } return A.first < B... 2020. 7. 6.
20200705_TIL 항목 설명 프로그래머스 알고리즘 풀이 GPS 풀이 어제 공부내용인데 까먹고 오늘 올림.. 2020. 7. 6.
[프로그래머스]2020 KAKAO BLIND RECRUITMENT : 문자열 압축 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr #include #include #include using namespace std; void concat_string(string &full, string &part, int cnt) { // 중복이 2이상이면 숫자+문자 덧붙이기 if (cnt > 1) { full += to_string(cnt); } // 중복없으면 문자만 덧붙이기 full += par.. 2020. 7. 6.
[프로그래머스]연습문제 : 멀리 뛰기 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2�� programmers.co.kr DP #include #include using namespace std; long long solution(int n) { const long long MOD = 1234567; // cnts[i] : i번째 칸에 도달하는 방법의 수 vector cnts(n + 1); cnts[0] = cnts[1].. 2020. 7. 6.

티스토리툴바