전체 글
멋지게 해낸다 ~
-
링크 : https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net TIL 1) 풀면서 놓쳤던점 하 .. 최종 구현할때 질게에 있는 반례 다 잘돌아가고 시간복잡도 넉넉한데 왜 틀렸을까하고 코드 첫부분부터 보다가 깨달았음ㅋ 전역 배열 선언할때 사이즈 서로 착각해서 잘못 선언해놨던것임 하하 하하하하 하하하 .. 사실 안웃겨 그리고 문제 조건에서 오래된거 없애는거 보고 처음 접근할땐 무작정 큐로 했는데 사실 내가 사용했던 자료구조로는 큐쓰면 해당 학생..
[C++] 백준 BOJ - 후보 추천하기 (1713)링크 : https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기 첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대 www.acmicpc.net TIL 1) 풀면서 놓쳤던점 하 .. 최종 구현할때 질게에 있는 반례 다 잘돌아가고 시간복잡도 넉넉한데 왜 틀렸을까하고 코드 첫부분부터 보다가 깨달았음ㅋ 전역 배열 선언할때 사이즈 서로 착각해서 잘못 선언해놨던것임 하하 하하하하 하하하 .. 사실 안웃겨 그리고 문제 조건에서 오래된거 없애는거 보고 처음 접근할땐 무작정 큐로 했는데 사실 내가 사용했던 자료구조로는 큐쓰면 해당 학생..
2023.01.23 -
링크 : https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 정답 코드 #include #include int N, M,num[10000+1]; int pNum[10000 + 1]; bool visit[10000 + 1]; void dfs(int cnt) { //cnt는 0~M-1까지. M개의 배열을 출력하기 위함 if (cnt == M) { for (int i = 0; i < M; i++) { printf("%d ", pNum[i]); } p..
[C++] 백준 BOJ - N과 M (10) (15664)링크 : https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 정답 코드 #include #include int N, M,num[10000+1]; int pNum[10000 + 1]; bool visit[10000 + 1]; void dfs(int cnt) { //cnt는 0~M-1까지. M개의 배열을 출력하기 위함 if (cnt == M) { for (int i = 0; i < M; i++) { printf("%d ", pNum[i]); } p..
2023.01.22 -
어느덧 마지막 이론 .. 이주동안 수고한 나자신과 우리 모두에게 박수 ~ .. 넘 스트레스 많이 받고 했었는데 이제 끝이라니까 또 아쉽구 그르넹 역시 주어졌을때 최선을 다해 임해야 ㅎ ㅏ는것 .. 대망의 DP ! 시작 ! Chap 6. 동적 계획법 DP의 대략적인 두가지 방법 재귀로 메모이제이션 Memoization 반복문으로 타뷸레이션 Tabulation 1. 배낭 채우기 문제 (Knapsack Problem) 도둑이 N가지의 보석이 무한히 있는 가게에 들어와, W kg을 넣을 수 있는 배낭에 보석을 넣어 훔쳐갈 때, 훔쳐가는 보석들의 가치의 합의 최대는 얼마이며, 어떤 보석을 얼마나 가져가야 하는가? Case 1. N
[TIL] 알고리즘 : 동적계획법 DP어느덧 마지막 이론 .. 이주동안 수고한 나자신과 우리 모두에게 박수 ~ .. 넘 스트레스 많이 받고 했었는데 이제 끝이라니까 또 아쉽구 그르넹 역시 주어졌을때 최선을 다해 임해야 ㅎ ㅏ는것 .. 대망의 DP ! 시작 ! Chap 6. 동적 계획법 DP의 대략적인 두가지 방법 재귀로 메모이제이션 Memoization 반복문으로 타뷸레이션 Tabulation 1. 배낭 채우기 문제 (Knapsack Problem) 도둑이 N가지의 보석이 무한히 있는 가게에 들어와, W kg을 넣을 수 있는 배낭에 보석을 넣어 훔쳐갈 때, 훔쳐가는 보석들의 가치의 합의 최대는 얼마이며, 어떤 보석을 얼마나 가져가야 하는가? Case 1. N
2023.01.19 -
링크 : https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net TIL 1) 풀면서 놓쳤던점 cost 저장용 배열 visited를 long long으로 설정해줘야한다 ! 정점간 서로 같은 음수 가중치를 갖는, 서로에 대한 간선이 한개가 아닌 경우를 생각해보쟈 ? 하핫 사실 나두 잘 머름 정답코드 #include #include//INT_MAX long long visited[500 + 1];..
[C++] 백준 BOJ - 타임머신 (11657)링크 : https://www.acmicpc.net/problem/11657 11657번: 타임머신 첫째 줄에 도시의 개수 N (1 ≤ N ≤ 500), 버스 노선의 개수 M (1 ≤ M ≤ 6,000)이 주어진다. 둘째 줄부터 M개의 줄에는 버스 노선의 정보 A, B, C (1 ≤ A, B ≤ N, -10,000 ≤ C ≤ 10,000)가 주어진다. www.acmicpc.net TIL 1) 풀면서 놓쳤던점 cost 저장용 배열 visited를 long long으로 설정해줘야한다 ! 정점간 서로 같은 음수 가중치를 갖는, 서로에 대한 간선이 한개가 아닌 경우를 생각해보쟈 ? 하핫 사실 나두 잘 머름 정답코드 #include #include//INT_MAX long long visited[500 + 1];..
2023.01.18 -
그래프 이전 내용 https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com https://lullu-nan-potato-developer.tistory.com/10 [TIL] 알고리즘 : 그래프 (2) 오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-..
[TIL] 알고리즘 : 그래프 (3)그래프 이전 내용 https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com https://lullu-nan-potato-developer.tistory.com/10 [TIL] 알고리즘 : 그래프 (2) 오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-..
2023.01.18 -
오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com - 앞 내용 KEY WORD 더보기 그래프 표현 방법 : 인접리스트 >> 간선 리스트(벨만포드알고리즘) or 인접 행렬 서로소 집합 연산 : Union 연산 & Find 연산 DAG : 순환..
[TIL] 알고리즘 : 그래프 (2)오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com - 앞 내용 KEY WORD 더보기 그래프 표현 방법 : 인접리스트 >> 간선 리스트(벨만포드알고리즘) or 인접 행렬 서로소 집합 연산 : Union 연산 & Find 연산 DAG : 순환..
2023.01.17 -
링크 : https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 : 더보기 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키 < 5번 학생의 키 3번 학생의 키 < 4번 학생의 키 5번 학생의 키 < 4번 학생의 키 4번 학생의..
[C++] BOJ 백준 - 키 순서 (2458)링크 : https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 : 더보기 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키 < 5번 학생의 키 3번 학생의 키 < 4번 학생의 키 5번 학생의 키 < 4번 학생의 키 4번 학생의..
2023.01.17 -
안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일러 사이클? : 각 정점과 간선을 한번씩만 사용하여 제자리로 돌아올 수 있는 사이클 그래프 G가 오일러 사이클은 가진다 = 그래프 G는 연결되어있고, 각 정점은 짝수 차수이다 단) 홀수 차수의 점이 2개 존재하면, 돌아오는건 안되지만 한붓그리기까지는 가능 2. 그래프 - 용어 무향 간선 : 방향이 존재하지 않는 간선 유향 간선 인접 : 당사자 정점을 연결하는 직접적인 간선이 존재함. '정점 v1와 v2는 인접한다' 부속 : 주로 무향간선에 대해 사용하는 용어. '간선 e는 정점 v1,v2에 부..
[TIL] 알고리즘 : 그래프안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일러 사이클? : 각 정점과 간선을 한번씩만 사용하여 제자리로 돌아올 수 있는 사이클 그래프 G가 오일러 사이클은 가진다 = 그래프 G는 연결되어있고, 각 정점은 짝수 차수이다 단) 홀수 차수의 점이 2개 존재하면, 돌아오는건 안되지만 한붓그리기까지는 가능 2. 그래프 - 용어 무향 간선 : 방향이 존재하지 않는 간선 유향 간선 인접 : 당사자 정점을 연결하는 직접적인 간선이 존재함. '정점 v1와 v2는 인접한다' 부속 : 주로 무향간선에 대해 사용하는 용어. '간선 e는 정점 v1,v2에 부..
2023.01.16