profile
안알랴줌

[백준] 1158 요세푸스 문제

https://www.acmicpc.net/problem/1158

2022년 8월 13일
·
0개의 댓글
·

[백준] 10816 숫자 카드 2

해결 방법 : 처음에 시간 초과가 떠서 딕셔너리 형태로 데이터를 만들고 몇 번 입력되었는지 넣어주었다. https://www.acmicpc.net/problem/10816

2022년 8월 13일
·
0개의 댓글
·

[백준] 1181 단어 정렬

해결 방법 : 길이를 포함한 2차원 배열을 만들어 그 배열을 정렬시켜주었다. https://www.acmicpc.net/problem/1181

2022년 8월 13일
·
0개의 댓글
·

[백준] 10867 중복 빼고 정렬하기

https://www.acmicpc.net/problem/10867

2022년 8월 10일
·
0개의 댓글
·

[백준] 1026 보물

https://www.acmicpc.net/problem/1026

2022년 8월 10일
·
0개의 댓글
·

[백준] 2580 스도쿠

시간 초과 이유 : 다시 생각해보면 너무 비효율적이다. 0인 것만 보면 되는데 쓸데없이 너무 많은 탐색을 한다. https://www.acmicpc.net/problem/2580

2022년 8월 9일
·
0개의 댓글
·

[백준] 1406 에디터

시간 초과 이유 : 솔직히 보기도 편하고 효율적인 것 같아 보이는데 슬라이싱 하는데 시간이 꽤 걸려서 안되는거 같다.해결 방법 : 위 코드랑 사실 구조는 비슷한데 리스트를 2개 썼다는 점이 다르다. 이번엔 시간 복도를 다 O(1)로 줄였다.리스트가 2개라 넣고 뺄 때

2022년 8월 9일
·
0개의 댓글
·

[백준] 10866 덱

https://www.acmicpc.net/problem/10866

2022년 8월 9일
·
0개의 댓글
·

[백준] 10845 큐

이상한 점 : sys.stdin.readline()를 쓰지 않으면 시간 초과로 풀리지 않는다. 왜 이렇게 만들어 놓았는지 솔직히 잘 모르겠다. https://www.acmicpc.net/problem/10845

2022년 8월 8일
·
0개의 댓글
·

[백준] 10815 숫자 카드

해결 방법 : 이진 탐색을 통해 시간 복잡도 줄인다. https://www.acmicpc.net/problem/10815https://www.acmicpc.net/problem/1920

2022년 8월 8일
·
0개의 댓글
·

[백준] 1920 수 찾기

시간 초과 이유 : 선형 탐색이 너무 비효율적임. 시간 초과 이유 2 : 정렬을 하면 탐색시간이 줄어들 것이라 생각했지만 여전히 비효율적임.해결 방법 : 이진탐색을 이용해 시간 복잡도를 log(n) 으로 줄임https://www.acmicpc.net/probl

2022년 8월 8일
·
0개의 댓글
·

[백준] 정렬 - 11650

https://www.acmicpc.net/problem/11650

2022년 7월 2일
·
0개의 댓글
·
post-thumbnail

인공지능을 만드는 기초적인 방법들

인공지능적 사고와 문제해결 이번 학기엔 다양한 과목들을 배웠다. 그 중에서 가장 마음에 드는 과목이었다. 하지만 잘하는가 묻는다면 딱히 잘하진 않고 그냥 열심히 따라가기만 했다. 그래서 잘하고 싶은 마음은 있지만 잘하긴 어려운 과목이었다. 후배들이 이 글을 보고 공

2022년 6월 11일
·
0개의 댓글
·
post-thumbnail

C++ ! A부터 Z까지 !

C++ C++은 많이들 배우는 언어이다. 나도 이번 학기 동안 C++과 객체지향에 대해 배웠고 지금 그것을 정리하고자 한다. 내가 나중에 봤을 때 어떤 내용을 했었는지 기억에 남았으면 좋겠고, 내 머리에도 그것이 남았으면 좋겠다. 우선 c++은 c언어를 기반으로 제

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

[🗂 자료구조론] 그래프

그래프가 뭘까?그래프란 현상이나 사물을 정점과 간선으로 표현한 것이라고 한다. 작년에 이산 수학 시간에 배운 기억이 있다.그래프를 표현하는 방식은 굉장히 다양하다. 인접행렬을 만드는 것은 굉장히 간단하다. 만약에 그래프가 이렇게 있었다고 생각해보자. 철수 기준으로 생

2022년 6월 6일
·
0개의 댓글
·

[c++] 예제 코드 정리

상수 만들기string 사용하기do while 사용하기++ 응용파일 출력하기더 간결하게 작성cout 출력 조절하기cmath 사용프로그램 강종난수 생성, switch 문반올림, static_cast<"int">참조자 사용배열 사용함수 인자로 배열 앞 대가리 주기

2022년 6월 4일
·
0개의 댓글
·
post-thumbnail

C++ - 내용 정리 2

포인터란 무엇인가?동적 배열은 무엇인가? \~~\~~상속은 무엇인가?동형은 무엇인가? 가상 함수는 무엇인가?NameSpace는 무엇인가?분할 컴파일이란 무엇인가?STL은 무엇인가?많이들 어려워 하는 내용이다. p는 더블에 대한 포인터 변수이다. 포인터는 이런식으로 가리

2022년 5월 31일
·
0개의 댓글
·
post-thumbnail

머신러닝 개요

머신 러닝에서 배우는 내용은 방대하며 코드를 다 기억하기 어렵다. 때문에 지금까지 내가 한 학기동안 배웠던 내용을 정리하고자 한다. 내가 정리하고 싶은 내용들의 개념을 한번 보자. 성능 측정머신러니에서 성능을 측정하는 것은 좋은 모델을 만드는 것 만큼 중요하다. 때문에

2022년 5월 29일
·
0개의 댓글
·

C++ - 기본적인 내용 정리

내가 정리할 개념들을 조금 나열해보겠다. 객체 지향이란 무엇인가?구조체란 무엇인가?클래스란 무엇인가?생성자란 무엇인가?연산자 오버로딩은 무엇인가?키워드 friends 는 무엇인가?참조자는 무엇인가?포인터란 무엇인가?동적 배열은 무엇인가? 상속은 무엇인가?동형은 무엇인가

2022년 5월 29일
·
0개의 댓글
·
post-thumbnail

[정렬 2] 힙 정렬 / 계수 정렬 / 기수 정렬

개인적으로 힙도 어려웠는데 힙으로 정렬을 하라니 무서웠다. 하지만 힙을 이해했다면 힙 정렬을 하는 것은 문제가 아니다. 우선 힙에 대해 복습해보자. 힙은 우선순위 큐의 일종이다. 맨 처음 노드가 젤 작거나 혹은 젤 크다. 힙에서 부모가 k일 때 자식은 2k+1 과 2k

2022년 5월 28일
·
0개의 댓글
·