JJin

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 작성한 코드에 대한 전체적인 내용 풀이 1. 문제에서 주어지는 수들이 1000 이하의 자연수이므로, 1000까지 범위의 소수리스트를 따로 구했습니다. 문제에 최적화된 풀이는 아니나, 범위만 조정하면 다른 문제에도 바로 적용할 수 있습니다. 2. 소수란? 소수는 1과 자기 자신으로 나눌 때만 나누어 떨어지는 자연수이다. 즉 1과 자기 자신을 제외한, 다른 수로 나누었을 때 나머지가 있다면 소수이다. solv 1. 1. flag for문 위의 flag는 i가 2일 때를..

카테고리 없음 2022. 5. 2. 08:00

코드리뷰 강의 (류석영 교수님) 코드리뷰에서 중요한 것 Test-Driven Development 1. 요구사항과 구현을 분리 - 구현하기 전에 test부터 짜야 한다. - 인풋에 대한 아웃풋, 인풋이 코너케이스로 들어오는 경우, 엣지케이스가 들어왔을 때의 아웃풋을 예상하기 위함 2. 커멘트 많이 남길 것 - 개발 기간이 길어질수록 커멘트와 코드가 멀어지는데, 테스트는 그럴일 없다. - 커멘트는 글인데 반해, test는 실행 가능한 문서다. 3. 테스트 없이 커밋하지 말 것 - 자잘하게 많이, 빨리 커밋해라 Pair programming - 선배 어깨너머로 배운다 - 컴퓨터 하나로 코딩 - 다른 사람이 보고 있어서 집중 놓지 않을 수 있다. 코드리뷰란 무엇인가? 이제는, 소프트 개발 흐름에서 꼭 필요한 ..

카테고리 없음 2022. 4. 30. 15:06

https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 백트래킹 가지치기(pruning) 유망하지 않은 노드를 제외하는 것 관련 알고리즘 DFS : 재귀를 통해 유망한 경로만 찾아서 탐색을 수행한다. 그 후 다시 돌아와 그 중 가장 최적의 경로를 반환한다. * DFS는 모든 노드의 탐색이 목적, 백트래킹 기법을 혼용하여 불필요한 탐색을 그만두는 것 백트래킹은 재귀와 가지치기를 통해 탐색을 시도, 유망하지 않으면 추가 탐색을 하지 않고 다른 해를 탐색 백트래킹 기본 구조 def backtracking(x): if 정답: 출력/저장 else: for..

카테고리 없음 2022. 4. 30. 08:35

intro 정글 입성 이후 4주가 지나 첫 회고를 쓰게 되었다. 어떤 정리를 해야 되는지, 어떤 것을 쓰면 좋을지 고민만 하다가 글은 하나도 남기지 못했고, 다시 참고해야지 하면서 쌓아놨던 자료들은 파편화되어 어떤 자료였는지 확인하기 힘들어졌다. 어떤 식으로든 정리가 필요하다는 걸 실감하고 있다. 다른 분들의 개발일지를 참고하면서 앞으로 나만의 틀과 정리 방법을 익혀나가려고 한다. ps. 작성중인 글이 날라갔다.. cycle = 2 week01 미니 프로젝트 하면서 파이썬의 문법, 기초가 전혀 없다는 것을 실감했고, 집에서 가져온 부터 익혀야겠다고 계획했다. 문제가 담긴 엑셀 시트를 받고, week01 첫 번째 문제인, "hello world" 출력하기는 바로 할 수 있을 줄 알았는데... 처음부터 헤매..

카테고리 없음 2022. 4. 29. 14:59

https://www.acmicpc.net/problem/17404 DP(Dynamic Programming, 동적 계획법) DP의 사용 조건 최적 부분 구조 : 큰 문제를 작은 문제로 분할할 수 있다 중복 부분 문제 : 동일한 작은 문제를 반복적으로 해결한다 DP는 한 번 해결했던 문제를 다시금 해결하기 때문에, 메모이제이션(Memoization) 기법을 활용한다. 한 번 계산했던 결과를 dp테이블에 저장해두고, 같은 식을 호출할 때마다 결과만 그대로 가져온다. DP를 푸는 과정 테이블 정의하기 점화식 찾기 초기값 설정 17404_RGB거리2 1149_RGB거리 문제에서 1번 집과 N번 집이 같은 색이면 안된다는 조건이 추가 -> dp테이블의 두 번째 행을 갱신할 때, 첫 번째 행에서 R,G,B 각각을..

카테고리 없음 2022. 4. 28. 23:51

ready(): 개발에 대한 관심. 최근 여러 활동을 하면서 주변에 개발자 지인, 스타트업 관계자들이 생기게 되었다. 경로는 다양한데 동아리, 동호회, 친구의 지인들 등 모임을 가게되면 주식, 부동산, 회사일 얘기에 더불어 나오는 것들에 개발, 스타트업 얘기들이 포함되기 시작했다. 단순하게 흥미로웠다. 결과가 즉각적으로 보이고 해결할 문제들이 뚜렷이 주어진다는 점이. 수험생활도 꽤 했었다, 그것도 잘못된 방식으로. 후회하지는 않지만 앞으로의 시간을 같은 방식으로 보내고 싶지 않았다. 공부를 제대로 시작하기 위해, 가장 중요하게 생각했던 몰입할 수 있는 환경이 갖추어진 장소와 방법들을 찾기 시작했다. 그중 합숙하면서 협업을 경험할 수 있다는 정글 사관학교가 있었고, 다행히도 합격통보를 받았다. mid(미니..

JUNGLE04 2022. 4. 2. 12:01