본문 바로가기
반응형

전체 글1308

[SWEA] 1267 작업순서 출처: SWEA Approach 선행 조건이 있으면 사이클이 존재하지 않는다고 명시되어 있다. 이는 위상정렬을 구현하는 문제이다. 위상정렬 (Topological sort) 위상정렬 (Topological sort) 개념 DAG에서 의존성에 맞게 그래프의 정점을 정렬 DAG (Directed Acyclic graph) 간선에 방향이 존재하고, 사이클(cycle)이 없는 그래프. DAG는 노드간의 의존성을 나타내는데, 작업 간의 순서를 표현하는 zoosso.tistory.com 코드에서는 DFS할 때, 후속 작업이면서 아직 방문하지 않은 정점을 DFS 탐색하고 아직 처리되지 않은 선행 정점(작업)이 존재하는 경우 분기한정 처리하였다. DFS (depth-first search, 깊이 우선 탐색) 깊이 우선.. 2021. 5. 16.
[SWEA] 10204 초밥 식사 출처: SWEA Approach Greedy 문제로 A와 B가 본인의 행복도를 높이면서 상대방의 행복도를 낮추어야 한다. 🤷‍♀️ 모든 경우의 수 탐색하면 TLE 발생 문제 해결한 방법은 초밥(접시)에 {A의 행복도} + {B의 행복도}의 합을 기준으로 정렬한다. (자신의 행복도를 최대화 하며서, 상대방 행복도를 최소화 하기위한 전략) 그리고 A와 B가 번갈아가며 먹었을 때, 행복도를 계산하는 것이다. (N이 짝수가 아닐 수 있으므로 A가 B보다 한번 더 먹고 끝날 수 있다.) #include #define LL long long const int MAX_N = 1e5 + 5; struct Info { int ah, bh; LL sum; }food[MAX_N], tmp[MAX_N]; inline void.. 2021. 5. 16.
[Jungol] 정올 2586 자동분무기(중) 출처: http://www.hancom.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1847&sca=5090 Approach Input 30 30 30 31 30 29 30 31 30 30 30 31 30 29 30 31 30 29 29 30 29 29 29 30 29 30 30 31 30 29 30 31 30 30 30 31 30 29 30 31 30 32 32 32 32 31 32 32 32 30 30 31 30 29 30 31 30 30 30 31 30 29 30 31 30 Output . . . . . . . . . . . . . . . . . . . . - . . . . . . . . . . . . . . . . . . . . . + . . . + . ... 2021. 5. 16.
[SWEA] 3238 이항계수 구하기 출처: SWEA Approach 뤼카의 정리와 페르마의 소정리를 적용하면 풀 수 있는 문제이다. #include #define LL long long const int MAX_N = 1e5 + 2; int tc, TC; LL ans, fact[MAX_N]; LL X, Y, n, r, p; int main() { // freopen("input.txt", "r", stdin); scanf("%d", &TC); for (tc = 1; tc 2021. 5. 16.
[SWEA] 1232 사칙연산 출처: SWEA Approach 이진트리를 구성한 다음 후위순회를 하는 문제이다. 아래 Input Case를 분석해보자. Input 1 - 2 3 2 - 4 5 3 10 4 88 5 65 Output 13 - 1번 노드에 (-) 연산과 자식노드로 2, 3번 노드 - 2번 노드에 (-) 연산과 자식노드로 4, 5번 노드 - 3번 노드에 10, 4번 노드에 88, 5번 노드에 65 트리 형태는 아래와 같다. ▶ (88 - 65) - 10 = 23 - 10 = 13 트리 형태 구현은 구조체를 이용한다. 후위 순회는 아래처럼 구현한다. 부모 노드에서 연산자(+ - * /)에 해당하는 경우 왼쪽 자식 노드 & 오른쪽 자식 노드로 재귀 탐색해서 연산 결과를 return 받는 방식이다. 후위 순회말고도 전위 / 중위.. 2021. 5. 15.
[SWEA] 1259 금속막대 출처: SWEA Approach Input Data로 주어지는 N이 명확하게 주어지지 않은 문제이다. 그렇기에 N 의 최대값에 따라 배열 크기 설정을 해야 하는데 "input.txt"에 있는 Test Case 중 가장 큰 값으로 제출했는데 문제가 없었다. 문제에서 명시하지 않은 조건 중 고려해볼 수 있는 조건은 크게 2가지이다. - 수나사 값끼리 중복이 없다. 마찬가지로 암나사끼리도 중복이 없다. - 연결해서 최대 길이를 구했을 때, 남는 나사가 없다. 즉, 모든 남사를 연결했다고 볼 수 있다. 순열과 조합 순열과 조합 (백준 N과 M 시리즈) 순열과 조합 순열(Permutation) / 조합(Combination)에서 개수를 구하는 경우에는 ▶ P(n, r) = n × (n - 1) × (n - 2) .. 2021. 5. 14.
[블로그] Power Point를 활용해서 썸네일 이미지 만들기 썸네일 이미지 중요성 블로그의 썸네일 이미지는 시선을 끌 수 있는 도구 중 하나이다. Tistory 블로그는 썸네일 이미지가 강조되는 형태는 아니지만 네이버 블로그의 경우에는 썸네일 이미지가 보여진다. Tistory에서도 위와 같이 목차 영역이 있으면 썸네일이 보인다. 전문 Tool을 다루거나 디자이너에게 부탁한다면 퀄리티 높은 작업물을 만들 수 있지만,,,,그렇지 못하다며,,, 블로그의 이미지를 만들어주신 디자이너님에게 다시 한번 감사합니다. 🙌 ▶ 까망 포레스트 까망 포레스트 제태크 관련 내용을 주로 공유하는 곳이며 재태크 외 여러 정보도 함께 있는 공간 입니다. blackforest.tistory.com 파워포인트로 간단히 만들기 ① 적당한 이미지를 선택해서 Power Point 에 삽입 (저작권 .. 2021. 5. 12.
[블로그] 구글 애드센스 핀번호 등록하기 구글 애드센스 핀번호 등록하기 지난 4월 20일 아래와 같은 애드센스 핀번호 우편물 송부 안내 메일을 받고... 오늘 5월 10일에 우편물을 받을 수 있었습니다. 총 21일 (3주) 정도 걸렸네요 👀 ▶ 4 / 20 → 5 / 10 (비오는날이라서 그런지,, 우편물이 너덜너덜하네요 😂) 핀 등록을 하지 않으면 수익 지급에 문제가 있으니, 애드센스 안내에 따라 대응해주셔야 합니다!! - 애드센스 계정 생설할 때 주소를 등록해놓았으면 편합니다. - 정책상 10달러 정도의 수익이 발생해야 우편물 송부가 시작됩니다. (발생한 수익을 계좌로 지급받기 위해서는 100달러가 되어야 합니다.) 등록하는 방법 [주소 인증하기]를 클릭하면 구글 애드센스 사이트로 이동됩니다. [확인]을 누르면 아래와 같이 핀 번호를 입력할.. 2021. 5. 11.
[Hash] Hash 구현 (양방향, 더미노드 0개, *head) 해당 게시글은 Chaining 기법을 Memory Pool 방식으로 구현한 내용입니다. Hash 구현 (양방향, 더미노드 0개, *head) Hash 구현에 있어서 중요한 것은 Hash Function을 통해서 key → Hash Index로 변환되는 결과에서 중복 Hash Index가 적게 발생하는 것이다. 즉, 충돌을 적게 발생시키는 것이 효율적인 Hash Function 이다. Hash Function을 잘 만든다면 충돌 처리를 할 필요는 없지만, 보장할 수 없는 경우라면 크게 Chaining 기법과 Open Address 기법으로 해결할 수 있다. ▶ [해시] Hash란? [해시] Hash란? Hash란? 원소가 저장되는 위치가 원소 값에 의해 결정되는 자료구조 - 평균 상수 시간에 삽입, 검색,.. 2021. 5. 11.
[BOJ] 백준 15829 Hashing 출처: https://www.acmicpc.net/problem/15829 Approach Input 5 abcde Output 4739715 해당 문제는 문자열 Hash Function을 구현할 때, 어떤 Hash Function이 효율적인지 설명해주는 문제이다. ▶ [해시] Hash란? [해시] Hash란? Hash란? 원소가 저장되는 위치가 원소 값에 의해 결정되는 자료구조 - 평균 상수 시간에 삽입, 검색, 삭제가 가능하다. - 매우 빠른 응답을 요구하는 상황에 유용 (Hash는 최소(최대) 원소를 찾는 것 zoosso.tistory.com "a b c" → 1 + 2 + 3 = 6 "c a b" → 3 + 1 + 2 = 6 "b a c" → 2 + 1 + 3 = 6 위에서 정의한 해시 함수는 알.. 2021. 5. 10.
반응형

티스토리툴바