목록전체 글 (633)

기술 블로그

2660번 회장뽑기

https://www.acmicpc.net/problem/2660 INF를 처음에 2e9로 했는데 계속 fw[i][j]의 값이 쓰레기 값으로 출력됐다. 1000으로 수정하니 해결됨. #include using namespace std; #define MAX 55 #define INF 1000 int fw[MAX][MAX]; int score[MAX]; int n, a, b; vector v; int main() { cin.tie(0); for (int i = 1; i < MAX; i++) { for (int j = 1; j < MAX; j++) { fw[i][j] = i == j ? 0 : INF; } } scanf("%d", &n); while (true) { scanf("%d %d", &a, &b);..
알고리즘 문제/BOJ 2022. 2. 6. 22:53
이펙티브 자바 3판 번역 용어 해설

옮긴이(이복연)님의 3판 번역 용어 해설 https://docs.google.com/document/d/1Nw-_FJKre9x7Uy6DZ0NuAFyYUCjBPCpINxqrP0JFuXk/edit?usp=sharing 공유 주소가 사라질까봐, 파일로도 업로드한다.
책/이펙티브 자바 2022. 2. 5. 08:05
특정 열을 활용하여 중복된 행(데이터) 찾기

특정 열을 활용하여 중복된 행(데이터) 찾기 SELECT [열 이름 A] FROM [테이블 이름] GROUP BY [열 이름 A] HAVING COUNT([열 이름 A]) > 1;
데이터베이스/MsSql 2021. 10. 1. 11:57
해당 연도의 일 수와 like 사용에 좋은 'yyyyMM%' 문자열 얻기

해당 연도의 일 수와 like 사용에 좋은 'yyyyMM%' 문자열 얻기 @START_DATE 2021-01-01 00:00:00.000 @END_DATE 2021-12-31 00:00:00.000 @DAY_DIFF 365 @MONTH_AGO_YYYYMM_LIKE 202101% DECLARE @MONTH_DAY_COUNT INT, @MONTH_AGO DATETIME, @MONTH_AGO_YYYYMM_LIKE VARCHAR(100) DECLARE @START_DATE DATETIME, @END_DATE DATETIME, @DAY_DIFF INT DECLARE @PIVOT_DATE DATETIME -- yyyy-MM-01 형식으로 입력하여, 해당 연도의 일 수와 -- like에 사용하기에 좋은 yyyyMM%..
데이터베이스/MsSql 2021. 10. 1. 07:57
11000번 강의실 배정

※ 아래 문제도 풀어보자.(회의실 개수 최댓값 구하기) https://www.acmicpc.net/problem/1931 https://www.acmicpc.net/problem/11000 강의실 개수 최솟값을 구하는 문제이다. 시작시간 기준으로 오름차순 정렬한다. 우선순위 큐를 활용하여, 종료시간을 넣어주면서 시작시간을 활용한다. #include using namespace std; int N; vector v; int main() { //freopen("C:\\Users\\park7\\Desktop\\lazy_bronze\\2.in", "r", stdin); cin.tie(0); scanf("%d", &N); int S, T; for (int i = 0; i < N; i++) { scanf("%d %..
알고리즘 문제/BOJ 2021. 9. 14. 23:36
쿼리(연산)를 누적하여 마지막 한 번에 연산하기(feat. 누적합)

https://hsdevelopment.tistory.com/772 배열이 주어지고, 배열의 구간에 수를 더하고 빼는 쿼리가 있다. 세그먼트 트리를 이용해도 되지만, 우리는 연산 중간에 배열의 값을 알 필요가 없고, 모든 쿼리(연산) 이후에 마지막 단 한 번만 구하면 되기 때문에, 누적합을 이용할 수 있다.
알고리즘 2021. 9. 14. 08:22
19951번 태상이의 훈련소 생활

※ 이 문제는 1차원 배열에 대한 문제이고, 2차원 배열로 확장시킨 문제가 2021년 9월 11일 토요일 2022 카카오 블라인드 코딩테스트 6번에 출제됐다. ※ 이 글은 안즈님의 카카오 6번 문제 해설(누적합을 이용한 연산)을 참고하여 작성하였고, 제가 다시 편히 보기 위해 정리하였습니다. https://www.acmicpc.net/problem/19951 배열이 주어지고, 배열의 구간에 수를 더하고 빼는 쿼리가 있다. 세그먼트 트리를 이용해도 되지만, 우리는 연산 중간에 배열의 값을 알 필요가 없고, 모든 쿼리(연산) 이후에 마지막 단 한 번만 구하면 되기 때문에, 누적합을 이용할 수 있다. 문제에 대한 정답 코드는 맨 아래에 있다. 이 문제를 풀기 위한 누적합 연산 개념 설명(아래 사진)을 추가한다..
알고리즘 문제/BOJ 2021. 9. 14. 08:00
1113번 수영장 만들기

https://www.acmicpc.net/problem/1113 핵심은 높이를 2부터 입력된 최대 높이까지 각각 하나씩 채워주는 것이다. main() 함수 내의 for문 h의 의미는 "h보다 작은 곳을 찾아 높이를 딱 h까지 채우겠다."라는 의미로 해석하면 된다. 또한, dfs가 수행될 때, 바깥 쪽(행과 열이 0 또는 R - 1 또는 C - 1)일 때는 바깥 쪽으로 흘러내리므로, 이때는 답 구하는 연산에 셈하지 않는다.(bool형 변수인 stop 활용하였음) 1. 입력된 값들 중 최댓값 구하기(최대 높이 = H) 2. 2 ~ H 각각 수행 → h 3. h보다 미만인 곳을 찾아 vector에 넣어준다. 4. vector를 활용하여, dfs 수행 5. 바깥 쪽일 경우 답 구하는 연산에서 제외 6. 바깥 ..
알고리즘 문제/BOJ 2021. 9. 13. 08:02
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 80 Next 다음