새벽의 블로그

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 최단 거리를 구하는 문제.가까운 노드부터 탐색하도록 그래프 탐색법 중 BFS를 이용했다.공식 쓰듯이 사용했더니, 이용하지 않으면 시간이 지나고 까먹곤 해서.. 기초부터 다시 보았고, 한 티스토리의 기본 코드를 참고했다.나중에 다시 BFS와 DFS를 정리해서 포스팅하겠다.  풀이 1. 시작점은 0,0 노드이다.2. 노드에서 이동 가능한 dx, dy를 리스트로 정의한다.이는 순서대로 left..

풀이 논리  1. 레이저는 두 괄호가 붙어서 등장한다. 따라서 "(" ")" 가 연속으로 인식되면 이를 레이저로 처리할 수 있다.2. 레이저는 지금까지 등장한 막대기를 잘라낸다. 따라서 등장한 막대기의 개수만큼 누적값을 증가시킬 수 있다.3. 막대기의 종료점이 등장하는 경우, 해당 막대기가 잘려나가는 효과와 동일하므로 누적값을 +1 증가시킬 수 있다.4. 막대기가 등장해서, 종료되기 전까지 이 열린 괄호를 스택에 관리한다.  정답 코드input = input()stack = [] answer = 0temp = ''for i in input: if i == '(': stack.append("(") elif i == ')' : stack.pop() if tem..

| 서류 지원 학교 같이 다니는 언니가 카톡으로 이거할래? 조아요~ 해서 시작된.. 어떤 신호탄...으로 마감 전전날 즈음에 몇 없는 프로젝트 경험들 넣어서 지원서 작성 무휴학 학부 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..