profile
iOS 병아리
post-thumbnail

백준 2281번: 데스노트 - Swift

https://www.acmicpc.net/problem/2281일단 이름을 쓸때, 두가지 선택권이 있다현재 줄에 이어서 쓰기다음 줄에 처음으로 쓰기완전탐색을 하면, n, m 이 둘다 1000이라서 무조건 시간초과가 날꺼고..중복을 줄이기 위해서 dp를 써야한

5일 전
·
0개의 댓글
post-thumbnail

백준 19539번: 사과나무 - Swift

https://www.acmicpc.net/problem/19539처음에는 완전탐색이나 dp로 해야하나.. 라고 생각했는데, 훨씬 더 쉬운 방법이 있었다.조건 두개만 통과하면 되는데,모든 사과나무 높이 합이 3으로 나누어 떨어져야함어쨌든 한번에 3씩더하고, 버

5일 전
·
0개의 댓글
post-thumbnail

백준 8911번: 거북이 - Swift

https://www.acmicpc.net/problem/8911그냥 깡 구현문제.. 쉽다거북이가 움직일때마다 x,y의 최대, 최솟값을 갱신해주면 된다한줄평가: 설명필요 x

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

백준 20364번: 부동산 다툼 - Swift

https://www.acmicpc.net/problem/20364처음에는 트리를 만들려고 했는데, 전혀 그럴필요가 없다는걸 깨달았다..!!그리고 데이터 크기를 보아하니, 매번 root -> targetNode로 탐색하면 무조건 시간초과일것 같았다.그래서 생각

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

백준 2036번: 수열의 점수 - Swift

https://www.acmicpc.net/problem/2036점수 얻는 방법은 두가지다한 정수 제거하기 \+ 정수두 정수 제거하기 \+ 정수 \* 정수점수의 총 합의 최대를 구하기 위해서는 큰 수끼리 곱해야함음수는 음수끼리, 양수는 양수끼리 곱해야함예외

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

백준 16958번: 텔레포트 - Swift

https://www.acmicpc.net/problem/16958처음에는 그래프로 접근을 했었다그래프간의 거리를 모두 구한다.두 정점모두 텔레포트 가능하다면, 텔포소요시간과 거리간의 비교로 최소값을 채택플로이드 와샬을 수행한다.근데 먼짓을해도 시간초과가 났다

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

백준 16500번: 문자열 판별 - Swift

https://www.acmicpc.net/problem/16500핵심은, 모든 문자열을 반복사용이 된다는점!그리고 최소횟수 요런걸 구하는게 아니라 오직 되냐 안되냐만 구하면된다는점이다기본적인 dfs탐색이고, 재귀 반복조건은words에 있는 문자열이 strin

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

백준 2615번: 오목 - Swift

https://www.acmicpc.net/problem/2615처리만 잘해주면 한번에 풀 수 있다 (난 그걸 매번 못함..)위에서부터 탐색을 시작하면서 0이 아닌 점이 주어졌을때해당 점의 우, 우하, 하, 좌하 4방향을 검사해서연속으로 5개가 있는지, 그리고

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

백준 3107번: IPv6 - Swift

https://www.acmicpc.net/problem/3107단순히 주소가 전달되었을때 0:ab:00 -> 0000:00ab:0000 으로 바꿔주면 되는 문제!"::" 있는 경우와 없는 경우를 따로 처리하면 된다.너무 쉬워서 의아했는데 딱히 함정은 없다..

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

백준 11048번: 이동하기 - Swift

https://www.acmicpc.net/problem/11048 난이도: 실버1 🥈 알고리즘 분류: dp 🧐 문제접근 처음에 잘 몰라서 해맸는데, dp로 풀면 매우매우 간단하게 풀리는 문제였다. 아래와 같이 점화식을 세우면 끝! 전체코드 한줄평가: dp

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

백준 1303번: 전쟁 - 전투 - Swift

https://www.acmicpc.net/problem/1303그냥.. 그래프 탐색으로 쉽게 풀수있는 전형적인 dfs, bfs 문제다한줄평가: 요정도는 뭐..

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

백준 16719번: ZOAC

https://www.acmicpc.net/problem/16719다음작업을 재귀적으로 진행하면 됩니다현재 범위에서 가장 작은 문자를 찾는다찾은 문자열의 check 배열을 true로 설정한다true로 되어있는 배열들을 모두 출력한다index 기준으로 좌우를 분

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

백준 2482번: 색상환 - Swift

https://www.acmicpc.net/problem/2482딱봐서 dp로 풀어야 할것처럼 생겼다..처음 식을 잘 세워야 한다dpn = n개의 색이 있을때, 인접하지 않게 k개의 색을 고르는 경우의 수!그리고 우선 일자로 배치되어있다고 가정한다.그리고 출력

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

백준 20056번: 마법사 상어와 파이어볼 - Swift

https://www.acmicpc.net/problem/20056문제를 잘..잘! 읽고 시키는대로 하면 쉽게 풀수 있다..대충읽고 풀다가 진짜 이거 하나에 3시간은 쓴듯.. ㅡㅡ;;구현문제는 항상 조건을 잘 읽도록 하자..!그리고 무지성으로 푸는것보다 이런

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

백준 2230번: 수 고르기 - Swift

https://www.acmicpc.net/problem/2230그냥.. 누가봐도 투포인터로 풀면 될것같이 생겼다한줄평가: 너무 무난하다 골드 5치고는

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

백준 2078번: 무한이진트리 - Swift

https://www.acmicpc.net/problem/2078처음에는, 루트노드 -> 해당노드까지 탐색하는 로직을 짰는데, 당연히 시간초과가 났다.. ㅠㅠ해당노드 -> 루트노드까지 거슬러가는 로직으로 변경했는데도 시간초과가 나서, 최적화를 최대한 해주니 통

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

백준 9372번: 상근이의 여행 - Swift

https://www.acmicpc.net/problem/9372열심히 크루스칼 알고리즘으로 풀었는데.. 사실 이문제는 edge의 가중치가 없어서, 그냥 n-1이 답이다.. ㅠㅠ한줄평가: 이상한 문제야..

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

백준 2210번: 숫자판 점프 - Swift

https://www.acmicpc.net/problem/2210그냥 평범하게 dfs로 완전탐색하면 됩니다오랜만에 다시 문제풀이 시작해서.. 익숙치 않네요 ㅎㅎ한줄평가: 매우쉬움

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

백준 1613번: 역사 - Swift

https://www.acmicpc.net/problem/1613 난이도 - 골드3🥇 알고리즘 분류: 그래프, 플로이드와샬 🧐 문제접근 n = 400 이므로, 플로이드 와샬로 한방에 풀 수 있다 대체 왜 골드3인지..? 전체코드

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

백준 1309번: 동물원 - Swift

https://www.acmicpc.net/problem/1309평범한 dp문제입니다사자가 왼쪽이면 0, 오른쪽이면 1, 아무도없으면 2 index로 넣어서 dp를 수행하면 됩니다!한줄평가: 평범한 dp문제이다

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