코딩테스트57 (백준) 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) 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. 프로그래머스 - 순위 검색 Lv2 풀이/주석/자세한 설명 포스팅 요약 1. 문제 보러 가기 2. 코드 및 상세 주석 1. 문제 보러 가기 프로그래머스: 순위 검색 Lv2: https://school.programmers.co.kr/learn/courses/30/lessons/72412?language=python3 정확성과 효율성이 모두 필요한 문제입니다. 정확성을 통과하긴 쉬우나 효율성을 통과하기는 어려웠네요 ㅜㅜ 효율성은 다른 사람들의 풀이를 보고 저만의 코드로 작성해 보았습니다. 2. 코드 및 주석 첫 번째 코드 정확성: 통과 , 효율성: 실패 import re def findPerson(info,query): cnt=0 for i in info: for j in range(5): if j!=4: if i[j]==query[j] or query[j]==".. 2022. 8. 10. 코딩테스트 문제: (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. 이전 1 2 3 4 5 ··· 10 다음
