문제 : https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net [내가 생각한 내용] 문자열을 R(반복횟수)만큼 문자열의 각 문자만큼 for문으로 처리해주려고 했다. 내가 작성한 코드 #include #include #include #include #include using namespace std; int main(int argc, char* argv[]) { int T, R[T]; string str[T]; string newStr[T];..
문제 링크 : https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net [해결 과정] 1. 원이라고 문제상에 나와있지만 사실상 일렬로 된 배열로 봐도 무방하다. 2. 자동으로 메모리 관리를 해주는 벡터 자료구조가 사용하기 용이하다고 생각. 나는 이것을 벡터라고 생각했는데 알고보니 큐를 이용해서 하면 된다. 내가 참고한 풀이 https://jaetsby.tistory.com/19 백준 요세푸스 문제 C++ (1158) 요즘 문제가 잘 풀리지 않는다ㅜ 이 문제 사실 조금만 고민해보면 쉽게 풀리는 문제였는데, 너무 어렵게 접근했던 것 같다. 처음 떠..
12789번 도키도키 간식 문제 괄호 문제- 1300번 K 문제- f(i) == > A[X][6]- 단조 증가함수를 사용하여 - 함수를 이용해서 답을 역추산- 최적해를 시뮬레이션 이분탐색1. low, high를 지원한다. 2 while문을돌린다. mid = (log, originam)/2 if(f(mid) < k)low = mid + 1;elsehigh = mid if (f 백양로 문제- 플로이드 워셜 문제 부분집합의 합 2-
RGB문제1) 색칠할 수 있는 최대의 경우 : 3의 n승 => 완전탐색으로는 구하기 어렵다. 문제해결1) func(idx, color) 함수를 정의2) idx 번쨰 집을 color로 칠한다3. 이 때 idx부터 n번째 집까지 칠하는데 드는 최소비용. 문제해결1. func(idx, color)는 재귀적으로 어떻게 정의?2. 현재 위치를 칠할 때는 이미 cost가 정해져있다. 3. func(idx, color) = min(func(idx+1, c1), func(idx+1, c2)) + cost[idx][color] => 이것 자체만으로는 완전탐색과 다를바가 없다.4. 메모이제이션 하는 코드가 들어가 있어야 한다. DP 문제의 경우 ~ 경우의 수를 구하여라, 최소값을 구하여라, 최대값을 구하여라 와 같이 끝맺..
알고리즘 스터디 2회차 [일곱 난장이]* 스페셜 저지 : 답이 여러가지가 있을 수 있다. 문제해결법11. 7개를 선택하는 완전 탐색 알고리즘 설계2. 모든 경우의 수를 진행3. 만족하는 답이 한 개라도 발견되면 문제 해결 문제해결법21. 9개 중에서 7개를 선택해야 한다는 것은 2개를 선택하지 않는 것2. 선택하지 않는 것을 선택해보자3. 전체의 합에서 2개를 선택해 빼서 100이 되게 만들자. [홀수 문제]1. 주어지는 수들의 합을 구하자2. 주어지는 수들 [악수구하기] 문제해결법1. N의 약수를 어떻게 구할 것인가?2. 가장 쉬운 방법은 1-N까지 전부 확인3. 조금 더 빠른 방법은? --> N이 십억, 20억일 때 좀 더빠른 밥버이 있을까?? 문제해결법21. 각각의 약수는 서로 매칭되는 약수가 있음..
알고리즘 공부를 할 때 효과적인 방법 - 답을 보는 것이 부끄러운 것이 아니다.- 문제를 풀 수 있는만큼 많이 풀어보자- 라이벌을 정해보자( 단 이길 수 있을 것 같은 사람으로) 프로그래밍에서 하는 흔한 실수- 쉬운 문제를 어렵게 푸는 것- 컴퓨터가 잘하는 것은 따로 있다- 컴퓨터가 잘하는 것을 최대한 활용하자. 가능한 모든 경우의 수를 다 해보는 것이 중요하다! - 재귀 호출은 완전 탐색을 구현하는데 아주 효율적인 도구 재귀 함수를 구현하는 방법은 정형화 되어 있음1. 기저 사례를 작성한다 : 함수가 끝나는 시점을 기저 사례라고 한다.2. 재귀 함수를 호출한다.3. 값을 반환한다. 단어의 개수(BOJ 1152)1. 여러 단어가 한 줄에 걸쳐 주어진다.2. 각 단어는 공백으로 구분 된다.3. 입출력의 원..
- Total
- Today
- Yesterday
- 개발자 회고
- 유즈케이스
- 인셉션
- 관계대수
- 월부닷컴
- resize
- 깃
- ```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````
- pop_back
- 부동산공부
- github
- Use case
- 내년은 빡세게!!
- GIT
- front
- Inception
- 열반스쿨기초반
- 바
- 회고
- 작성 방법
- 월급쟁이부자들
- 폭포수
- 깃허브
- push_back
- 2023년
- 파라메터
- Spring boot
- docker
- 도커
- 재테크공부
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |