Github GitHub - jeongju9216/Algorithm: Swift/Python 알고리즘 Swift/Python 알고리즘. Contribute to jeongju9216/Algorithm development by creating an account on GitHub. github.com 문제 링크 https://www.acmicpc.net/problem/2170 풀이 정렬, 그리디로 해결할 수 있습니다. 시작하는 점을 오름차순으로, 시작하는 기준이 같다면 끝나는 점을 오름차순으로 정렬합니다. left, right에 0번 점의 start, end를 저장합니다. 1번 점부터 반복을 시작합니다. 점의 end가 right 보다 크다면 right를 갱신합니다. 점의 start가 left보다 크면 l..

Github GitHub - jeongju9216/Algorithm: Swift/Python 알고리즘 Swift/Python 알고리즘. Contribute to jeongju9216/Algorithm development by creating an account on GitHub. github.com 문제 링크 https://www.acmicpc.net/problem/1744 풀이 그리디 문제로 다양한 예외가 존재했던 문제입니다. 질문 게시판의 테스트케이스 모음을 참고하며 해결했습니다. (https://bingorithm.tistory.com/3) 자연수 배열과 음수, 0 배열을 따로 만들어 입력받습니다. 자연수는 내림차순, 음수,0 배열은 오름차순으로 정렬합니다. 연산 결과를 담을 배열을 정의합니다. ..

Github GitHub - jeongju9216/Algorithm: Swift/Python 알고리즘 Swift/Python 알고리즘. Contribute to jeongju9216/Algorithm development by creating an account on GitHub. github.com 문제 링크 https://www.acmicpc.net/problem/10825 풀이 간단한 정렬문제입니다. 스위프트와 비교했을 때, 파이썬의 간편함을 알 수 있는 문제라 가져와 봤습니다. 문제의 정렬 조건은 이렇습니다. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서..

파이썬으로 코딩테스트를 풀면서 유용하다고 느낀 코드입니다. 문제 풀면서 업데이트 예정입니다. 단순 입력 파이썬에서는 input( )을 이용해 입력받을 수 있습니다. 하지만 sys.stdin.readline을 이용하면 더 빠른 입력이 가능합니다. import sys sys.stdin.readline() 여러 행을 입력받는 경우 개행이 \n로 입력됩니다. 이를 없애기 위해 rstrip( )을 함께 사용합니다. sys.stdin.readline().rstrip() 매번 위 코드를 작성할 순 없습니다. (너무 기니까요.) sys.stdin.readline 을 하나의 변수에 담아 사용 가능합니다. import sys; readl = sys.stdin.readline readl().rstrip() 입력 받은 결과는..

백준의 마법사 상어 시리즈 중 파이어볼, 토네이도, 파이어스톰, 비바라기 문제입니다. 단순 구현 문제라 코드가 길어 전체 코드는 링크로 첨부합니다. 모든 코드는 https://github.com/jeongju9216/Algorithm/tree/main/Swift 에서 볼 수 있습니다. Swift 코드가 올라와 있는게 많이 없어서 자세한 풀이보다는 개인 복습 겸 올렸습니다. 마법사 상어와 파이어볼 (BOJ 20056) 풀이 코드 : https://github.com/jeongju9216/Algorithm/blob/main/Swift/BOJ/20000/20056.swift 파이어볼을 범위 밖으로도 이동 시키는 작업이 포인트인 문제입니다. 질량이 0인 파이어볼은 사라진다는 점 파이어볼은 4방향으로 퍼지는게 아..

Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 https://leetcode.com/problems/rotate-image/ Rotate Image - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 이번 ..

Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 Kth Smallest Element in a BST - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 k번째 수를 BST에서 탐색하여 구하는 문제입니다. 처..

Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 Generate Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 이번 문제는 올바른 괄호가 n쌍인 모든 문자열을 구하는 문제입니다. n..

Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 Reverse Linked List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 단방향 링크드 리스트를 역순으로 뒤집어야 하는 문제입니다. Easy 난이..

Github GitHub - jeongju9216/SwiftAlgorithm: 스위프트 알고리즘 스위프트 알고리즘. Contribute to jeongju9216/SwiftAlgorithm development by creating an account on GitHub. github.com 문제 링크 Permutations - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 주어진 input의 모든 순열을 구하는 문제입니다. 백트래킹을 이용해 해결하였습니다...