본문 바로가기

기초 공부/코딩테스트 연습

 (5)
[코딩테스트 #5] 백준 10828 스택 - python 안녕하세요 코딩테스트 글은 오랜만입니다. 사실 코딩테스트를 다시 시작한건 보름정도 됐습니다만 블로그 업로드가 힘들어서 올리지 않고 있었어요 그 동안 바뀌게 된 점은 java가 아닌 python으로 코딩테스트를 준비하기로 했다는 것과 프로그래머스가 아닌 백준 코딩을 이용하고 있다는 점입니다. 오늘 풀어본 문제는 백준 10828 스택 문제 solved기준 실버 4 문제입니다. https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 소..
[코딩테스트 #4] 전화번호 목록(해시) level2 - java 네번째 코딩테스트 시간입니다. 이번엔 level 2에 대한 두려움을 가지고 시작했지만 생각보다 어렵지 않았습니다. 문제는 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 ..
[코딩테스트 #3] k번째 수(정렬) level1 - java 3번째로 도전한 문제는 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 | 프로그래머스 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 이 문제다. 문제를 이해하는 것도 쉬웠고 풀이과정도 생각보다 쉬웠다. 문제를 간단히 설명하자면 숫자 배열 하나와 2차원 배열 하나를 입력 받는다. 배열에 들어가 있는 숫자를 2차원 배열에 들어있는 숫자로 자르고 정렬한 후 몇 번째에 위치한 숫자를 배열에 저장하여 리턴하는 문제다. 정렬관련해서는 arraylist에 있는 메소드를 쓰면되니까 너무 편했다. 우선 for문을 돌려서 arraylis..
[코딩테스트 #2] 완주하지 못한 선수(해시) level1 - java 프로그래머스에 있는 https://programmers.co.kr/learn/courses/30/lessons/42576 문제이다. 처음에 해당 문제를 읽었을 때 참여자(participant)와 완주자(complection)를 비교하여 참여자의 목록에서 완주자의 이름을 하나씩 빼는 방법을 생각했었다. 그래서 1. 참여자 리스트에서 완주자를 하나씩 빼고 결국 남은 하나가 완주하지 못한 사람이라고 생각하여 코딩을 했다. 결과는 50점 정확성은 100%였지만 효율성부분에서 0%를 받았다. 효율성이란 부분이 뭘까? 속도적인 측면에 문제라고생각했다. 2. 처음에 참여자 리스트에서 완주자를 하나씩 뺀거를 반대로 완주자 리스트에서 참여자 리스트를 비교하여 완주자 리스트에 없는 사람이 들어오면 그사람이 낙오자라고 생각..
[코딩테스트 #1] 문자열 압축(2020 KAKAO BLIND RECRUITMENT) level1 - java 자기 발전을 위해서 1월 말을 기점으로 코딩테스트 연습을 시작하기로 하였다. 무언가를 하기 위한 코딩을 정말 오랜만이라 기본 라이브러리나 메서드, 함수 등이 생각이 나지도 않은 상태에서 다시 코딩을 하려니 뭔가 막막한 기분이 들었다. 심지어 java print도 System.out.println이 기억나지도 않았고 대략 이런기능의 메서드가 있었던거 같은데?? 하는 기분으로 메서드 검색을 해가며 문제를 풀었다. https://programmers.co.kr/learn/challenges 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 코딩테스트에 여러가지가 있겠지만 프로그래머스에 올라와 있는 level1의 문제들부터 차근차근 풀어보기로 했다...

티스토리툴바