본문 바로가기

알고리즘5

[ 백준 9095 ] 1, 2, 3 더하기 (C++) [문제보기] [해결과정] 재귀 사용 [소스코드] #include #include using namespace std; int t; int n; int arr[3] = {1,2,3}; int result; void func(int val, int sum){ // 기저조건 if(val == sum){ result++; return; }else if(val t; while(t--){ cin >> n; // 완전탐색 result = 0; func(n,0); cout 2021. 10. 22.
[꿀팁] 알고리즘 온라인 스터디 운영 계획 및 방법 안녕하세요. 안산학생입니다. 저는 2019-2020년에 취업준비하면서 온라인 알고리즘 스터디를 운영했습니다. 운영 당시 멤버 모집 1초만에 마감되는 등 엄청난 인기와 관심으로 벅찰 정도였습니다. 인기 있었던 비결은 공부 할 수 밖에 없도록 만든 분위기가 아닐까 싶습니다. 그래서 그때 당시 스터디 규칙을 보여드릴까 합니다. 아래 글은 스터디 방에 있던 공지사항 글입니다. 한 번 읽어보세요. - 아래 글은 복사 하셔서 스터디 운영에 사용하셔도 괜찮습니다 ^^ - 알고리즘 온라인 스터디 운영 계획입니다!!! 모두 열심히해서 원하는 기업 입사합시다!!! * 문제 출제 / 제출 기한 - 20시 ~ 23시 사이에 출제(백준 연습 & 노션 링크) - 문제 제출 & 노션에 코드 작성 - 출제 마감 시간 다음날 08시로.. 2021. 10. 14.
[ 백준 10026 ] 적록색약 (C++) [문제보기] [해결과정] 1. input -> n, arr 입력받기 2. 정상인 사람이 볼 때, -> arr을 순회하며, 방문체크가 안되있는 좌표를 queue에 넣고 bfs수행, -> 진입할 때, 방문체크 하고 gNum++ (그룹수) -> bfs(0) 플래그 0으로 진입 3. bfs(0) -> bfs수행 하는데, flag가 0인 부분으로 진입 4. 적록색약인 사람이 볼 때, -> 먼저 check 배열 초기화, gNum = 0으로 변경 -> 맵을 순회하며 R을 G로 바꾸거나 혹은 G를 R로 다 바꿔버림. 5. 적록색약인 사람이 볼 때 기능 실행 -> arr을 순회하며, 방문체크가 안되있는 좌표를 queue에 넣고 bfs수행, -> 진입할 때, 방문체크 하고 gNum++ (그룹수) -> bfs(1) 플래그 .. 2020. 3. 18.
[ 백준 1079 ] 마피아 (C++) [문제보기] [해결과정] 1. 총 4가지 입력 (1. 사람 수, 2. 사람 마다 각각의 점수, 3. 2차원 배열의 점수표, 4. 은진이 IDX) 2. DFS (브루트포스) 2-1. 기저조건 : 은진이가 죽거나, 남은 사람이 1명 일 때... 2-2. 현재 인원이 짝수일 경우 (밤) 2-2-1. 사람 수 만큼 for문을 돌며, 은진이거나 이미 죽은 사람 인덱스라면 continue; 2-2-2. 그렇지 않으면 해당 인덱스 사람을 죽이고, 나머지 살아있는 사람들의 점수를 변경 2-2-3. DFS 실행 (사람-1, 날짜+1) 2-2-4. 시행 후 위 과정을 반대로 시행 2-3. 현재 인원이 홀수일 경우 (낮) 2-3-1. 점수가 가장 높은 사람 찾기 2-3-2. 은진이가 가장 점수가 높을 경우 기저조건 시행 2.. 2019. 12. 11.
[ 백준 1113 ] 수영장 만들기 (C++) [문제보기] [해결과정] 1. 입력 받을 때 0,0 부터가 아닌 1,1 부터 2019. 12. 8.

티스토리툴바