목록분류 전체보기 (28)
새벽의 블로그

| 서류 지원 학교 같이 다니는 언니가 카톡으로 이거할래? 조아요~ 해서 시작된.. 어떤 신호탄...으로 마감 전전날 즈음에 몇 없는 프로젝트 경험들 넣어서 지원서 작성 무휴학 학부 3학년이고, 그동안 그저 즐기며 살았다 보니 .. 프로젝트 경험이 많이 없어서 포부, 마음가짐, 프로젝트에서 느꼈던 점 이런 것 위주로 어필했습니다. 서류 마감 일주일 정도 후 5월 13일에 서류 합격 결과 나왔고, 5일 후인 5월 18일에 바로 코딩테스트 본다는 안내를 받았습니다. | 코딩 테스트 코딩테스트는 프로그래머스를 통해서 치뤘고, 4문제를 2시간 동안 푸는 형식이었습니다. 첫 코딩테스트여서 난이도에 대한 감이 잘 안 왔고, 프로그래머스 고득점 키트 풀면서 준비했는데 정말 딱 무난하게 볼 수 있었던 것 같습니다..

flutter란?플러터(flutter)는 구글에서 개발, 지원하는 크로스 플랫폼 프레임워크.Android, iOS, Web, Windows, MacOS, Linux 여섯 가지 플랫폼 개발을 지원.*크로스 플랫폼 앱은 하나의 코드베이스로 여러개의 플랫폼(예. ios, android, web ...)에서 실행 가능한 애플리케이션을 의미함.그에 반해 네이티브 앱은 하나의 코드베이스가 하나의 특정 플랫폼을 위해 개발된 애플리케이션을 지칭. 짧게 소개하고,, flutter 개발환경 설정하기1. android studio 설치https://developer.android.com/studio?hl=ko Android 스튜디오 및 앱 도구 다운로드 - Android 개발자 | Android Studio | An..
그리디 알고리즘을 적용하는 프로그래머스 문제, 파이썬 풀이생각의 흐름앞 순서의 학생부터, "해당 학생의 앞 학생 검사 - 양도 실패 시 뒷 학생 검사" 를 실행하여 양도가 가능하면 양도 받게 한다. *놓친 점 1 : 이 주의 메세지를 보지 않아서 reserve에 포함되지만, 본인의 필요에 의해 양도가 불가능한 경우를 고려하지 않았다.여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.-> 이후 조건을 보고 해당 케이스를 위해 각 리스트의 차집합, 교집합을 고려하였다.오답 코드def solution(n, lost, reserve): answer = n - len(l..
문제두 정수 N과 F가 주어진다. 지민이는 정수 N의 가장 뒤 두 자리를 적절히 바꿔서 N을 F로 나누어 떨어지게 만들려고 한다. 만약 가능한 것이 여러 가지이면, 뒤 두 자리를 가능하면 작게 만들려고 한다.예를 들어, N=275이고, F=5이면, 답은 00이다. 200이 5로 나누어 떨어지기 때문이다. N=1021이고, F=11이면, 정답은 01인데, 1001이 11로 나누어 떨어지기 때문이다.입력첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다.출력 첫째 줄에 마지막 두 자리를 모두 출력한다. 한자리이면 앞에 0을 추가해서 두 자리로 만들어야 한다. 저번에 계속 오답 나오던 코드.. ..
문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100)다음 줄에 양의 정수 c가 주어진다. (1 ≤ c ≤ 10..
def solution(clothes): closet = {} total = 1 for cloth, typ in clothes: closet[typ] = closet.get(typ,0) + 1 for typ in closet: total *= closet.get(typ)+1 return total-1 def solution(clothes): mapi = {} for cloth in clothes: if cloth[1] not in mapi.keys(): mapi[cloth[1]] = 1 else: mapi[cloth[1]] = mapi[cloth[1]]+1..
접두어가 될 번호를 대상으로 검사하려고 했다. 전화번호부에 ["11","119","45234"] 가 있다면, 11, 119, 45234에 대해서 for loop를 돌고, 내부 for loop로 나머지 번호에 대해서 검사한다. 이때 11, 119, 45234를 for 도는 방식이면 나머지 비교번호를 이 길이만큼으로 잘라야 해서, 이중 for loop를 쓸 수 밖에 없다. 이렇게 되면 시간초과가 발생한다.def solution(phone_book): dict1 = {} for i in range(len(phone_book)): dict1[i] = phone_book[i] for num in phone_book: if any(nums.startswith(num) an..
* 프로그래머스 - 최소직사각형(lv.1)def solution(sizes): big = [] small = [] for size in sizes: big.append(max(size)) small.append(min(size)) return max(big)*max(small) 가로 세로 회전이 가능한 경우에 어떻게 비교해야 할지 아이디어가 떠오르지 않아서 해설을 참고했다.제시된 명함의 길이 중 큰 것은 더 큰 값들 사이에 속해야 묻어갈 수 있고, 작은 것은 더 작은 값들에 속해야 묻어가거나 값을 최소화 할 수 있다는 것을 조금만 더 생각했더라면 .. 싶다. * 프로그래머스 - 소수찾기(lv.2)from itertools impor..