algorithm

소프티어 level 2 문제https://softeer.ai/practice/info.do?idx=1&eid=624아래 키워드는 잘 떠올렸다7세그먼트를 딕셔너리로 설정한다입력 받은 수가 5자리가 아닐 때 전광판이 모두 off가 되도록 처리전구를 on/off 하

소프티어 level 2 문제https://softeer.ai/practice/info.do?idx=1&eid=626처음에 회의실 딕셔너리로 값을 9,10,11, ..., 17 로 초기화하고 회의실이 예약된 시간을 remove 해서 사용가능한 시간들만 리스트로

소프티어 level 2 문제https://softeer.ai/practice/info.do?idx=1&eid=408이전에 풀었던 level 2 문제들에 비해 너무 쉬워서 당황했다.list로 받아서 range로 1~8, 8~1 list를 만들어서 비교하여 출력했

소프티어 level 2 문제 https://softeer.ai/practice/info.do?idx=1&eid=395 8단 변속기문제보다는 생각을 해야하지만 쉬운 문제였다. 문제 조건에 무게당 금속의 가격이 최대 $10^4$까지 될 수 있으니 인덱스 10000까지의

소프티어 level 2 문제https://softeer.ai/practice/info.do?idx=1&eid=407아래 처럼 짰더니 시간초과가 뜨는 TC가 있었다문제가 최종 바이러스 개수를 1000000007로 나눈 나머지를 출력하라. 였기때문에 바이러스가 1

소프티어 lv2 문제https://softeer.ai/practice/info.do?idx=1&eid=413&sw_prbl_sbms_sn=202424점이 증가하는 규칙을 찾아야했다.4, 9, 25 ...제곱수였다.한 변의 점의 제곱 수 였다.쨘

소프티어 lv.3 문제https://softeer.ai/practice/info.do?idx=1&eid=394문제헬스장에서 N명의 회원이 운동을 하고 있다. 각 회원은 1에서 N사이의 번호가 부여되어 있고, i번 회원이 들 수 있는 역기의 무게는 Wi이다. 회

소프티어 lv2 문제https://softeer.ai/practice/info.do?idx=1&eid=623언어별 시간/메모리Python : 1초, 1024MB메모리가 크네?문제회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은

소프티어 lv3 문제https://softeer.ai/practice/info.do?idx=1&eid=389&sw_prbl_sbms_sn=204906로직은 쉽지만 소수점자리를 0으로 채우는 방법을 지난 회의실 예약에서 배웠던 내용을 활용해야했다.내 코드오늘의

프로그래머스 lv1 문제 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설

프로그래머스 lv1 문제https://school.programmers.co.kr/learn/courses/30/lessons/176963문제 설명사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수

구름 난이도2문제, 현대모비스 기출https://level.goorm.io/exam/152114/%ED%98%84%EB%8C%80%EB%AA%A8%EB%B9%84%EC%8A%A4-%EC%98%88%EC%84%A0-dead-or-arrive/quiz/1구름은 문

시간 : 10개 테스트케이스를 합쳐서 C의 경우 30초 / C++의 경우 30초 / Java의 경우 30초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내N x N 배열 안의 숫자는 해당 영역에 존재하는 파리의

시간 : 10개 테스트케이스를 합쳐서 C의 경우 30초 / C++의 경우 30초 / Java의 경우 30초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져

시간 : 10개 테스트케이스를 합쳐서 C의 경우 30초 / C++의 경우 30초 / Java의 경우 30초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내25년 간의 수행 끝에 원재는 미래를 보는 능력을 갖게

시간 : 100개 테스트케이스를 합쳐서 C++의 경우 1초 / Java의 경우 2초 / Python의 경우 4초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내호석이는 불면증에 걸렸다. 그래서 잠이 안 올 때의 민간요법 중 하나인 양 세기를

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14zIwqAHwCFAYD&categoryId=AV14zIwqAHwCFAYD&categoryType=CODE&probl

문제 링크 성능 요약 메모리: 27276 KB, 시간: 316 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2024년 1월 18일 11:00:40 문제 설명 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜

문제 링크성능 요약메모리: 13236 KB, 시간: 128 ms분류다이나믹 프로그래밍제출 일자2024년 1월 18일 17:20:40문제 설명계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는

https://www.acmicpc.net/problem/1927최소힙을 구현하는 문제다일단 그냥 사용하기 편한 ArrayList로 구현해 보았다라고 하길래 ArrayList를 PriorityQueue로 바꿔보았다그래도 시간초과가 났다.최후의 방법으로 Scan

https://www.acmicpc.net/problem/11723

