본문 바로가기

코딩테스트21

(백준) 17144번: 미세먼지 안녕! - 파이썬 풀이 1. 문제풀러가기 2. 문제 해결 코드 3. 로직 분석 1. 문제풀러가기 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 해석: 1. 미세먼지를 확산시킨다. 아래와 왼쪽 그림과 같이 미세먼지가 분포되어 있다고 할때 , 아래 오른쪽 그림과 같은 과정을 거친다. 2. 공기 청정기로 순환 2. 문제 해결 코드 **pypy로 돌려야됨 코드 (성공) 코드 정리 전 import sys input = sys.stdin.readline r, c, t .. 2022. 11. 24.
코딩테스트: (LeetCode) 692. Top K Frequent Words 파이썬 코드/풀이 1. 문제 2. 코드 및 주석 풀이 ** 제가 직접 풀은 방법으로, 더 좋은 풀이가 있을 수 있으니 참고만 해주세요 ^^ 1. 문제 leetcode 문제풀러가기 > 아래 사이트 https://leetcode.com/problems/top-k-frequent-words/ Top K Frequent Words - 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 (한글) 문제 간단설명 배열 words와 정수 k가 주어지는데, words배열 안에 제일 많이 나타난 단어부.. 2022. 10. 19.
코딩테스트: (LeetCode) 48. Rotate Image 파이썬 코드/풀이 1. 문제 2. 규칙찾기 3. 코드 1. 문제 아래와 같은 n*n 크기의 정사각형을 90도로 회전했을때의 결과를 출력해라. 단, 제공하는 matrix리스트 외의 다른 리스트를 만들어서 할당하지 말고 바로 matrix에서 정답을 도출시켜라. 아래 링크 클릭 후 로그인을 하시면 문제를 바로 확인해보실 수 있습니다. 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 .. 2022. 8. 30.
코딩테스트 문제: (LeetCode) Sqrt(x) - 자바스크립트 포스팅요약 1. 문제 및 문제 해석 2. 코드 1. 문제 문제보러 가기: https://leetcode.com/problems/sqrtx/ 출처: https://leetcode.com/ (LeetCode) 문제 해석 및 요약 기타 내장함수를 사용하지 않고 주어진 x값과, 제곱을 했을때 가장 가까운 수i 를 구하면 됩니다. (단 i*i1){ mid=parseInt((start+end)/2); if(mid*mid===x){ return mid; }else if(mid*mid>x){ end=mid; }else if(mid*mid start=0, end=5, mid=2 mid*mid=2*2=4 start=2, end=5, mid=3 mid*mid.. 2022. 7. 28.
코딩테스트 문제: (LeetCode) Remove Element - 자바스크립트 포스팅요약 1. 문제 및 문제 해석 2. 코드 1. 문제 문제보러 가기: https://leetcode.com/problems/remove-element/ 출처: https://leetcode.com/ (LeetCode) 문제 해석 및 요약 배열 nums와 값 val 이 주어집니다. 주어진 배열에서 val값을 없애주면 됩니다. 일부 언어에서는 배열의 길이를 바꾸는게 불가능 하므로, val인 값을 제외한 값들을 앞으로 배치시켜 주세요. 또한 배열에서 val값을 뺀 길이 k를 리턴해주세요. val인 값을 제외한 값들을 앞으로 배치시킬때 순서는 상관이 없습니다. 예) Input: nums = [3,2,2,3], val = 3 Output: 2, nums = [2,2,_,_] or nums = [2,2,3,3].. 2022. 7. 27.
코딩테스트: LeetCode - 4. Median of Two Sorted Arrays (자바스크립트 풀이) 포스팅 요약 1. 문제 2. 문제 해석 3. 코드 1. 문제 LeetCode문제 풀러가기 https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - 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 문제 Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of t.. 2022. 7. 14.

티스토리툴바