전체 글
-
[프로그래머스 / Python] 주식가격 | 초코더알고리즘/프로그래머스 2020. 8. 18. 16:42
https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 주식가격이 담긴 배열 prices가 주어지면 가격이 떨어지지 않은 기간이 몇초인지를 알려주는 함수를 짜야함. 문제가 스택/덱 으로 분류되어 있었는데 그냥 이중for문으로 구현함. 접근법 1. i번째 원소와 i번째 이후 원소들을 비교하며 i번째 원소보다 크거나 같으면 cnt를 증가시켜준다. 2. i번째 원소보다 작아지..
-
[프로그래머스 / Python] 올바른 괄호 | 초코더알고리즘/프로그래머스 2020. 8. 18. 15:52
def solution(s): stack=[] #s문자열의 원소들을 검사해봄 for string in s: #stack이 비어있을 때 / 여는괄호가나오면추가, 닫는괄호가나오면 False if len(stack)==0: if string=='(': stack.append(string) else: return False #stack이 비어있지않을때 / 여는괄호가나오면추가, 닫는괄호가 나오면 pop elif string=='(': stack.append(string) elif string==')': stack.pop() #검사가 끝난후 stack이 비어있는면 짝이 잘맞는것 if len(stack)==0: return True return False https://programmers.co.kr/learn/co..
-
[SWEA / Python] 스도쿠 검증 | 초코더알고리즘/SW Expert Academy 2020. 8. 18. 01:49
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 스도쿠가 잘 이루어져있는지 검사하는 알고리즘을 짜야합니다. 가로,세로,3x3에서 같은 숫자가 없으면 스도쿠가 잘 되어있는것. 접근법 1. 가로로 검사해주는 함수 2. 세로로 검사해주는 함수 3. 3x3을 검사해주는 함수 를 각각 구현하여서 모두 True가 나오면 1을 프린트 그렇지 않으면 0을 프린트 해준다. 느..
-
[프로그래머스 / Python] 다음 큰 숫자 | 초코더카테고리 없음 2020. 8. 17. 18:28
안녕하세요 ~ 초코더 입니다 !!! 지난 5개월간 정말 열심히 인턴기간을 지내고 왔습니다 ~ 정말 배운점도 많고 뜻깊은 5개월이었고 정신없이 달려오니 하반기 준비기간이 되었네요 ㅜㅜ 인턴 후기? 는 따로 포스팅 해두겠습니다 ! 인턴 끝난 직후에는 보름정도 다시 코딩테스트 손에 익히는 시간을 가졌습니다. 이젠 집중해서 코테, 포폴 등 취업준비를 해보려고 합니다! 다시열심히 블로그 포스팅도 하고 1일1커밋도 해보려구요.. 다들 열심히 해보아요 `~~ 홧팅 ! https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰..
-
[IT / 면접후기] 코트라 청년인턴 면접후기 | 초코더면접후기 2020. 3. 3. 22:53
안녕하세요~ 오늘은 코트라 서류합격한 이야기와 면접후기를 써보려합니다!!(최합하였습니다!) 3월26일에 서류합격 연락을 받고 바로 3월27일에 면접이 잡혔습니다. 그리고 최종합격연락은 3월28일에 받았습니다. 바로 3일뒤인 3월2일 월요일부터 출근하였습니다. 코트라 청년인턴은 많은 후기가 있는 만큼 채용 프로세스가 엄청 빠르게 진행되는건 다들 알고계실거에요! 우선 제가 일하고 있는 부서는 혁신성장본부 디지털무역팀입니다. 저는 혁신성장본부 ICT프로젝트실에 맞춰서 자기소개서를 작성하였는데 다른 부서에서 연락이 왔습니당. 서류 넣은지 한달..? 정도만에 연락을 받은것 같아요. 까먹기 전에 면접 질문부터 대충 정리해볼게요! 참고로 저는 코로나때문에 화상면접을 보았습니다. 1. 자기소개와 함께 (우리부서가 하는..
-
[백준 / Python] 16929번 Two Dots | 초코더알고리즘/백준 2020. 2. 12. 22:04
https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문자 한 글자이다. www.acmicpc.net 접근법 DFS로 탐색하면서 사이클이 있는지 확인했습니다. 사이클의 여부는 선분의 길이가 최소선분 길이인 4이상이면서 시작좌표와 끝좌표가 같으면 사이클이 있다고 하였습니다. DFS함수를 살펴보겠습니다. dfs(x,y,cnt,color,sx,sy) x,y는 현재좌표, cnt는 선분의길이, color는 점의색, sx,sy는 첫시작좌표입니다. 1. 범위가 넘어가는지 확인해줌 2...
-
[백준 / Python] 3019번 테트리스 | 초코더알고리즘/백준 2020. 2. 12. 14:32
https://www.acmicpc.net/problem/3019 3019번: 테트리스 문제 테트리스는 C열 필드위에서 플레이하는 유명한 게임이다. 필드의 행의 수는 무한하다. 한 번 움직일 때, 아래와 같은 일곱가지 블록 중 하나를 필드에 떨어뜨릴 수 있다. 블록을 떨어뜨리기 전에, 플레이어는 블록을 90, 180, 270도 회전시키거나 좌우로 움직일 수 있다. 이때, 블록이 필드를 벗어나지 않으면 된다. 블록을 필드의 바닥이나 이미 채워져있는 칸의 위에 놓여지게 된다. 창영이가 하고있는 테트리스는 일반적인 테트리스와 약간 규칙이 다르다. www.acmicpc.net 접근법 1. 각 블록마다 회전하여 필드에 떨어트렸을때, 딱 맞게 떨어지는 필드의 높이를 숫자로 표현해 보겠습니다 1번블록 ㅣ-> 한칸 넓..
-
[백준 / Python] 13913번 숨바꼭질 4 | 초코더알고리즘/백준 2020. 2. 6. 13:41
https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 www.acmicpc.net 접근법 숨바꼭질을 참고해주세요. 앞의 문제와 다른부분은 움직이는 경로를 저장해주어야 한다는 점입니다. path리스트에 이전의 좌표..