본문 바로가기

코테23

(백준) 9625번: BABBA 파이썬 풀이(DP풀이) 1. 문제풀러가기 2. 문제 해결 코드 3. 로직 분석 1. 문제풀러가기 https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 문제 해석: - A => B로 바뀜, B => BA로 바뀜 - 처음에 A가 출력되어있는 상태에서 시작 예) 0번 눌렀을때 => 결과 : A 1번 눌렀을때 =>A가 B로 바뀌므로 => 결과 : B 2번 눌렀을때 =>B가 BA로 바뀌므로 => 결과 : BA 3번 눌렀을때 => B는 BA로, A는 B로 바뀌므로 => 결과 : BAB .. 2022. 11. 21.
(백준) 1655 가운데를 말해요 문제 코드 분석 (상세하게) 1. 문제풀러가기 2. 문제 해결 코드 3. 로직 분석 4. 코드 분석 1. 문제풀러가기 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 해석: 예시 입력 예시 출력 7 1 5 2 10 -99 7 5 1 1 2 2 2 2 5 > 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. > 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 1 => 중간값 : 1 1, 5=> 짝수이므로 min(1.. 2022. 10. 26.
코딩테스트: (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.

티스토리툴바