profile
행정학도 경찰의 DataScientist 되기

백준 13460

문제 : https://acmicpc.net/problem/13460아이디어 : 최소 이동 횟수를 찾는 문제이므로, BFS 알고리즘 사용장난감을 상하좌우로 움직이는 네 가지 경우에 대해 적용되는 이동 함수 move 구현이때 이동 방향에 따라 먼저 움직이는 구슬

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

백준 1003

문제 : https://www.acmicpc.net/problem/1003아이디어 : 피보나치 수열을 구할 때는 재귀가 가장 느린 방식 > 데이터를 저장해놓고 불러오는 형식으로 써야 가장 빠름!

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

백준 1002

문제 : https://www.acmicpc.net/problem/1002아이디어 : 삼각형이 형성되는 조건 케이스분리

2022년 4월 18일
·
0개의 댓글
·

백준 1181

문제 : https://www.acmicpc.net/problem/1181아이디어 : 최대길이만큼 리스트 생성, 각 길이 인덱스에 단어를 별도로 저장\[\[]]\*50 대신 \[\[] for \_ in range(50)] 이용 >> 곱연산 처리하면 내부 리스트

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

백준 1059

문제 : https://acmicpc.net/1059아이디어 : 새로운 수를 넣고 정렬, n의 직전 수와 직후 수까지의 간격을 바탕으로 개수 구하기

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

백준 10989

문제 : https://www.acmicpc.net/problem/10989아이디어 : 메모리제한 8MB로 한정되어있음 ✅ 리스트를 만들어 정렬하는 것은 불가능하므로 Index를 이용 (각 수가 몇번 나왔나 길이 10001의 리스트 생성 > 반복문으로 출력)

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

백준 1010

문제 : https://www.acmicpc.net/problem/1010아이디어 : 팩토리얼 구현 with 재귀호출, combination 구현

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