본문 바로가기
반응형

전체 글

 (501)
백준 4938번 파이썬 1. 문제 2. 설명 역시나 while문 안에 for문을 넣으면 타임아웃이 뜬다. 아직까지 시간복잡도를 생각하며 코딩하는 것은 좀 어렵다 . 시간초과가 안뜨게 하기 위해 미리 소수를 판별하는 함수를 만든다. 문제에서 n이 2부터 123,456까지라고 주어져있으므로, 2부터 246,912(123,456 * 2)까지의 리스트를 만든다. for문으로 리스트 안에 있는 숫자들이 소수인지를 미리 걸러준 후 새로운 배열에 넣어준다. 3. 코드 정답 코드 import math def IsPrime(num): a = int(math.sqrt(num)) if num == 1: return False else: for i in range(2, a+1): if num % i == 0: return False return T..
백준 1929번 파이썬 1. 문제 2. 설명 시간복잡도를 줄여주기 위해, i의 제곱근까지만 검사해주는 방식을 사용했다. i를 2부터 i의 제곱근까지의 수로 나누어주며, 나누어진다면 cnt를 1 증가시킨 후 break한다. 만약 끝까지 어떤 수로도 나눠지지 않았다면(cnt=0) i값을 출력해준다. 3. 코드 import math m, n = map(int, input().split()) cnt=0 for i in range(m,n+1): if i==1: continue cnt=0 for j in range(2,int(math.sqrt(i))+1): if i%j==0: cnt+=1 break if cnt==0: print(i) 정말 오랜만에 정답 검색안하고 내가 오롯이 푼 코드로 '맞았습니다!' 를 받았다!! ㅠㅠ 까다로운 백준 ..
section1/unit9/Javascript 배열&객체(9/2) 블로깅 주제 Javascript 배열 1. 지금 현재, 당신의 기분이나 느낌을 표현해 주세요. 오늘은 드디어 금요일이다.. 이번주도 정말 바쁘게 보냈던 것 같다. 9시부터 6시까지 강의를 듣고 저녁만 후딱 먹고 다시 노트북 앞에 앉는게 패턴이 되어버렸다 ㅋㅋ 허리와 눈을 내주고 지식을 얻은 기분? 오늘은 오랜만에 자바스크립트 문법을 공부한다. 코플릿 문제도 오랜만에 풀어보는 것 같아 감회가 새롭다! 2. 오늘 무엇을 학습한 내용 중 지금 떠올릴 수 있는 단어를 모두 나열해 주세요. 배열, 메소드 3. 2에서 작성한 단어를 가지고, 오늘의 학습 내용을 설명해 보세요. - 배열 메소드 ) Array.isArray 자바스크립트의 특정 값이 배열인지 아닌지 판별 let words = [1,2,3] Array.i..
Section1/unit6&unit7/간단한 웹앱 만들기(8/30~8/31) 블로그 주제 계산기 만들기 약 이틀간 계산기 만들기 프로젝트를 진행했다. 내 인생 처음으로 뭔가 작동하는 웹앱을 만들어봤다. js 파일을 통해 직접 계산기를 작동시키는 것보다, css로 디자인 하는 것이 더 이해가 안되고 힘들었다 ㅠㅠ 아직까지 css 가 익숙하지 않고, 또 flex랑 margin, padding이 체화되지가 않아 더 헤맸던 것 같다. 그래도 맥북 모양 계산기 목업도 만들어보고 나이트메어 미션도 어느정도 풀게되어 좋았다! :) 나름 성공적... 이건 부트캠프 들으면서 만들어본 핑크색 계산기! 나는 맥 유저이기에 야심차게 맥북 계산기를 만들어봤다. 나름 비슷하게 만든걸로 만족! 맥 모양 계산기를 만들며 css의 어려움을 흠씬 느꼈다... active와 hover 기능을 사용하여 효과도 넣어..
section1/unit8/Linux&Git 기초/(9/1) 블로깅 주제 Linux/Git 기초 1. 지금 현재, 당신의 기분이나 느낌을 표현해 주세요. 약 이틀간의 계산기 만들기를 끝내고 다시 개념 공부로 돌아왔다.. 계산기 정말 열심히 만들었던 것 같다! 나중에 다 정리되면 블로그에 올려야지... 벌써 section1이 반 이상 진행되었다는게 믿기지가 않는다. 오늘 내일 열심히 해서 보람찬 일주일을 보내야겠다! 2. 오늘 무엇을 학습한 내용 중 지금 떠올릴 수 있는 단어를 모두 나열해 주세요. CLI, 터미널 3. 2에서 작성한 단어를 가지고, 오늘의 학습 내용을 설명해 보세요. - 기본적인 터미널(CLI) 명령어 현재 위치 확인 pwd 새로운 폴더 생성 mkdir helloWorld 폴더 또는 파일의 이름에 공백(띄어쓰기)이나 특수문자가 있으면, 백슬래시(\..
백준 11653번 파이썬 1. 문제 2. 설명 m을 2로 두고 나머지가 0일 때까지 최대한 나눈다. 만약 나머지가 0이 아니라면 m값에 1을 더하여 나누어준다. N 즉 몫이 1이 될 때까지 해당 작업을 반복한다. 3. 코드 N = int(input()) m = 2 while N!=1: #몫이 1이 되면 멈춤. if N%m==0: print(m) N = N//m else: m += 1 내가 작성한 코드 n=int(input()) a=[] while n>1: for i in range(2,n+1): cnt=0 for j in range(2,i): if i%j==0: cnt+=1 break if cnt==0: if n%i==0: a.append(i) n=n//i for k in a: a.sort() print(k) 역시나.. whil..
백준 2581번 파이썬 1. 문제 2. 설명 처음에은 두번째 for문의 if문에 break를 안써줘서 계속 타임아웃이 생겼다. 2부터 i 까지의 값으로 i를 나눠줄 때, 하나라도 나머지가 0 이 나오는 순간이 생기면 바로 break를 해주어 시간을 아껴준다. temp에 n의 값을 넣어준 후, for문을 돌며 소수인지 판별하다 소수가 나오면 temp 값과 비교해서 나온 소수 중 가장 작은 수를 출력할 수 있도록 한다. 3. 코드 m=int(input()) n=int(input()) sum=0;cnt=0;temp=n; for i in range(m,n+1): if i==1: continue cnt=0 for j in range(2,i): if i%j==0: cnt+=1 break if cnt==0: if temp>i: temp=i..
백준 1978번 파이썬 1. 문제 2. 설명 i가 1 이면 continue한다. 그 외에는 for문을 사용하여 2부터 i까지 나눠보며 나머지가 0이면 check 값을 증가시킨다. 최종적으로 그 어떤 숫자로도 나누어지지 않았다면 check가 0이되어 count값에 1을 증가시켜 소수의 갯수를 체크한다. 3. 코드 n = int(input()) data = list(map(int, input().split())) count = 0 for i in data : check = 0 if i == 1 : continue for j in range(2, i) : if i % j == 0 : check = 1 if check == 0 : count += 1 print(count) 내가 작성한 코드 n=int(input()) num_list ..
반응형

티스토리툴바