수박수박수박수박수박수?

문제 나의 생각 StringBuffer가 String에 더해주는 것보다 빨라서 StringBuffer를 통해 처리. "수박" 문자열을 n/2 만큼 추가해주고 홀수 짝수에 따라 마지막 문자를 붙여줌. 나의 답안 public static String solution(int n) { StringBuffer sb = new StringBuffer(); for (int i = 0; i < n / 2; i++) { sb.append("수박"); } return n % 2 == 0 ? sb.toString() : sb.append("수").toString(); }

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 15.
• textsms

가운데 글자 가져오기

문제 나의 생각 문자열 길이가 짝수냐 홀수냐에 따라서 substring으로 반환하는 값을 다르게 하면 된다고 생각하고 접근. 나의 답안 public static String solution(String s) { return s.length() % 2 == 0 ? s.substring(s.length() / 2 -1, s.length()/2+1) : s.substring(s.length()/2, s.length()/2 +1); }

• format_list_bulleted Programmers 문제풀이/Lv.1
• · 2023. 3. 15.
• textsms

큐(Queue) 관련 문제

보호되어 있는 글입니다.

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 14.

큐(Queue)

큐(Queue) 큐도 스택과 같이 기본적으로 알아둬야 하는 자료구조중 하나이다. 해당 자료구조는 선형 구조와 원형 구조 두가지가 있으며, 상황에 맞게 사용하면 된다. 큐는 선입선출 (First In First Out) 자료구조이다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조를 이용하고 있다. 해당 자료구조는 프린터 출력 대기열, BFS(Breath - First Search) 등에 사용이 된다. BFS(Breath - First Search) 가장 얕은 노드부터 검색을 하면서 깊은 노드까지 탐색하는 방식. Tree 구조에서 사용하는 검색 방식 큐 용어설명 Front : 큐에서 데이터를 꺼내면 제일 먼저 나오는 부분. Rear : 큐에서 데이터가 추가되는 부분. Enqueue : 큐에 데이터를 삽입. D..

• format_list_bulleted Zero-Base/자료구조-알고리즘
• · 2023. 3. 14.
• textsms

기능개발

문제 나의 생각 front에 있는 숫자가 100을 넘어야 뒤에 100이 넘는 수가 연속적으로 있는 것들이 출력이 가능하다. 그리고 그 빠져나가는 데이터의 수를 기록 할 수 있는 List를 사용할 것이다. LinkedList로 Queue를 구현을 하면 get(), set()함수로 데이터 빼고 넣고 할 필요 없이 index로 더하기가 가능하다. 나의 답안 public static int[] solution(int[] progresses, int[] speeds) { LinkedList queue = new LinkedList(); LinkedList speedQ = new LinkedList(); ArrayList countList = new ArrayList(); for (int i : progresses..

• format_list_bulleted Programmers 문제풀이/Lv.2
• · 2023. 3. 14.
• textsms

(1021번) 회전하는 큐

문제 문제 풀이 백준문제들은 문제를 해석을 하는 것이 매우 힘들다.. 문제 해석한 내용은 아래와 같다. 처음에는 사이즈가 4인 큐가 있다. 1. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 2. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 3. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 여기서 1번으로 무조건 poll을 하고 2,3 번으로 위치를 바꿀 때 뽑아야 하는 값들을 다 뽑을 때까지 2,3번 규칙을 몇번을 수행했느냐를 반환하면 된다. 나의 답안 덱을 구현하는데 Linked..

• format_list_bulleted BackJoon/Algorithm
• · 2023. 3. 14.
• textsms