Algorithm
-
[COS PRO 1급 기출문제] 1-4 타임머신Algorithm/COS PRO 1급 기출문제 2020. 12. 20. 18:51
edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839398/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C4-%ED%83%80%EC%9E%84%EB%A8%B8%EC%8B%A0-java goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 유형 solution 함수 작성 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.*; class Main { pu..
-
[COS PRO 1급 기출문제 - Java] 1-3 계산기 by 문자열Algorithm/COS PRO 1급 기출문제 2020. 12. 20. 18:20
edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839397/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C3-%EA%B3%84%EC%82%B0%EA%B8%B0-by-%EB%AC%B8%EC%9E%90%EC%97%B4-java goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 유형 빈칸 채우기 문제 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 ..
-
[COS PRO 1급 기출문제 - Java] 1-2 해밍 거리 구하기Algorithm/COS PRO 1급 기출문제 2020. 12. 20. 18:07
edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839396/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C2-%ED%95%B4%EB%B0%8D-%EA%B1%B0%EB%A6%AC-%EA%B5%AC%ED%95%98%EA%B8%B0-java goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 유형 빈칸 채우기 문제 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 // 하단..
-
[COS PRO 1급 기출문제 - Java] 1-1 음식전문점 운영Algorithm/COS PRO 1급 기출문제 2020. 12. 20. 17:59
edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839395/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C1-%EC%9D%8C%EC%8B%9D%EC%A0%84%EB%AC%B8%EC%A0%90-%EC%9A%B4%EC%98%81-java goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 유형 빈칸 채우기 문제 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 ..
-
[COS PRO 1급 기출문제 - Java]IntroAlgorithm/COS PRO 1급 기출문제 2020. 12. 20. 17:52
기업 코테를 ybm cos pro 시험으로 본다길래 구름 EDU 사이트의 기출문제를 정리하려고 한다. 그런데 문제 채점이 다 FAIL로 떠서 문제를 제대로 풀었는지 확인할 수 없다.. edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java COS PRO 1급 기출문제 - Java - 구름EDU YBMIT에서 시행하는 COS Pro 자격증으로 기출문제를 직접 풀어볼 수 있는 실습 위주의 강좌입니다. edu.goorm.io
-
강한 연결 요소(SCC, Strongly Connected Component)Algorithm/이론 2020. 12. 2. 21:21
강한 연결 요소(SCC, Strongly Connected Component) 방향이 있는 그래프에서 다음 조건을 만족하는 부분집합 (1) SCC 내부의 임의의 정점 u, v는 직, 간접적으로 서로 도달이 가능하다. (2) SCC 내부의 정점과 외부의 정점끼리는 서로 이어진 경로가 존재하지 않는다. SCC는 Maximal한 성질을 가지고 있어 형성될 수 있는 가장 큰 집합으로 형성된다. SCC를 추출하는 대표적인 알고리즘은 코사라주 알고리즘(구현이 쉬움)과 타잔 알고리즘(적용이 쉬움)이 있다. 필요한 자료구조 & 변수 변수 설명 List graph, reverseGraph 정방향 & 역방향 그래프 int[] visited 방문 여부 체크 배열 Stack stack DFS 호출 시작점을 찾기위한 stack..
-
[SWEA] 특이한 자석Algorithm/SWEA 2020. 11. 30. 18:58
+) 이전 풀이 4ngeunlee.tistory.com/228 [SWEA] 특이한 자석 [4013] 특이한 자석 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH 하나의 자석이 1 칸 회전될 때, 붙어 있는 자석은 서로 붙어 있는 날의 자성과 다를 경우에.. 4ngeunlee.tistory.com 소스코드 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 48 49 50 51 52 53 54 55 56 5..
-
[BOJ] 문제집Algorithm/BOJ 2020. 11. 30. 15:00
[1766] 문제집 www.acmicpc.net/problem/1766 Solution N개의 문제를 모두 풀어야하는데, 문제 풀이 순서에 있어 두 가지 조건을 고려해야한다. 첫째, 숫자가 작은 문제부터 풀어야한다. 둘째, 먼저 풀어야하는 길잡이 문제부터 풀어야 한다. 일반적인 위상정렬에서 q를 오름차순 pq로 바꾸어 쉽게 풀 수 있었다. 알고리즘 분류가 우선순위 큐로 되어있길래 풀었는데, 위상정렬 문제였다. 덕분에 위상정렬 공부까지 했음. 4ngeunlee.tistory.com/365 [Algorithm] 위상 정렬 위상 정렬 방향이 있는 그래프의 순서 정렬 위상 정렬이 가능하려면 DAG(Directed Acycle Graph, 방향성이 있으며 사이클이 없는 그래프)이여야 한다. 위상 정렬을 구현하는 ..