본문 바로가기
  • 컴공생의 공부 일기
  • 공부보단 일기에 가까운 것 같은
  • 블로그

전체 글1227

📕데미안 - 헤르만 헤세 ( 23.7-8월 ) ...ing 💗💗갓 유튜버 너진똑님의 해설을 보고 읽었는데 너무너무 좋았다!💗💗 정리중 모두가 똑같은 협곡, 저 깊은 심연에서 내던져진 주사위들이어도, 저마다 자신만의 목표를 햘해 날아가려고 치열하게 노력한다. 그래서 우리는 서로를 이해할 수는 있지만, 오직 자기 자신에 대해서만 설명할 수 있는 것이다. 그렇기도 하고, 아니기도 해. 아주 오래된 옛이야기들은 대부분 사실이지만, 그 사실들이 언제나 적절하게 기록되고 올바르게 해석돼 왔다고 볼 수는 없어. 크로머가 괴롭히는 꿈에서는 고통과 혐오만 느꼈는데, 데미안이 괴롭히는 꿈에서는 기쁨과 두려움을 동시에 느낀 것이다.  나는 데미안에게 고해했어야 했다. 그렇게 했다면 그 고해가 집에서처럼 화려하고 감동적이지는 않아도, 더 큰. 해방감을 주었을 것이다. 그런데 .. 2023. 8. 10.
🐙제대로 파는 Git & GitHub 🐈 - 1. 시작 제대로 파는 Git & GitHub - by 얄코 - 인프런 | 강의 코알못도 따라올 수 있는 친절하고 쉬운 강좌! 현업 개발자는 Git 박사로 들어주는 끝판왕 강좌!, Git & Github, 얄코와 함께 제대로 판다! ⭐️ 대학교 이메일 계정이 있다면?🎓 대학생 반값쿠 www.inflearn.com 제대로 파는 Git & GitHub (무료 파트) 어려운 프로그래밍 개념들을 쉽게 설명해주는 유튜브 채널 '얄팍한 코딩사전'. 영상에서 다 알려주지 못한 정보들이나 자주 묻는 질문들의 답변들, 예제 코드들을 얄코에서 확인하세요! www.yalco.kr 1. Git 설치 최신 버전 업데이트 2. SourceTree 설치 4. iTerms2 설치와 터미널 세팅 공부할 떄는 CLI 권장 아이텀/vs코드 소스트리.. 2023. 8. 10.
🧚‍♂️알고리즘🧚‍♂️ - 조합/순열 1 🧮조합🧮 n개의 숫자에서 r 개를 뽑는 경우의 수 (순서 고려 없음) 🧮순열🧮 n개의 숫자에서 r 개를 순서를 정해 뽑는 경우의 수 (순서 고려) 수학 식으로 표현하지 않고 동적 계획법처럼 점화식으로 표현함! 1. 특정 문제를 가정하기 2. 모든 부분 문제가 해결된 상황이라고 가정 하고 지금 문제 생각하기 3. 특정 문제를 해결한 내용을 바탕으로 일반 점화식 도출하기 조합 점화식 D[i][j] = D[i-1][j](남은 하나를 선택하지 않는 경우) + D[i-1][j-1](남은 하나를 선택하는 경우) 0! = 1 브론즈1 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 예전에는 팩토리얼.. 2023. 8. 10.
❇️ 알튜비튜 ❇️ - 8월 1주차 회의 🫒다음회의까지 해야할 일 1. 자신이 담당인 주제 코드리뷰 반영하기 ⭕️ 2. 자신이 보조자인 주제 코드리뷰 반영하기 ⭕️ 3. 셀프 머지하기⭕️ 4. 홍보글 올리기 ( 22사담,23사담,이대컴네트워크방, 등) ⭕️ 5. E-PPER코드 solution 형태로 변경 6. 1차 강의자료 만들기⭕️ 금요일 이론 강의자료⭕️ 개념 설명 → 라이브코딩 문제풀이 → 마무리 → 과제안내 수요일 강의자료⭕️ 강의자: 과제 중 도전 문제 풀이⭕️ 보조자: 과제 중 구현 문제 풀이⭕️ 🫒 코드리뷰 반영 후 셀프 머지 파일 고칠 때 코멘트 동시에 볼 수는 없나.. 🫒 홍보글 올리기 🫒 1차 강의자료 만들기 (2주차) 금요일 이론 강의자료 개념 설명 → 라이브코딩 문제풀이 → 마무리 → 과제안내 수요일 강의자료 강의자: 과.. 2023. 8. 8.
🧚‍♂️알고리즘🧚‍♂️ - 🌴 - 최소 공통 조상 (LCA 알고리즘) 🌴 최소 공통 조상🌴 임의의 두 노드에서 처음 공통으로 만나게 되는 부모 노드를 지칭하는 말 LCA 알고리즘 이용 🌴일반적인 최소 공통 조상 구하기(높이가 크지 않음) - 깊이 맞춰 주기 (깊이 알기-DFS,BFS 등 이용) - 동시에 부모 노드로 올라가면서 같은 노드에 도착할 때가지 반복하기 🌴빠른 최소 공통 조상 구하기(높이가 크지 않음) - 부모 노드 저장 리스트 만들기 부모 노드 리스트 p[k][n] : n번 노드의 2^k번째 부모의 노드 번호 부모 노드 리스트 점화식 p[k][n] = p[k-1][p[k-1][n]] - 선택된 두 노드의 깊이 맞추기 2^k 단위로 이동하면서 맞추기 - 최소 공통 조상 찾기 2^k 단위로 이동하면서 찾기 골드 3 11437번: LCA 첫째 줄에 노드의 개수 N이 .. 2023. 8. 2.
🏵SUAPC🏵 신촌지역 대학교 프로그래밍 대회 2023 summer [SUAPC 2023 Summer 신청] 총 상금 204만원 SUAPC 2023 Summer가 신촌지역 대학생을 대상으로 열립니다! ** 대회 진행 ** 일시: 2023년 8월 26일 토요일 진행 시간: 오후 12시~5시(5시간) 참가 자격: - 공식 참여자: 서강, 숙명, 연세, 이화, 홍익대학교 휴학/재학중인 학부생 - 비공식 참여자: 서강, 숙명, 연세, 이화, 홍익대학교 졸업생 (졸업한 지 1년 이내) ** 대회 신청 ** 기한: ~ 8월 21일 월요일 오후 11시 59분까지 SUAPC 2023 Summer 신청 링크 : https://forms.gle/9pkWzxBZYqGnFxHN8 신청 확인용 엑셀 시트 링크 : https://icpc-sinchon.io/s/suapc-23s-teams ** .. 2023. 8. 2.
🍬SUAPC 알고리즘 대회 배경/뱃지 제작🍬 🍬시안 🍬 1번 선정! 🍬완성 ! - 배경 🍬 덕분에 블렌더도 써봤다. 이제 렌더링 능력 겟! 대학 줄세우기 느낌 안나게 하려고.. 각도와 크기에 세심하게 신경을.. 🍬완성 시안! - 뱃지 🍬 해리포터 죽음의 성물 그림처럼~ 이화 배꽃 숙명 눈꽃 서강 왕관 홍대 책/ 수레바퀴(처럼 안 생겼지만 홈페이지 로고 설명에 저 웨이브가 수레바퀴라고햇다) 연세는 가운데 그 동그라미를 표현하려햇으나.. 바깥 원이 그냥 원 같아서 왕관 안에다도 넣었는데.. 티가안나는듯.. 방패를 넣었어야 했나? 근데 그릴 자리가 없다.. => 연세 운영진분에게 피드백 : ㅇㅅ 넣기 🍬솔브닥 전송 🍬 ㄷ ㄷ 4일이 지나도 연락이 없으시길래 휴! 호잇오잇 🍬솔브닥 적용! 🍬 와!!!!우와~~!~!~! 우와! Goldchae~!!~!~! .. 2023. 8. 2.
🧼 클린코드 🫧 알튜비튜에서 코드 리뷰를 위해 공부해봅시다 아래 내용 출처 알튜비튜! C++ 코드 작성 컨벤션 변수 : 스네이크 표기법 함수 : 카멜 표기법 상수 : 대문자와 언더스코어 int hello_world; //변수 int helloWorld() //함수 const int HELLO_WORLD //상수 클린 코드 작성 전역변수 사용은 최대한 지양! 전역변수를 많이 사용하게 되면 코드가 길어질 경우, 실수를 많이 유발하게 돼요. 전역변수로 썼다는 내용을 까먹고 지역변수로 중복해서 선언할 수도 있구요! 특히 협업에서 아주 치명적이죠. 따라서 전역변수는 정말 필요한 경우를 제외하곤 지양하고 있습니다!! 전역변수가 필요한 경우는? 3개 이상의 함수에서 동일하게 사용하는 변수이거나, 재귀함수에서 사용하는 변수일 경우 메.. 2023. 8. 1.
🚨𝐈𝐓-𝐈𝐌𝐄𝐒 📰 - 6주차 🚨기사 📰 솔미니 선정 차례 Are you going to let Sam Altman’s crypto project scan your eyeballs or not? | TechCrunch Worldcoin's Orb tour has spread across North America, Europe, the Middle East and Asia. techcrunch.com 🚨공부 📰 🚨논제 탐구 📰 *논제 1.암호화폐를 주는 대신에 신체정보의 일부의 데이터를 넘겨야 한다면 당신은 어떤 선택을 하시겠습니까?(Yes/No) 2.신체의 정보를 데이터로 관리하려는 회사를 정부에서 제한하는 것이 맞다고 생각하나요? 기업의 자유로 보장해야하나요? 인상깊었던 부분 요약 오 또 OpenAI네 옛날에 WHO에서 봤던 홍채 .. 2023. 8. 1.
🧚‍♂️알고리즘🧚‍♂️ - 🌴 - 세그먼트 트리 🌴세그먼트 트리🌴 주어진 데이터의 구간 합과 데이터 업데이트를 빠르게 구현하기 위한 자료구조 (큰 범위 세그먼트 트리 == 인덱스 트리) 세그먼트 트리 종류 : 구간 합 / 최대 최소 구하기 🌴구현 단계🌴 1. 트리 초기화하기 트리 리스트의 크기 : 2 ^(k+1) ( 2^k >= N(노드수) 를 만족하는 k의 최솟값 ) 2. 질의값 구하기 (구간 합 또는 최소/최대) + 원래 노드 인덱스를 세그먼트 트리 인덱스로 변경하기 : 세그먼트 트리 인덱스 = 주어진 질의 인덱스 + 리프 노드 시작 인덱스(2^k -1) 질의값 구하기 1) 시작인덱스 % 2 == 1일 때 해당 노드 선택 2) 끝인덱스 % 2 == 0일 때 해당 노드 선택 3) 시작인덱스 = (시작인덱스 + 1) / 2 (시작인덱스 깊이 변경) 4.. 2023. 7. 31.