ice rabbit programming

leetcode.com/problems/find-all-numbers-disappeared-in-an-array/ Find All Numbers Disappeared in an Array - 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 PS를 C++로 풀다가 C#으로 풀고, 이제는 Python으로 풀고 있다. Python이 확실히 내장 함수도 많고 숏코딩에 적합해서 훨씬 편하긴 한 것 같다. 물론 로직 고민은 똑같지만.. 이 문제는 1~배열길이 숫자들이 1번 ..

www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번�� www.acmicpc.net 사이트와 패스워드를 받아 저장한 후에 사이트에 맞는 패스워드를 반환하면 된다. n, m = map(int, input().split()) passwords = {} for index in range(n): url, password = input().split() passwords[url] = password for index in range(m): url = input() pr..

www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 www.acmicpc.net 2018년 카카오 코드 페스티벌 1번 문제이다. 그냥 if-else로 분기처리하고도 풀 수 있어 난이도는 많이 쉬운 편에 속한다. 이번에 Python으로 다시 풀어보면서 포스팅을 하게 되었다. 문제는 단순하다. 대회 두 번의 등수가 주어지고, 그에 대한 상금 정보를 이용해 총 상금을 구하는 문제이다. C++ #include using namespace std; int last(int n) { if..

leetcode.com/problems/move-zeroes/ Move Zeroes - 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 5월 이후로 첫 PS 포스팅이다. 사실상 그 동안 한 달에 한 문제 풀까말까한 수준(...)이었다. 코로나19로 인해 의도치 않게 여유가 생긴 김에 조금 풀어 보았다. 문제는 리스트가 주어지고, 원소 중에 0을 모두 맨 뒷부분으로 빼는 문제이다. 단, 새로운 list를 쓰면 안되고 in-place로 풀어야 한다. 새로운 list를..

https://leetcode.com/problems/single-element-in-a-sorted-array/ Single Element in a Sorted Array - 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 업무에 조금 바쁘다보니 챌린지를 사실상 접었다..하하 ㅠㅠ 정렬된 배열에서 한 번만 등장하는 원소를 찾는 문제였다. 예전에 비슷한 문제를 풀었던 것 같은데 잘 기억나지 않는다. bool, map 등을 사용하는 생각을 했지만 그냥 간단하게 구현..

6일차 문제는 이전에 풀었던 문제였고, 7일차 문제는 풀지 않았다. 확실히 하루 안 하니 안 풀어도 상관없다는 마음가짐이..ㅠㅠ https://leetcode.com/problems/valid-perfect-square/ Valid Perfect Square - 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 이번 문제는 정사각형, 즉 주어진 수가 제곱수인지 판별하는 문제였다. 단 기본 제공하는 sqrt와 같은 함수를 사용하면 의미가 없으므로 쓰지 않는다. 루트를..

4일차 문제를 푼 줄 알았는데 착오로 풀지 않고 넘어가버렸다 ㅠㅠ https://leetcode.com/problems/first-unique-character-in-a-string/ First Unique Character in a String - 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 문자열에서 한 번만 등장하는 최초의 문자를 찾으면 된다. 문자 별 기본은 -1, 2회 이상 등장은 -2, 1회 등장은 index로 한 후에 최소값을 반환하였다. clas..

https://leetcode.com/problems/ransom-note/ Ransom Note - 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 2번 문제와 비슷했는데, 이번엔 단순 포함이 아닌 문자의 사용 횟수와 관련된 문제였다. 카드 사용 문제와 비슷한 느낌이었다. 각 문자별로 카운트를 하고, 차감하는 식으로 구현하였다. class Solution { public: bool canConstruct(string ransomNote, string magazi..