profile
반갑습니다.
post-thumbnail

[TIL] 211011 백준 11437_LCA,11438_LCA2

이 두문제는 같은코드를 공유하기 때문에 같이 포스팅하려고 한다.(11438에서 제출할때는 pypy3로 제출해야 제출이 된다.)전체코드 : (출처 : 최소 공통 조상 알고리즘 10분 정복)graph : 연결된 노드의 관계를 입력받아서 저장하는 리스트이다. 부모 관계가 주

2021년 10월 11일
·
0개의 댓글
·

[TIL]211006(프로그래머스 위클리챌린지 9주차)

아이디어가 좋은 풀이는 아니지만 무난한 풀이가 나중에 써먹기는 좋은 것 같다. 그래프를 기록하기 위해서 defaultdict를 사용했다. defaultdict는 3번째줄 처럼 기본형태를 지정할 수 있다. 그래서 일반 딕셔너리를 사용한다면 만약 graph\[a]가 없으

2021년 10월 6일
·
0개의 댓글
·
post-thumbnail

[TIL] 211005(자바 안드로이드)

모바일프로그래밍 수업 과제를 하면서 surfaceView,recyclerView,listView,fragment 관련한 코드를 짜보았다.사실 나머지는 코틀린으로 안드로이드 공부를 하면서 많이 사용해봤는데, surfaceView는 처음 사용해본 것 같다.UI를 조작하는

2021년 10월 5일
·
0개의 댓글
·

[TIL] 211004 (트리순회, LCA)

BOJ 2263\_트리의 순회 를 풀면서 2가지 순회가 주어졌을때 (inorder는 무조건 주어져야 한다.) 나머지 순회를 재구성하는 방법을 공부했다. 혼자서는 짜기가 어려워서 다른분의 풀이를 내 방식으로 재구성하여 정리 해봤다.아직은 어설프긴 한데, 몇번 응용해서 풀

2021년 10월 4일
·
0개의 댓글
·

[TIL] 210930

백준에 있는 트리 문제들을 공부했다.맞은문제 : 1991 / 1068 / 5639해결 못한 문제 :1967번을 이렇게 풀었는데 왜 틀렸는지 아직 못찾았다. 반례라도 알려주면 고칠것 같은데...2263번 : 트리 순회문제가 아직 익숙하지 않은 것 같다.11437번 : L

2021년 9월 30일
·
0개의 댓글
·

[TIL]210929

졸업작품에 많은 시간을 쏟아부었다.자소서를 결국 어떻게든 내긴 했다..시간이 부족해서 백준은 그래프문제 하나, 숏코딩 하나 풀었다.

2021년 9월 29일
·
0개의 댓글
·

[TIL] 210928 (graph)

그래프 탐색문제를 안푼지 1달쯤 되가서 감 잡을 겸 3문제 정도 풀었다. 이제 어느정도 풀 수 있는것 같으니까 내일부터는 취약한 유형인 트리,dp 위주로 풀어야겠다.dp는 왜 풀어도 감이 안올까.. 제일 어려운 것 같다.자소서 내일까지 마무리해서 낼 예정이다. 합격 할

2021년 9월 28일
·
0개의 댓글
·

[TIL] 210927 (json,trie)

졸업작품에 필요한 데이터셋 json파일을 일부 수정해서 jsonl 파일로 바꾸는 작업을 해봤다. 처음에는 '엄청 큰 데이터니까 pandas로 해야겠지?' 라는 생각에 json -> pandas -> json -> jsonl로 변환하려고 했다. 근데 하다보니 어차피 복잡

2021년 9월 27일
·
0개의 댓글
·
post-thumbnail

[TIL] 210926(Trie,깃허브꾸미기)

트라이(Trie)를 이용한 문제(BOJ 5670,14425,14725)를 풀었다. 메모리를 굉장히 많이 잡아먹어서 2문제는 pypy3로 제출해야 정답처리가 되었다. 따라서 대놓고 전용문제에서만 쓰는게 좋아보인다.

2021년 9월 26일
·
0개의 댓글
·
post-thumbnail

[TIL] 210925 (KoBERT,seq2seq,자연어처리)

(어제 써놓고 까먹고 업로드를 못해서 오늘올린다.) 추출적 요약: 원문에서 중요한 핵심 문장 또는 단어구를 몇 개 뽑아서 이들로 구성된 요약문을 만드는 방법이다. 이를 위한 대표적인 알고리즘으로 텍스트랭크(TextRank)가 있다. 단점은 추출적 요약은 이미 존재하는

2021년 9월 26일
·
0개의 댓글
·
post-thumbnail

[TIL] 210924 (Trie,KMP)

트라이 알고리즘을 공부했다.

2021년 9월 24일
·
0개의 댓글
·

[TIL] 210923

졸작 주제가 텍스트 요약하는 딥러닝 모델이다. 토요일 전까지 기초지식 및 용어 복습하고, 다른사람들은 어떤식으로 구현했는지 조사해보기 모바일 프로그래밍 과제를 해결했다. 계산기 / 그림판 / 멀티터치 를 각각 구현하고 보고서를 쓰고왔다. 그림판, 멀티터치는 커스텀뷰를

2021년 9월 23일
·
0개의 댓글
·