목록밥벌이 (281)
연습장
점프 k 칸 : 배터리 k 소모순간이동 : 배터리 소모 x 5000 의 경우 2500 에서 순간이동 한 결과와 같음 .. 배터리 소모 x 2500 의 경우 1250 에서 순간이동 한 결과와 같음.. 배터리 소모 x 1250 의 경우 625 에서 순간이동한 결과와 같음 .. 배터리 소모 x 625 의 경우 624 에서 1칸 점프 한 결과와 같음 .. 배터리 소모 15000 -> 2500 -> 1250 -> 625 -> 624 -> 312 -> 156 -> 78 -> 39 -> 38 -> 19 -> 18 -> 9 -> 8 -> 4 -> 2 -> 1 -> 0 다음과 같이 총 5번의 점프가 필요하게 되며 result 도 5가 나오게 된다. 즉 n 이 짝수라면 2 로 나누고 , 홀수라면 1을 빼며 resul..
반복문 2중으로 사용 def solution(s): answer = 0 while len(s) > 0: count = 0 for i in range(len(s)-1): if s[i] == s[i+1]: s = s[:i] + s[i+2:] count += 1 break if count == 0: break if len(s) == 0 : answer = 1 return answer 시간초과 text 라는 변수에 하나씩 넣으면서 맨 뒤에 값가지고 비교def solu..
b = 10 , y = 2 결국 전체 합하면 12개 이고 이는 4*3 ( 가로가 더 길다) 로 볼 수 있음 8 , 1 => 8+1 = 3*3 24,24 => 24+24 => 8*6 ... ? 반례 18,6 / 16,8 모두 합이 24 가 되며 이는 6*4 , 8*3 등 다양한 경우가 나올 수 있다. 따라서 노란색의 배치를 먼저 고려하고 => 4*2거기서 상하좌우가 1씩 확장된 크기 => (4+1+1)*(2+1+1) 가 전체 갯수 16+8 과 같은지 확인 def solution(brown, yellow): answer = [] for i in range(1,yellow+1): # yellow의 크기 확인 if yellow % i == 0..
n 번째 피보나치 수 가 뭔지 구하는 문제 0번째부터 .. 0 1 1 2 3 5 8 13 ... def solution(n): num0 = 0 num1 = 1 # 임시저장 tmp = 0 # 반복횟수 for i in range(n-1): tmp = num1 num1 = num0 + num1 num0 = tmp return num1%1234567 문제에서 1234567 의 나머지를 구하라고 하여서 다음과 같이 진행위와 같이 하지 않을경우 런타임 에러가 발생함 .. 자릿수가 너무 길어져서 일까 ..
2진법 기준 1의 갯수가 같으면서 , 해당 숫자보다 큰 숫자중, 가장 작은 숫자를 구하는 문제 78 : 1001110 // 4개79 : 1001111 // 5개80 : 1010000 // 2개81 : 1010001 // 3개82 : 1010010 // 3개83 : 1010011 // 4개84 : 1010100 // 3개85 : 1010101 // 4개86 : 1010110 // 4개87 : 1010111 // 5개88 : 1011000 // 3개89 : 1011001 // 4개90 : 1011010 // 4개 78 -> 83 -> 85 -> 86 -> 89 -> 90 .. ??? 모르겠다 10진수를 2진수로 변환하였을때 1의 갯수를 새는 함수 num2_count1 를 정의하고 받은 숫자를 1씩 증가..
어떤 숫자 n 에 대하여 연속하는 자연수의 합으로 해당 숫자가 몇개 나오는지 확인 하는 문제 1+2+3+4+5 = 152+3+4+5+6 > 15 ... x 3+4+5+6 > 15 ... x ... 위와 같이 1부터 하나씩 더하면서 n 과 비교하는 방법이 될 수 있으나 n/2 이후의 구간부터는 사실상 의미없이 버려지는 부분이다. 7+8 = 15 .. o 8+9 > 15 .. x9+10 > 15 .. x... 15 = 15 ... o 따라서 이를 반영하기 위해서 다음과 같이 코드를 짜보았다. n 이 홀수 / 짝수 일 경우에 따라서 그 절반 or 절반을 반올림 한 숫자부터1씩 감소하며 연속하는 숫자의 합을 구하도록 하였다. def solution(n): # 자기자신 answer..
24년 1회 ( 2024.04.27) 시험을 응시했다. 1시간 정도 풀고 검토 하는기분으로 30분 정도 더 보다가 나왔다. 필수 : 신분증 + 검은색 볼펜 수험표는 뽑아가면 수험번호 적을때 편한정도 ( 감독관님이 다 알려주니까 없어도됨) 난이도는 적당했다고 생각하며 공부한거 위주로 많이 나와서 운이 좋아야 된다는 생각이 들었다. 1억뷰 엔잡에서 흥달쌤 실기 강의 결제해서 공부했으며 이론적인부분 암기 + IT 보안, 신기술 용어 위주로 암기 + 기출은 20~23년까지 1회씩만 풀었다. 기출과 이번 시험을 보면서 느낀점은 문제의 유형이 바뀐건데 Q. 반정규화에 대해서 간략하게 서술하시오. 이런 서술형 문제가 아닌 답을 단답형으로 작성할 수 있는 문제가 주로 나왔다. Q. ( ) 는 ~~ 에..
0111010 -> 0 제거 -> 1111 -> 길이(4) 를 2진법으로 표현 -> 100 -> 0 제거 -> 1 -> 종료 [반복횟수, 제거된 0의 갯수] 를 반환 == [2, 5] 문자열 s 에 대해서 before_len : 처음 문자의 길이 replace : 0 제거 after_len: 0이 제거된 후 문자의 길이 제거된 0의 갯수 : before_len - after_len s = after_len 을 2진법으로 바꾼 숫자의 문자형 다시 반복. 2진법으로 바꾸는 방법 bin , format 중에 format 을 사용함. value = 60 print(bin(value), type(bin(value))) # 0b111100 print(format(value, 'b'), type(format(valu..
// excel 내보내기 react-csv 테스트입니다. // https://www.npmjs.com/package/react-csv // npm install react-csv --save; // props // data : csv 파일에서 정보가 들어가는 부분 이중배열 , 객체, 문자열 가능 // header : csv 파일에서 필드를 지정할 수 있는 부분으로 label , key 값 가능 // filename : csv 파일의 이름을 지정 // onClick : 링크 클릭시 동기 / 비동기적으로 작업 수행시 사용 import React from 'react' import { CSVLink } from "react-csv"; const Excel = () => { let headers = [ 1,2,..
기본 개념 복습겸 정리 1시간 만에 머신 러닝 개념 따라 잡기 https://www.youtube.com/watch?v=cYI85HFgFeg 1. Machine Learning 이란? 데이터를 학습해서 패턴을 찾고 규칙을 만드는며 이를 활용하여 원하는 문제를 해결 Learning Algorithm 데이터를 가장 잘 표현하는 수식이 어떤것인지, 이를 찾아내는것 2. Machine Learning 으로 풀 수 있는 문제 유형 Supervised (지도학습) : data labeling , 정답이 있음 Unsupervised (비지도학습) : 정답이 없음 Reinforcement (강화학습) : 상황에 따라 답이 바뀜 Supervised Learning 문제(input) 와 정답(label) 을 같이 넣어주며..