본문 바로가기
반응형

분류 전체보기60

BOJ 1941) 소문난 칠공주 (C++) 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 처음에는 각 점에 대해 DFS나 BFS로 탐색을 시도하려고 했는데 그럴 경우 다음과 같은 경우가 탐색이 되지 않았다. O O O O O O O O O O O O O O 어떻게 해야 하나 머리를 싸매다가 https://transferhwang.tistory.com/294 님의 블로그에서 도움을 얻었다. 1. 7명의 학생을 뽑는다. 2. 해당 학생들 중 이다솜파가 4명 이상인지, 모든 학생이 인접해 있는지를 검사한다. #include using namespace std.. 2021. 9. 23.
210918_TIL 오늘 한 일 졸플 회의 + 보고서 완성 오늘 느낀 점 앞으로 알고리즘 공부를 어떻게 할지 빨리 노선을 정해야 할 것 같다. 강의를 좀 더 팔지, 프로그래머스 키트를 풀지. 코테 대비겸 하려면 프로그래머스에도 더 익숙해져야 할 것 같은데 이론적인 부분도 모자란 것 같아서 한 문제가 막히면 다른 쪽으로 자꾸 갈팡질팡 하면서 시간을 허비한다. 우엑 내일 할 일 interactive javascript 강의 들을 준비 알고리즘 1문제 2021. 9. 18.
[프로그래머스 고득점Kit] 전화번호목록(해시) - c++ 접근 처음에 문제를 보고 길이순으로 정렬한 다음에 비교하면 되겠다 라고 생각하고 코드를 짰다. 길이가 같으면 서로 같은 문자열은 없으므로 비교할 필요가 없으니 continue를 해주면 효율성을 충분히 고려하는거라고 생각했는데 정확성은 다 통과하지만 효율성 3, 4번을 통과하지 못했다. 오답코드 #include #include #include using namespace std; bool compare(string a, string b){ if(a.size()==b.size()){ return false; } else { return a.size() 2021. 9. 18.
210917_TIL 오늘 한 일 본가 도착! 전화영어 졸플 제안서 검토 오늘 느낀 점 멀미 인간에겐 장시간 버스 이동이 쉽지 않다.... 사실 오늘은 한게 거의 없어서 이걸 써야되나 말아야 하나 싶긴 한데 일단 매일매일 쓰는 습관을 들인다는것에 의의를 두기로 함.. 내일 할 일 졸플 회의 알고리즘 문제 풀기 보고서 다듬기 2021. 9. 17.
[Javascript]순열과 조합(Permutation & Combination) 순열(javascript) 처음 순열을 배운게 언제였더라. 중학생이었나 초등학생이었나. 고등학생때 까지는 순열과 조합을 자주 헷갈렸고 대학교에 오고 나서는 구분은 잘 하는데 공식을 맨날 까먹는다. 매번 공식을 검색하는것도 지긋지긋. 이번 정리를 계기로 다신 순열조합 문제를 풀 때 검색하는 일이 없었으면 하면서 시작하는 정리글. (춤추는개발자 님의 JavaScript로 순열과 조합 알고리즘 구현하기 포스팅을 참고했습니다.) 순열(Permutation) 서로 다른 n 개 중 r 개를 골라 순서를 고려해 나열한 경우의 수. (네이버 두산백과) 굳이 예를 들자면 서로 다른 10가지 맛의 마카롱이 눈 앞에 있다. 하지만 마카롱의 칼로리는 어마무시하니까 우리는 이 중 4개만 먹을 것이다. 마카롱을 먹는 순서 또한 .. 2021. 9. 17.
210916_TIL 오늘 한 일 오늘부터 TIL을 기록하기로 했다. 프로그래머스 고득점 Kit 문제 풀기 블로그 포스팅 재개 오늘 느낀 점 생각보다 글을 쓰는 일들이 재밌다. 그냥 공부만 할 때에는 공부 한다고 성취도가 당장 눈에 들어오는 것도 아니라 개별적인 성취감이 좀 떨어졌는데 포스팅을 해야겠다는 생각을 하면서 공부를 하니까 얼른 포스팅을 하고 싶어서 속도가 붙는다. 그렇다고 마냥 날림으로 할 수도 없다. 포스팅을 하려면 내가 무슨 말을 하고 싶은지에 대해 먼저 정리가 되어야 하기 때문에 이해가 반드시 선행되어야 한다. 게다가 글을 쓰면서 좀 더 정리가 되는 효과도 있는 것 같다. 내일 할 일 본가 내려가기 졸플 보고서 다듬기 전화영어 마지막 수업 알고리즘 문제 풀기 2021. 9. 16.
반응형

티스토리툴바