백준 14500 테트로미노

테트로미노를 모두 구하고 칸마다 넣어봄

2022년 2월 26일
·
0개의 댓글

백준 4574 스도미노쿠

처음에 원래 있는 도미노랑 겹치면 안되는줄 모르고 한참 헤맴... 문제를 제대로 이해해야함..

2022년 2월 26일
·
0개의 댓글

백준 2580 스도쿠

처음에 빈칸마다 탐색해서 들어갈 수 있는 숫자 넣고 다시 탐색 반복 (시간초과)한번만 탐색하고 재귀 돌리는 것으로 바꿈 (어떤 분의 풀이 참고..)

2022년 2월 26일
·
0개의 댓글

백준 9663 N-Queen

모든 방향, 모든 좌표 탐색 -> 대각선 방향만 탐색 -> 절댓값으로 계산 으로 바꿈

2022년 2월 26일
·
0개의 댓글

백준 16197 두 동전

2022년 2월 26일
·
0개의 댓글

백준 16198 에너지 모으기

2022년 2월 26일
·
0개의 댓글

백준 1507 궁금한 민호

플로이드와샬을 반대로 생각해보는 문제 주석에 생각해 볼 것들 달았음

2022년 1월 23일
·
0개의 댓글

백준 1956 운동

처음 짠 코드(통과) : 처음에 자기자신에게 가는 경로를 없다고 가정하고 0으로 초기화하지 않고 무한대로 두고 플로이드 와샬함아예 자기 자신으로 가는 경로를 무한대로 두고 플로이드 와샬하고 나중에 자기 자신 -> 임의의 노드 -> 자기 자신으로 가는 경로 (사이클) 중

2022년 1월 21일
·
0개의 댓글

백준 11657 타임머신

음수 있을 때 : 벨만 포드벨만 포드 정리 & 다익스트라로는 왜 안되는지도 생각

2022년 1월 21일
·
0개의 댓글

백준 1138 한 줄로 서기

힙을 이용해서 풀었다. 힙에서 하나씩 빼서 만약 키가 더 큰 사람의 수가 같으면 임시 힙에 넣어주고 조건에 해당되는 사람들이 많아서 임시힙에 여러개가 들어가면 키가 가장 작은 것 넣고 나머지는 다시 힙에 넣어서 정렬하였다 (키가 작은 것을 넣은 이유는 다음에 키가 더

2022년 1월 19일
·
0개의 댓글

백준 4485 녹색 옷 입은 애가 젤다지?

다익스트라 + 이차원에서 .. 변수 중복해서 쓰지 말자

2022년 1월 19일
·
0개의 댓글

백준 1654 랜선 자르기

처음에 잘린 랜선의 개수를 저런 식으로 풀어놔서 시간 초과 + 코드 자체도 걍 틀림잘린 랜선의 개수를 구하는 방법을 간단하게 바꿨고 계속 틀렸다길래 뭔가 했더니최소값 (l) = 0, 최대값 (r) = 100001 이런식으로 설정해서 틀림. 길이의 최소는 0이 아니라 1

2022년 1월 17일
·
0개의 댓글

백준 2224 명제 증명

아스키 변환과 플로이드 와샬 (모든 곳 -> 모든 곳)

2022년 1월 17일
·
0개의 댓글

백준 13549 숨바꼭질3

다익스트라 : 그래프는 만들지 않았지만 이동 가능한 곳이 정해져있어서 아래쪽을 약간 변형함. 순간이동은 가중치 0, 아닌 건 가중치 1bfs : 탐색하는데 만약 check의 값이 크다면 갱신해주었다. 그래서 최단거리를 구함while 문을 이렇게 고쳐서 가중치를 표현함.

2022년 1월 16일
·
0개의 댓글

백준 2075 n번째 큰 수

처음에 메모리 제한 안보고 그냥 냅다 풀어서 틀렸다.힙의 길이를 고정시켜주기로 함

2022년 1월 16일
·
0개의 댓글

백준 2512 예산

이분탐색을 통해 풀어줌

2022년 1월 15일
·
0개의 댓글

백준 17836 공주님을 구해라!

bfs를 <1. 그람이 없는 경우 2. 그람이 있는 경우> 두번 돌렸고 나눠서 코드 짬1\. 그람이 없는 경우 : 공주님에게 도착할 수 있는 경우만 최소값 연산2\. 그람이 있는 경우 : 없을 때 그람까지의 거리 + 있을 때 그람 ~ 공주까지의 거리. 이 연산은

2022년 1월 14일
·
0개의 댓글
post-thumbnail

데이터분석 (1) Pandas

데이터프레임 (Dataframe) : 표 형식의 자료구조시리즈의 모음 칼럼, 인덱스(행의 칼럼 이름), 값으로 구성시리즈 (Series) : 배열 형식의 자료구조값의 배열 + 인덱스 배열 pd.Series()인덱스 정보 전달 : index와 values값 지정파이썬 딕

2022년 1월 14일
·
0개의 댓글

백준 1987 알파벳

다른 bfs와 달리 큐를 집합으로 만들고 check배열은 만들지 않음. 모든 경우를 탐색하는데 같은 경로는 탐색하지 않기 위해 check는 안쓰고 큐를 집합으로 만들어서 중복을 피해줌

2022년 1월 14일
·
0개의 댓글