티스토리

헐랭미

검색하기

블로그 홈

헐랭미

jaeyoon8783.tistory.com/m

정리용 블로그

구독자: 0

방명록 방문하기

주요 글 목록

SEG + DFS 응용법 and pro문제_디렉토리카운트 디렉토리카운트 최상위 디렉토리 7 보다 작은 하위 디렉토리의 개수 6 5보다 작은 디렉토리 개수 2 4보다 작은 디렉토리 개수 1 총합은 9 입력 ) 테스트 케이스 T 다음줄 디렉토리의 개수 N ,최상위 디렉토리의 수 다음줄 N-1개가 상위디렉토리 하위디렉토리 관계(상위 디렉토리 번호 , 하위 디렉토리 번호) 2 공감수 0 댓글수 0 2021. 4. 23.
[DP] 규칙찾기 + pro_코끼리 일단 문제부터 보자.... 제목 : 코끼리 서커스 □ 문제 코끼리의 코 길이는 모두 다르다 한줄 행으로 줄을 세운다 □ 요건 아래 조건이 만족하는 경우의 수를구하라 커작커(크고 작고 크고순서로) A1 A3 작커작(작고 크고 작고순서로) A1 > A2 < A3 □ 범위 마리(N) : 2 ~ 300 마리 코 길이 : 1~ 300 □ 출력 10,0000,0007로 나눈 나머지 출력 적합한 경우의 수 출력 □ 입력 3 3 4 300 (입력케이스가 3개이고 각 케이스는 3마리, 4마리, 300마리 이다.) □ 결과 #1 4 #2 10 #3 692892583 ---------------------------- □ 풀이 3마리인 경우(경의수 6가지) 조건 만족 4개 1 2 3 1 3 2 2 1 3 2 3 1 3 1 .. 공감수 0 댓글수 0 2021. 4. 21.
다각형 내부, 외부 판별 + pro문제_말뚝 울타리 치기 일단 문제부터 보자. □ 문제유형 : 말뚝 울타리 치기 [문제] 말뚝이 박혀 있는 땅에 울타리를 치려고 한다. 울타리는 가장 외곽에 있는 말뚝을 기준으로 칩니다. 이렇게 울타리를 완성했는데, 새로운 말뚝을 발견합니다. 만약 새로운 말뚝이 울타리 안에 있으면 상관없지만, 울타리 바깥에 있는 말뚝이라면 울타리를 새로 쳐야합니다. 울타리를 새로 쳐야 하는 말뚝의 갯수를 세는 프로그램을 작성하시오. [입력조건] 최초로 테스트케이스 가 주어진다. 그 다음 말뚝의 갯수 N (3 ~ 1,000) 그 다음 N개의 x,y좌표 (x,y:0 ~ 10억) 그 다음 새로운 말뚝의 갯수 Q (1 ~ 100) 그 다음 Q개의 x,y좌표 (x,y:0 ~ 10억) [출력조건] Q개의 말뚝중에서 새로 울타리를 쳐야 하는 말뚝의 갯수 [.. 공감수 0 댓글수 0 2021. 4. 21.
[DP] 2차원 배열의 모든 부분 합 구하기 + pro 문제_부동산 일단 pro문제부터 보자. 김여사는 땅을 매입하려고 한다. 현재는 모든 땅들이 동일한 가격이지만 부동산 전문가 김군의 말에 따르면 5년뒤에는 땅 별로 값의 변화가 있을 것이라고 한다. 김여사는 땅을 직사각형 형태의 구역으로만 매입이 가능하고 두개 이상의 구역은 매입이 불가능하다. R x C 로 된 땅이 제시된다. L 은 현재의 가격이고 각 땅에는 5년 뒤 가격이 적혀있다. L 이 5인 경우는 땅 전체를 매입하는 것이 가장 좋고 시세차익은 91이다. L 이 10인 경우는 노란색의 구역만 매입하는 것이 가장 좋고 시세차익은 12이다. L 이 20인 경우는 시세차익을 얻을 수 없기때문에 땅을 매입하지 않는 것이 좋다. 김여사가 5년 후에 가장 큰 시세 차익을 얻을 수 있도록 프로그램을 개발하여라. 시세 차익이.. 공감수 0 댓글수 0 2021. 4. 19.
[DP] 3열 타일 채우기 + pro문제 타일 채우기 www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 제일 BASE 한 문제는 이것이다. d[2] = 3 d[4] = d[2]*3 + 2 d[6] = d[4]*3 + d[2] * 2 + 2 d[8] = d[6] * 3 + d[4]* 2 + d[2] * 2 + 2.. 이기 때문에 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 import java.util.*; import java.io.*; import java.math.*; public class D210412_jungol21.. 공감수 0 댓글수 0 2021. 4. 14.
배열 시계방향, 반시계방향 돌리기 www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 이 문제를 풀다가 배열을 시계방향/반시계방향 시 배열의 변화를 반쯤 외워야 겠다는 생각이 들었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 4.. 공감수 0 댓글수 0 2020. 10. 17.
BFS가 상하좌우과정이 아닐 때 + 이동에 제약이 있을 때 https://www.acmicpc.net/problem/16948 이 문제를 풀다가 갑자기 https://www.acmicpc.net/problem/1600 전에 풀었던 이 문제가 생각나 고민을 하였다. 어? 상하좌우가 아닐 때는 뭔가가 다르게 했어야 했는데??? 해당 문제의 답을 까니깐 특별한 이동 제한이 없으면 평소에 BFS 하던대로 똑같이 풀면 됐었다. 밑의 문제의 요점은 말의 이동이 제한적이여서 0번 움직였을 때 ~ k 번 움직였을때의 배열을 추가적으로 생각했어야 한 것이였다. 공감수 0 댓글수 0 2020. 9. 18.
java로 알고리즘 만들기 ㅅㅂ 처음에는 자바로만 풀었는데 c++를 하니깐 다 까먹었다. 기본 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 import java.util.*; import java.io.*; import java.math.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bf.rea.. 공감수 0 댓글수 0 2020. 9. 6.
set을 더 잘써보자. (multiset 과 기타 잡팁들...) programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 이 문제를 풀다가 set에 대한 테크닉을 많이 익혔다. 기존의 Set 팁 jaeyoon8783.tistory.com/10?category=873882 Set을 잘 써보자. (map 에 관한것도 조금) set의 특징 : - 원소의 중복을 허용하지 않는다. - 원소는 오름차순으로 정렬이 되어있다. - vector, map 처럼 []를 허용하지 않는다. 첫번째와 두번째를 보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19.. jaeyoon8783.tistory.com Q. 기존의 set은 key값의 중복을 허용하지 않.. 공감수 0 댓글수 0 2020. 9. 5.
동적 2차원 배열 + 특정 수로 초기화 하기 만약 x,y를 입력 받아서 x행 y열의 2차원 벡터와 각 공간에 10이라는 수로 초기화 하고 싶다. 방법 1. 무식하게. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int arr[100][100]; int x,y; cin >> x >> y; for (int i = 0; i 공감수 0 댓글수 0 2020. 9. 5.
vector<int> 에서 .erase()쓰기 12345678910111213141516171819#include #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector arr = { 1,67,23,67,2,3,1,6,8,678,567 }; // 3번째 지운다. arr.erase(arr.begin() + 3);} Colored by Color Scriptercs 공감수 0 댓글수 0 2020. 8. 30.
nCr 좀 더 간단하게 (r 이 작으면서 고정적인 값일때) int arr[8] = { 4,1,6,3,7,6,8,10 }; 에서 원소 3개를 뽑는 모든 경우의 수를 구한다고 쳐보자. 처음엔 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include using namespace std; int arr[8] = { 4,1,6,3,7,6,8,10 }; int su[8]; void go(int su_pos, int arr_pos, long long n, long long r) { if (su_pos == r) { for (int i = 0; i 공감수 0 댓글수 0 2020. 8. 29.
정렬 STL을 잘 써보자 먼저 아주 일반적인 정렬을 커스텀하는 방법이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include #include using namespace std; bool custom(const int& a, const int& b) { return a > b; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int arr[6] = { 5,1,2,2,4,3 }; sort(arr, arr+6, custom); for (int i = 0; i 공감수 0 댓글수 0 2020. 6. 26.
Set을 잘 써보자. (map 에 관한것도 조금) set의 특징 : - 원소의 중복을 허용하지 않는다. - 원소는 오름차순으로 정렬이 되어있다. - vector, map 처럼 []를 허용하지 않는다. 첫번째와 두번째를 보자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include #include #include #include #define pii pair using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); set s = { 7,1,2,3,5,1,5,2,3,1 }; set::iterator itr = s.begin(); for (itr; itr != s.end(); .. 공감수 0 댓글수 0 2020. 6. 12.
알고 팁들 - '\' 문자열 쓰는법 \'', \\ 를 쓴다. - 16진수 : cout 벡터 반복자 지정 - *itr => 현재 위치 - itr[3] => 4번째 위치 임의 접근 - itr += 2 => 2칸 이동 - for(itr = a.begin() ; itr != v.end() ; ++itr) => 처음부터 끝까지 cout 공감수 0 댓글수 0 2020. 6. 9.
정리용 블로그 맨날 워드에 아무렇게나 싸지르다가 몇번 날려먹고 울며 겨자먹기로 판 사이트 흑흑 원하는 목표에 달성해서 이 블로그를 그만 쓰는것이 목표다. 공감수 0 댓글수 0 2020. 6. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.