profile
열정 열정 열정
post-thumbnail

[BOJ] 백준 11000 강의실 배정 풀이 (swift)

강의실 배정풀이(투 포인터)해당 문제에 우선순위 큐와 자료구조? 사실 우선순위 큐를 구현해서까지 풀어야 하나? 라는 생각을 가장 먼저 했습니다. (직접 구현할 줄 몰라서 그런것도 있고)그래서 저는 우선순위 큐를 사용하지 않고 강의가 겹치는지 여부만 확인하고 각 회의의

2024년 10월 30일
·
0개의 댓글
·

[BOJ] 백준 11497 통나무 건너뛰기 풀이 (swift)

통나무 건너뛰기기존엔 left, right 로 구현해서 가장 높이 차가 최소인 경우를 찾아서 구현을 했는데, 더 좋은 방법이 있어서 가져왔습니다 😄다른 분들의 아이디어에서 가장 중요한 건, 인접한 두 칸의 통나무는 비교하지 않는 것입니다. 이미 다른 더 큰 차이와 비

2024년 10월 19일
·
0개의 댓글
·

[BOJ] 백준 15486 퇴사 2 풀이 (swift)

퇴사 2dp배열을 N+1 칸 만큼의 배열로 초기화를 합니다. 아래와 같이 예제 입력이 들어왔을 때73 105 201 101 202 154 402 200날짜 1 (now = 0):상담 일수 T = 3, 이익 P = 10 1일차 상담을 하면 3일 후인 4일차에 이익을 얻게

2024년 10월 13일
·
0개의 댓글
·

[BOJ] 백준 1940 주몽 풀이 (swift)

주몽3번째 입력한 값을 입력받을 때 오름차순으로 받고, inputArrleft 와 inputArrright의 합이 M과 동일하면 count 를 증가시키면서 left += 1, right -= 1 을 해주고 아래의 if 문은 실행하지 않습니다.만약 leftIndex +

2024년 10월 3일
·
0개의 댓글
·

[BOJ] 백준 12871 무한 문자열 풀이 (swift)

무한 문자열 풀이 구현 다른 분들은 최소공배수를 많이 이용해서 푸셨는데, 다른 방법인 것 같아서 들고왔습니다 !! 두 문자열이 같은지 비교하고, 같으면 1을 출력하고 다르면 0을 출력하는건데 result1 에 input2, result2 에 input1 을 추가하고

2024년 10월 3일
·
0개의 댓글
·