키자드에 등록된 총 1413개의 포스트를 확인하실 수 있습니다.
엄마랑 연어 먹고대학사람한테 택배 보내주고 오는 길에 본 고양이혹시 도망갈까봐 확대해서 미리 찍었다나를 본다저기 앉아서 뭐 하나 했더니벌 구경하고 있는 것 같았다띠용!?내가 가까이가도 안 피하는 것 같아서좀만 더 가까이 가봤는데 뒤로 가버렸다ㅋㅋ옆모습한 번 씻어야 되겠다야옹흰고양이보고 횡단보도 기다리다가고양이 한 마리 반대편에 보이길래가보니까 저번에 봤던 고양이가 또 있었다ㅎㅇ더 다가가니 도망갔다길 건너는 고양이길고양이가 안 도망가게 하는 법을찾아야겠다!
금요일에 기숙사 갈 준비 마쳤다.27일 토요일에 와서 책상 정리하고!침대도 정리하고!옷장도 정리하고!무사히 기숙사 입주 마무리!3학년 시작!
옛날에도 한 번 풀어보려다가 안 했던 기억이 있는 문제인데단계별로 풀어보기에서 큐, 덱 보니 이것만 풀면 완료돼서 풀어봤다.느낌이 코드포스 A 번에 나올법한 문제이다.나는 문제 그대로 구현했다.최솟값을 구하는 기준은 pop() 하려는 원소의위치를 보고 2번을 하는 것과 3번을 하는 것 중에서어느 것이 최소인지를 구한 다음에그 최솟값만큼 2번 또는 3번을 해주고횟수를 더해주는 방법으로 구했다.문제를 풀면서 계속 런타임 에러가 나고디버깅했을 때 내가 원하는 결괏값이 안 나와서도대체 왜 그런가 했더니처음에 문제 풀 때deque의 사이즈를 for 문 들어가기 전에따로 변수에 할당해 줬는데이게 문제가 됐다.for 문을 들어가.......
처음에 시간 초과 난 건 next_permutation 쓴 풀이 당연히 시간 초과 날건 알았는데혹시 몰라서 해봤다.치킨 집이 몇 개 있을 때 M 개를 골라서 최소 거리를 구하는 문제이니모든 M 개를 고르는 경우를 다 해봐야 되니 조합이다. 순열인가.,, 아무튼 이거다.이 문제의 핵심 부분이라고 생각한다. 바로 조합을 구하는 방법을 알아야 이 문제를 풀 수 있다.M 개의 조합을 구했을 때는 각 집마다 치킨집에 대한 최소 거리를 구해야 되기에첫 번째 for 문에 집을 넣어주고 두 번째 for 문에 치킨집을 넣어줘서 비교를 한 다음에다 더해주고 합의 최솟값을 갱신해 준다.
필봉산 갔다가 먼지 털러 간 곳에서본 고양이며칠 전에 본 적 있는데 그때는 못 찍었는데이번엔 찍었다.먼지 터는 곳 들어갔다가 고양이 있어서 깜짝 놀랐다.바로 핸드폰 꺼냄ㅋㅋㅋㅋ나를 보는 중머리 터는 순간을 찍어버렸다.나 보고 이제 도망갈 준비하는 고양이바깥 보는 중나가는 중뭔가 사람을 막 피하진 않는데 피함계속 따라가봤는데 가면서 내가 뒤에 따라오니쳐다봄가는 중가다가 나 뒤에 있으면 더 빨리 감그렇게 쭉 따라가다가며칠 전에 흰검 고양이 찍은 곳으로 올라가버림자세 잡길래 또 찍어줌화났나..위에서 사람 내려오길래 민망해서 잠깐 핸드폰 하는 척했는데그 사이에 도망가 버림,,고양이 갔길래 집 가려고 하는데갑자기.......
조합 알고리즘이 생각보다 많이 사용돼서다시 한 번 공부 해보았다.5개중 3개를 뽑는 조합 알고리즘startidx는 조합을 시작하려는 index이다.3개 뽑으니 최대 3까지만 간다 3 4 5가 마지막cnt는 3개가 되는 지를 확인하는 매개변수.check는 숫자를 사용했는지 확인하는 배열이다.사용했으면 넘어가고 사용하지 않았으면 사용해서dfs를 돌려준다.다 사용했으면 check 배열을 false로 바꿔준다.만일 vector를 사용해서 조합을 표현하려고 하면vector에 넣어주고 vector에서 pop해주는 것도 포함해야된다.
순서가 중요한 순열 알고리즘조합에서는 1 2 3과 1 3 2는 똑같은데순열에서는 다르다.이제야 외웠네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ중학생 때 배운 것 같은데 맨날 헷갈렸네5개중 3개를 뽑는 순열 알고리즘조합과 다르게 dfs에 cnt만 이용이 된다.조합을 vector로 구현한 거에서 dfs에 있는 for 문을 시작할 때 0부터 시작한다는 거다.조합에서는 이전에 사용했던걸 볼 필요가 없기에 startidx가 필요했는데순열에서는 이전에 사용했던 것도 봐야 되기에 0부터 시작한다.이거 말고는 별 차이 없다.
세그먼트 트리 개념이 코포에도 자주 나오는 것 같기도 하고빨리 골드에서 플래로 올라가야 되니 경험치 작도 하기 위해서다시 공부한다.segment 트리를 이용해서 구간 합 구하는 방법Lazy propagation구간합을 구할 때 O(logN)으로 업데이트할 수 있는 방법
구간 합 구하기 2 세그먼트트리와 lazy propagation을 사용해야시간 초과에 걸리지 않는다.
선수 과목이니 순서가 정해져있고 A < B인 입력만 들어오니위상 정렬을 이용하면 간단하게 풀 수 있는 문제이다.빠른 입출력 적용하니 16ms 나왔다. 별 의미 없긴 한데 2등이다.위상 정렬을 그대로 구현하면 되는데약간 생각해 줘야 될 게 있다.그 수업이 듣게 되는 학기의 최댓값으로학기의 수를 구해줘야 된다.두 번째 예제를 보면만약 4를 듣고 5를 듣는다고 하면 2학기에 들을 수 있다고 생각할 수 있으나5 앞에 1과 2를 들어야 하니 3학기에 들을 수 있다.그래서 이렇게 max 값을 넣어준다.
딱 보고 KMP 같아서 1월에 공부한 KMP 코드 보고 푼 문제확실히 내가 공부하면서 작성한 코드라서 보기가 편하네KMP 적용하면 바로 풀린다.다른 사람들 코드 보니 KMP 말고 O(N) 방법 이용해서 풀기도 하던데나는 KMP로 풀었다.
문제 제목이 이중 우선순위 큐라고 나와있길래13일 전에 풀 때는 우선순위 큐 사용해서 풀었다가모르겠어가지고 포기했는데class 3에 이 문제가 있어서 다시 보니 꼭 우선순위 큐 아니어도알아서 정렬되고 최댓값하고 최솟값만 쉽게 찾을 수 있는 자료구조 사용하면 풀 수 있을 것 같아서다른 자료구조 생각해 보니 multiset이 괜찮을 것 같아서multiset 이용해서 풀었다.set을 할까 하다가 중복된 값이 들어올 수도 있어서 중복된 값을 허용하는 multiset을 사용했다.다른 사람들 풀이 보니 priority_queue나 map 이용해서 풀더라. multiset 이용하면 문제 그대로 구현해 주면 된다.I 일 때는 insert 해주고 D 일 때는 비어있지 않다면 eras.......
종이의 개수, 색종이 만들기랑 똑같은 문제이다.똑같이 분할 정복을 이용해서 푼다.일단 처음에 문제가 이해가 안 됐는데왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래로나눈다는 게 무슨 말일까 했는데예제 보면서 살펴보니 4등분 한다는 의미다.십자가 모양으로 나눈다고 생각하면 될 것 같다.먼저 하나라도 다른게 있는지 살펴보기 위해서check 함수를 이용한다.x, y는 탐색을 시작하려는 인덱스이고 n은 탐색을 할 길이(?)이다.이때 하나라도 다르면 false 다 같다면 true이다.solve도 x, y는 탐색을 시작하려는 인덱스 n은 탐색을 할 길이이다.만일 check가 트루이면 다 같다는 의미이기에 그대로 board[x][y]를 출력해 주면 된다.또한.......
9일 만에 백준 카테고리에 글을 올리네,,코포나 엣코더만 조금 하고 백준은 거의 안 풀었네..아 공부해야 되는데 또 후회만 쌓이는 중클래스를 밀어야겠다는 생각이 들어서 풀어본 문제케빈 베이컨의 6단계 법칙어렸을 때 많이 들어본 얘기인데알고리즘 문제로 풀어볼 줄이야문제가 요구하는 게 가장 작은 케빈 베이컨의 수를 구해야 되는데처음 보면 생각나는 풀이는 사람 한 명당 다 케빈 베이컨의 수를 구해서가장 작은 값을 구하는 거다맞다 이게 정답이다플로이드 알고리즘 돌리면 끝나는 문제이다.이때 정점까지의 거리들을 다 1로 맞추고플로이드 돌리면 된다.여러 명이 나올 경우 가장 작은 사람을 출력하면 되는데어차피 마.......
맨날 풀려다가 말았던 문제문제의 아이디어 자체는 어렵지 않다.-를 만나면 다음 -를 만날 때까지 괄호를 쳐주면 된다.그럼 이제 이 괄호를 어떻게 쳐주는가음,, 그니까 수를 어떻게 나누는 가만 구현하면 풀릴 수 있는 문제인데이 구현이 좀 어려운 것 같다.나는 진짜 말 그대로 다 나눠줬다.딱히 좋은 풀이는 아닌 것 같다.다른 사람들 풀이 보니간단하게 몇 줄로 풀던데나는 string 사용해서 다 나눠줬다.간단하게 설명하면istringstream 사용해서 처음에 -로 나눠준다예를 들어10-20+30-40이면 10 ,20+30,40으로 나누게 된다여기서 어차피 두 번째와 세 번째는 마이너스로 시작한다는 걸 알 수 있는데첫 번째는 마이너스로 시작하는지 플.......
84ms 나온 건 입출력 빠르게 하는 거 써봤는데 나왔다. 7등 나오던데 당황;ios::syny_with_stdio 없애니 80ms까지 나오네 6등;문제 읽어보면 아 재귀를 써서 분할 정복을 해야 되겠다는 느낌이 드는 문제문제를 풀 때 중요한 포인트1. 하나라도 다른게 있는지는 어떻게 확인할까 = 다 같은지 어떻게 확인할까2. 개수를 어떻게 세줘야 할까.먼저 1번에 대해서는 가장 간단한 건 다 확인해 주면 된다.사실 이 방법밖에 없는 것 같다. 자꾸 사람의 시선에서 문제를 풀려고 하니어렵게 생각하는 것 같다. 컴퓨터는 멍청해서 진짜 하나씩 봐줘야 한다.이렇게 하나씩 봐주면 된다.n은 시작하려는 행 m은 시작하려는 열이다, num은 개수이고.......
필봉산 갔다가 내려오는 길에 본 고양이집 앞에 아스달 연대기랑 더 킹 영원의 군주 촬영장이 있는데거기 옆으로 가다가 발견한 고양이어디 높이 있길래 확대해서 찍었다ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ열심히 도망간 고양이어디로 갔나 했더니더킹 세트장에 있었다.아 확대해서 별로 안 이쁘게 나왔네세트장과 고양이 조합 괜찮았는데저 고양이 보고 집 가는 길에먼지털이기 쪽에서 발견한 고양이높은 곳으로 가길래 아 사라졌구나 해서집으로 가고 있는데쓱 옆에 보니 저기 있었네또 위로 올라가길래아 제대로 못 찍겠구나 했는데고양이 울음소리 들리길래다른 고양이인가 싶어서 그쪽으로 가보니저 고양.......
아빠 친구가 구름산 밑에서추어탕집하는데 식당 앞 쪽 쉼터에 있는고양이 만세기지개 피는 중머리 ㅋㅋㅋ동영상셀카 찍는 중잘 나왔네옆모습셀프 동영상ㅋㅋㅋ뒷모습찐빵처럼 나왔다표정좀 펴줘 ㅋㅋㅋㅋ바보 같네난로 앞에서 자는 중갈게~~
아 드디어 나도 gray에서 brown으로 바뀌었다이번 라운드에서 57점 올라서 드디어 색깔 바뀌었다gray는 백준에 걸기 싫고brown은 좀 이뻐서 이거라도 먼저 걸어보자고 생각했는데드디어 걸었네마음에 드네..알고리즘 공부 열심히 해야겠다.!
1. super처음에는 자식 클래스에서 초기화를 할 때부모 클래스의 이름을 쓰고 __init__을 쓰고 self까지 쓴 다음에 멤버 변수들을 넣어줬는데super를 이용해서도 쓸 수 있다. 부모 클래스 이름을 쓰는 것과의 차이는super는 self를 쓰지 않는다는 거다.다중 상속을 할 때는 super를 조심히 써야 된다.여러 개를 다중 상속받을 때 super를 쓰면맨 앞에 적은 부모 클래스만 사용이 된다.여러 개를 다중 상속받을 때는부모 클래스 이름 쓰는 생성자 초기화 방법을 이용해야 된다.
2021년 2월 15일에 열린 코드포스 에듀 1041솔 했다.B번은 맞는 것 같은데 왜 틀렸는지 모르겠다A 번푼 지 꽤 돼서 기억이 잘 안 나나정렬한 다음에 가장 작은 원소보다큰 값들의 개수를 구해주면 된다..B 번이거는 틀린 코드다.10번 시도했는데도 틀렸다ㅋㅋㅋㅋㅋㅋㅋㅋㅋ코포 끝나고 사람들 어떻게 풀었나 글 보면아이디어는 똑같은데 구현을 잘못한 것 같다.짝수이면 만나지 않고홀수이면 주기가 발생해서 그 주기를 찾은 다음에하면 되는데..음 나는 뭐가 틀렸을까틀린 테스트케이스를 보니 딱 한 개 틀렸던데아 뭐지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ업솔빙 해봐야겠다 다시C번
2021년 2월 16일에 열린 코드포스 라운드 702 Div 3음 2솔했다나도 다른 사람들처럼 3,4,5,6 올솔좀 해보고 싶네.,,공부를 해야 되나,, 아 귀찮다.그래도 이번 라운드는 제출할 때마다 맞아서 다행이었다.A번일단 문제에서 요구하는 2보다 작은 게 없다면 0을 출력하고2보다 큰 게 있다면 여기서 추가를 해준다.처음에는 이분탐색 개념 이용해서 두 수의 평균을 계속 넣어주는 식으로 했는데이러면 반례가 발생해서 이걸 조금 다르게 생각해 보니작은 수의 2배 값을 계속해서 넣어주면 최솟값을 만들 수 있다는 걸 발견해서2배를 넣어주는 방식으로 코드를 짰다.C번Hack 보니 사람들이 이것만 노렸다.나도 처음에 문제에 조건을 보니 x가 10의.......
8시에 일어나서 pc방 갔는데안 열어서 집에서 했다.저번에 집에서 했는데 실패해서 굉장히 긴장했는데다행히 바로 성공ㅠㅠ8시 59분 59.x에 누르니까 바로 성공했다고 떠서 너무 기뻤다.보니까 수강신청하고 바로 서버터지던데만약 실패했으면 멘탈 터졌을 듯..에브리타임도 사람들 난리나고..원래 인스타에 스토리 올리는데주변에 다 망해버려서 올리기가 좀 그렇네그렇게 24학점 8개 과목 성공했고데이터마이닝은 친구 주고 7개로 해야지정말 성공해서 다행ㅠㅠ얏호!~3학년 기대된다.
1. 람다 표현식2. 람다 표현식 인수로 사용3. 람다 표현식 + 조건부 표현식4. map에 객체를 여러 개 넣기5. filter 사용하기6. reduce 사용하기
음 어차피 객체지향은 다 비슷비슷하니사용법만 알면 될 것 같다.생성자를 __init__으로 하고 멤버 함수 만들 때 self를 무조건 붙이는 게 좀 신기하네
1. 상속c++랑 똑같이 생각하면 됨부모 클래스가 있고 자식 클래스가 있을 때자식 클래스와 부모 클래스에 공통적인 부분은부모 클래스에 다 만들고 자식 클래스에는자식 클래스가 가지는 것만 만들면 된다.상속을 받을 땐class AttackUnit(Unit)처럼 클래스 이름 옆에 () 친 다음에상속받을 클래스 이름 넣으면 된다.이때 자식 클래스의 생성자에서멤버 변수들을 초기화해야 되니부모 클래스의 생성자를 이용해서 초기화한다.이때는 부모 클래스.__init__()를 이용한다.2. 다중 상속c++에 다중 상속 있나 없는 것 같은데python에는 다중 상속이 있다.말 그대로 부모 클래스 여러 개를 다중 상속받을 수 있고상속받은 부모 클래스에 있는.......
안녕하세요! 오늘은 컴활2급 실기에 대해서 써보려고 합니다~!저는 3월 12일 날 컴활 2급 실기 시험을 봤...
안녕하세요 ! 오늘은 국가기술자격증인 정보처리기능사 필기에 대해서 포스팅 해볼게요!!1.시험접수정...
2019.05.21~2019.06.202019.05.24 #바리 에서 #크로아티아크로아티아는 원래 갈 생각 없었다가우리...
2019.08.31 자취 시작!어제 가족들이랑 열심히 짐 풀고 다시 집 가서 오늘(1일)에 자취방 도착!와서 바...
2019.09.02 개강!월요일 1~2교시 스페인어..한 40분 OT 하고 끝남ㅋㅋㅋㅋ근데 문제는 그다음 수...
너무 너무 오랜만에 글을 쓰네마지막 글이 10월 10일..시험기간이라서 못 썼네ㅎㅎ근데도 투데이는 100가...
거의 한달만.. 아 진짜 자주해야되는데 계속 귀찮네..ㅋㅋㅋㅋ언제 먹었더라.. 맛있는 쪼매 양이 너무 많...
#include <stdio.h>int main(void){ printf("Hello!"); return 0;} 오랜만에 블로그 ...
ㅋㅋㅋㅋ코로나야 물러가라.. 너무 무기력한 2월~3월..망할 중국 때문에 이게 무슨 고생이냐 진짜로..새 학...
뭔가를 배운다는 건 내가 모르는 세계에발을 디딜 수 있다는 것 같다.오늘은 '회계'라는 세계...