이틀동안 푼 문제.다시 풀어볼 때 포스트 수정하겠음.

BigInteger 이라는 클래스를 배웠다https://github.com/charBS0701/algorithm/tree/7c12c141f69ef445db60bc7fe6091ef079689f70/%EB%B0%B1%EC%A4%80/Bronze/4150.%E2%8

(a + b) % c = a%c + b%c(a x b) % c = a%c x b%c

문제링크https://www.acmicpc.net/problem/1987변경 전에는 메모리와 시간을 둘 다 거의 터뜨릴 뻔했는데변경 후에는 1/20, 1/2 으로 줄었다.가능하다면 컬렉션을 쓰지말자

이게 도대체 왜이렇게 안 외워지는지 모르겠다.두 양의 정수 $a, b$ $(a>b)$ 에 대하여$a = bq + r$ $(0$ $\\leq$ $r<b)$ 이라 하면, $a, b$ 의 최대공약수는$b, r$ 의 최대 공약수와 같다. 즉,$$ gcd(a,b) = gc

서로소 집합 (Disjoint-set) > 서로 중복 포함된 원소가 없는 집합들이다. 다시 말해 교집합이 없다. 집합에 속한 하나의 특정 멤버를 통해 각 집합들을 구분한다. 이를 대표자(representative) 라고 한다. 서로소 집합을 표현하는 방법 연결 리스트 트리 서로소 집합 연산 Make-Set(x) Find-S...

선수과목 [유니온-파인드 알고리즘] (https://velog.io/@charbs0701/%EC%9C%A0%EB%8B%88%EC%98%A8-%ED%8C%8C%EC%9D%B8%EB%93%9C-Union-Find-%EC%84%9C%EB%A1%9C%EC%86%8C-%EC%A

크루스칼 알고리즘지난번 이 MST 를 찾는 크루스칼 알고리즘을 공부하고, 관련한 백준 문제를 풀었다.도시분할계획마을에 집들(정점)이 있고 집들 사이에 거리(간선)이 주어지는데,마을을 두 개의 작은 마을로 분할하려고 한다.한 작은 마을에는 적어도 한 집이 포함되어야 한다

프림 알고리즘 (Prim Algorithm) > #### MST 찾기 알고리즘 매 순간 최선의 선택을 하기에 그리디 알고리즘으로 분류된다 > #### 알고리즘 과정 하나의 정점에서 연결된 간선들 중에 하나씩 선택하면서 MST를 만들어 가는 방식 임의 정점을 하나 선택

간선의 가중치가 있는 그래프에서 두 정점 사이의 경로들 중에 간선의 가중치의 합이 최소인 경로다익스트라(Dijkstra) 알고리즘 \- 음의 가중치를 허용하지 않음벨만-포드(Bellman-Ford) 알고리즘) \- 음의 가중치 허용플로이드-워샬(Floyd-Warsh

백준 - 파티1238N 개의 마을이 있고 각 마을 마다 한 명씩 살고 있다.X번 마을에서 파티를 하려고 하는데, 각 마을에서 X번 마을로 왕복하는 거리가 가장 큰 마을의 왕복 거리를 구하라입력으로는 각 마을을 잇는 단방향 도로의 시작점, 끝점, 거리가 주어진다1~N 마

모든 노드들 사이의 최단경로를 구하는 알고리즘$O(N^3)$인접행렬의 다익스트라 알고리즘은 플로이드 워셜과 동일한 $O(N^3)$ 이지만,희소그래프이면 인접리스트로 구현한 다익스트라를 N번 수행하는 경우는 $O(N^3)$ 보다 작기 때문에만약 $O(N^3)$ 으로 시간

유향 그래프의 정점들의 변의 방향을 거스르지 않도록 나열하는 것을 의미한다.위상 정렬은 순서가 정해져 있는 작업들을 차례대로 수행해야 할 때, 그 순서를 결정해 주는 알고리즘이다.위상 정렬을 가장 잘 설명해 줄 수 있는 예로 교육과정의 선수과목(prerequisite)

[백준 29735번: 택배가 안와잉] (https://www.acmicpc.net/problem/29735) 위 문제를 풀다가 시간을 의미하는 문자열의 처리를 공부하기 위해 Java API Document 에서 관련한 클래스를 공부해보자. (물론 다른 방법으로도 풀 수

백준 2730: 오늘은 OS 숙제 제출일위 문제를 풀다가 날짜를 의미하는 문자열의 처리를 공부하기 위해 Java API Document 에서 관련한 클래스를 공부해보자. (물론 다른 방법으로도 풀 수 있다)유사하게, 시간을 다루는 LocalDate class도 이미 다