본문 바로가기

Problem Solvings & Algorithm8

[백준] 1371: 가장 많은 글자 (feat. EOF) - Swift 노션에서 보기 1371: 가장 많은 글자 🙋‍♀️ 백준 1371번 의 풀이 www.notion.so 문제 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다. www.acmicpc.net 영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31% 글자는 e이다. 어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다. 출력 첫째 줄에 가장 많이 나온.. 2021. 1. 24.
[LeetCode] #141 Linked List Cycle - Swift 풀이 노션에서 보기 0141 Linked List Cycle LeetCode 141번 Linked List Cycle 문제풀이 www.notion.so 문제 (자세한 워딩은 생략) 요약하자면 Singly Linked로 구성된 List에서 tail이 list 어디론가 다시 연결되는 cycle이 발견되는 경우 true를, 순환 없이 끝나면 false를 리턴하라는 문제이다. 그리고 이제부터 답을 향한 대 서사시를 시작해보도록 하겠다😩 는.. 그 전에 풀이 혹시나 답만 필요한 구글러가 있을 지 모르므로 답 코드 먼저 공개하며 시작. func hasCycle(_ head: ListNode?) -> Bool { if head == nil { return false } var slow = head var fast = he.. 2021. 1. 13.
[LeetCode] #1 Two Sum - Swift 풀이 노션에서 보기 0001 Two Sum LeetCode 1번 Two Sum 문제풀이 www.notion.so 문제 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. (예시 생략) 요약하자면 합해서 target이 되는 nums Array의 두 수를 찾고, 그 수들의 index를 찾아.. 2021. 1. 13.
[백준] 1052: 물병 - Swift 풀이 노션에서 보기문제지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번에 K개의 물병을 옮길 수 있다. 하지만, 지민이는 물을 낭비하기는 싫고, 이동을 한 번보다 많이 하기는 싫다. 따라서, 지민이는 물병의 물을 적절히 재분배해서, K개를 넘지 않는 비어있지 않은 물병을 만들려고 한다. 물은 다음과 같이 재분배 한다.먼저 같은 양의 물이 들어있는 물병 두 개를 고른다. 그 다음에 한 개의 물병에 다른 한 쪽에 있는 물을 모두 붓는다. 이 방법을 필요한 만큼 계속 한다.이런 제약 때문에, N개로 K개를 넘지않는 비어있지 않은 물병을 만드는 것이 불가능할 수도 있다. 다.. 2021. 1. 10.