목록Algorithm (18)
Code&Data Insights
[Leetcode-977] Squares of a Sorted Array (Arrays) [ 내 코드 - Accepted ] class Solution { public int[] sortedSquares(int[] nums) { int [] square = new int[nums.length]; for(int i=0; i 앞에 풀었던 두 개 문제보다 훨씬 쉬웠다. square 하는걸 Math.pow()함수 써서 했는데 오류나서 그냥 했다. 아직 자료구조&알고리즘을 공부하기 시작한지 얼마 안되서 시간 복잡도나 이런건 잘 모르겠다. Q...
[Leetcode-1295] Find Numbers with Even Number of Digits (Arrays) 짝수 자리수를 가진 array element의 개수를 찾는 문제 [틀린 코드] class Solution { public int findNumbers(int[] nums) { int temp = 0; int digit = 0; int cnt = 0; for(int i = 0; i < nums.length; i++){ while(temp 자리 수를 구하려면 10으로 나눠서 나뉜 갯수로 짝수면 갯수를 세서 출력하려고 했는데 while문을 써서 그런지 시간초과가 났다. [정답 코드] class Solution { public int findNumbers(int[] nums) { int digit..
Leetcode.485 [ 틀린 코드 ] => 예전에 풀어본 기억이 있는것 같은데 , 이번 경우에는 카운트를 해서 전체 숫자로 카운트가 되고 만약 Example1과 같이 2개 연속된 숫자가 나오고 3개 연속된 숫자가 있으면 3을 프린트 해야되는데 총 숫자가 카운트 해서 나왔다. *** 문제 제대로 안읽어서 이부분을 놓쳐서 랜덤 array를 받았을 때 기준으로 짜다보니 넘 복잡해졌다.. 물론정답도 아님 ㅎ 무려 30분도 넘게 말도안되는 삽질을 했다..ㅋㅋㅋㅋ class Solution { public int findMaxConsecutiveOnes(int[] nums) { int cnt = 0; for(int i=0; iresult){ result = cnt; ..
2022.01.31 # 1. Stage 9 - [ 3009 ] [3009] - 네번째 점 # 2. Stage 9 - [ 1085 ] [1085] - 직사각형에서 탈출
2022.01.28 # Lab 1 - 클래스, 인스턴트 생성 Q) (1) Matching 클래스 만들기 attributes - String firstWord / String secondWord / Int count (2) constructors와 method 생성하기 - private void match() method : firstWord와 secondWord에 담긴 공통 글자수 세기, count attribute 수정 이 method는 모든 constructors에서 부를 수 있어야 한다. - default constructor : firstWord&secondWord = null / count = 0 로 세팅한다 - copy constructor - constructor : 3 arguments를 ..
2022.01.27 # Stage 10 브루트 포스 - [2798] 브루트 포스 알고리즘은 주로 비밀번호를 해킹할 때 쓰이며, 주어진 숫자나 리스트의 모든 경우의 수를 고려해 될때까지 시도해 보는 방식이다. [ 2798 ] - 블랙잭 [ my code ] combinations(리스트, 인자값) combinations()는 리스트 내의 모든 조합을 나타낸다. ++ from itertools import permutations 하나의 리스트에서 모든 순열 from itertools import combinations 하나의 리스트에서 모든 조합 from itertools import product 두개 이상의 리스트에서 모든 조합
2022.01.26 # Stage 8 - [10757] [ 10757 ] - 큰 수 A +B [ my code ] a, b = map(int, input().split()) def add(a,b): return a+b print(add(a,b)) # Stage 8 - [2775] [ 2775 ] - 부녀회장이 될테야 [ my code ] -----> 이런식으로 0층에 i호에는 i명이 살고 0층만 factorial 그 이후에는 1호를 제외한 그후의 호수의 명수를 더해서 출력된다. [ my code - First Attempt ] [ my code - Second Attempt ] --> 마지막에 [-1]을 안해줘서 출력초과가 난것 같다.
2022.01.25 # Stage 8 - [2839] [ 2839 ] - 설탕 배달 [ my code - 1st attempt ] [ my code - 2nd attempt ] ---> 예제는 다 옳게 출력되는데 틀려서 나름 경우의 수를 더 추가해서 했는데 또 틀림.. =====> 일단 if-else 문으로 푸는건 너무 막연하고 내가 입력한 케이스는 너무 적었다. 거의 한시간~2시간 동안 붙잡고 있다가 다른 분들 어떻게 풀었는 지 쭉 봤는데 거의 함수나 whilte문 이용해서 풀어서 나도 그쪽 으로 생각해 보기로 했다. 너무 안풀리면, 앞으로 수학적으로 먼저 알고리즘 정리한 후에 다른 방법을 생각해 보는게 좋을 것 같다. [ 풀이 ] 여기서 3키로와 5키로의 설탕 주머니를 배달할 때, 5나 3으로 딱 떨..