본문 바로가기
반응형

코딩테스트 준비

[프로그래머스] 다리를 지나는 트럭 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 1일 1코테가 진작에 막을 내리고 ... 정확히 3주만에 포스팅입니다! 그 사이에 제가 무엇을 했냐면!! 백준에서 베이직한 코테들을 다 풀어봤고, 자료구조랑 알고리즘 공부를 했습니다! (스마게도 다녀옴) 계속 문제를 풀면서 벽을 많이 느껴서 기초를 다지고 다시 풀어야겠다고 느꼈습니다! (며칠 전에 삼성 코테도 다녀왔어요 ㅎ..) 그래서 이제 구조별로 고득점Kit을 풀건데 시작은 역시나 스택/큐입니다! 개인적인 문제 풀이 외에도 다른 분들 코드도 최소 2개는 쳐보려고합니다!! 목표는 구조를 익히는 것이니까요. · 문제명 : 다리를 지나는 트럭 · 사용 언어 : Python3 · 난이도 : Level2 · 문제 설명 programmers.co.kr/learn/co.. 더보기
[백준] 10828번 :스택 파이썬(Python) 풀이 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 자료구조 및 알고리즘 기초를 다지고자 다시 백준 문제풀이를 시작했습니다! 프로그래머스랑 달리 함수를 만들지 않고 입력값을 받다보니 다른 점도 있지만 백준 역시 좋습니다! www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 문제설명 : 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산.. 더보기
[프로그래머스] 조이스틱 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 1일 1코테 24일차! 고득점 Kit 에서 탐욕법(그리디) 테마 문제 풀어보았습니다. 제가 이번주부터 알바를 시작해서 이제야 올리네요! 그래도 월요일이랑 화요일 한 문제씩 풀어봤는데 포스팅을 못했습니다. 이번주부터는 답을 절대안보기로해서 다 못풀어도 일단 올려두고 다시 풀려고 합니다! · 문제명 : 조이스틱 · 사용 언어 : Python3 · 난이도 : Level2 · 문제 설명 programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 .. 더보기
[프로그래머스] 기능개발 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 1일 1코테 23일차! 고득점 Kit 에서 스택/큐 테마 문제 풀어보았습니다. 시간이 너무 길어져서 시간을 줄이는 연습을 했는데 그게 되려 답을 보는 안좋은 습관이 생겨버렸습니다 ㅠㅠ 계속 편하게 답을 보게되니 생각을 깊이 안하려 하는 경향이 생기는 것 같더라구요!! 그래서 이제는 답을 최~대한 안보고 만약 보면 오답노트하는 심정으로 손코딩 3회 하려고 합니다!! (응용수학과에겐 익숙합니다 손으로 쓰는거 .. 은근 효과있어요!) · 문제명 : 기능개발 · 사용 언어 : Python3 · 난이도 : Level2 · 문제 설명 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 .. 더보기
[알고리즘 공부] 01. 정렬 _ Python 안녕하세요~! 27년차 진로탐색꾼 조녁입니다. 코딩테스트를 풀어도 계속 막히는 저를 보며 .. 인적성을 처음 무작정 풀다가 책을 던졌던 그 때가 떠올랐습니다 ..허허 그때 유튜브에서 봉봉TV 찾아서 개념공부하고 적용시키면서 푸니까 많이 늘었던 기억이 있어서 !! 본격적으로 알고리즘 이론 공부를 해볼까합니다. 오늘은 첫번째로 "정렬"에 대해서 공부해봤습니다. 정렬이란 , 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 말합니다. 1.선택 정렬 : 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복합니다. #예시 코드 array = [7,5,9,0,3,1,6,2,4,8] for i in range(len(array)): min_index = i #가장 작은 원.. 더보기
[프로그래머스] 가장 큰 수 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 1일 1코테 22일차! 고득점 Kit 에서 정렬 테마 문제 풀어보았습니다. 2단계라 그런지 확실히 생각할 거리가 좀 있었습니다. 어제랑 그제는 전에 푼 문제들 복습하고 개인 프로젝트 진행하느라 문제를 못풀어봤네요 .. · 문제명 : 가장 큰 수 · 사용 언어 : Python3 · 난이도 : Level2 · 문제 설명 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고.. 더보기
[프로그래머스] 실패율 안녕하세요~ 27년차 진로탐색꾼 조녁입니다! 1일 1코테 21일차! 19년도 카카오 코테 문제를 풀어봤습니다. 이제 1단계 문제가 몇문제 안남았습니다!! 그리고 매일 SQL문제도 1-2문제씩 풀고있는데 나중에 서브쿼리 문제가 나오면 한번에 포스팅하도록 하겠습니다! · 문제명 : 실패율 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 정답코드 def s.. 더보기
[프로그래머스][1차]비밀지도 안녕하세요~ 27년차 진로탐색꾼 조녁입니다!! 1일 1코테 20일차!!! 카카오 18년도 1차 테스트에 속한 문제 풀어봤습니다. 오늘부터 전에 푼 문제 복습하는데 뭔가 실력이 올라간거 같기도 하고 .. 새롭네요 ㅎㅎ 하나 분명한건, 복습하면서 배우는 게 있었습니다!! (Counter 객체랑 stack 쌓는거 등) · 문제명 : [1차]비밀지도 · 사용 언어 : Python3 · 난이도 : Level1 · 문제 설명 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독.. 더보기
반응형

티스토리툴바