알고리즘 검색 결과

해당 글 11건

JadenCase 문자열 만들기

문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다. 입출력 예sreturn "3people unFollowed me" "3people Unfollowed Me" "for the last week" "Fo..
알고리즘 2023. 11. 20. 22:32

[백준 1952번] 달팽이2

문제 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. ㅇ 위의 그림은 M=5, N=3의 예이다. 이제 표의 왼쪽 위 칸(ㅇ)에서 시작하여, 오른쪽으로 선을 그려 나간다. 표의 바깥 또는 이미 그려진 칸에 닿아서 더 이상 이동할 수 없게 되면, 시계방향으로 선을 꺾어서 그려나간다. ㅇ → ↘ ↗ ↘ ↓ ↑ ↓ ↓ ↑ 끝 ↓ ↖ ← ↙ 위의 표는 선을 그려 나간 모양을 나타낸 것이다. 선이 꺾어진 부분은 대각선으로 나타내었다. 표의 모든 칸이 채워질 때까지, 선을 몇 번 꺾게 될까? 입력 첫째 줄에 M과 N이 빈 칸을 사이에 두고 주어진다. (2 ≤ M, N ≤ 100) 출력 첫째 줄에 표의 모든 칸이 채워질 때까지 선이 꺾어지는 횟수를 출력한다. 예제 입력 1 복사 5 3 예제 출..
알고리즘 2023. 4. 30. 16:46

프로그래머스 - 가장 큰 정사각형 찾기(for JAVA)

양쪽 주변에 가장 작은수를 찾아서 +1을 한다. 숫자의 의미가 한 변의 길이를 나타낸다는 공식으로 접근하면 풀 수 있는 문제라고 생각한다. 단순하게 변의 길이를 하나씩 탐색해야되나? 로 접근하면 미궁으로 빠질 수 있는 그런 문제인 것 같다...아직 멀었다.... 가장 큰 정사각형 찾기 문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 1234 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 있다면 가장 큰 정사각형은 1234 0 1 1 1 1 1 1 1 ..
알고리즘 2023. 3. 5. 21:36

프로그래머스 - 피자 나눠 먹기 (1)

문제 설명 머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해보세요. 제한사항 1 ≤ n ≤ 100 입출력 예nresult 7 1 1 1 15 3 입출력 예 설명 입출력 예 #1 7명이 최소 한 조각씩 먹기 위해서 최소 1판이 필요합니다. 입출력 예 #2 1명은 최소 한 조각을 먹기 위해 1판이 필요합니다. 입출력 예 #3 15명이 최소 한 조각씩 먹기 위해서 최소 3판이 필요합니다. class Solution { public int solution(int n) { return (n + 6) / 7; } }
알고리즘 2023. 2. 8. 21:09

알고리즘 회고록 1) 직사각형 좌표 구하기(카카오)

문제를 보자마자 각 자릿수마다 절대값을 계산해서 비교해야 겠다는 생각부터 들었다. 하지만 어떤식으로 반복문을 돌려서 각 절대값을 비교할가에서 막혔다. 결국 검색을 해 보았고 간단한 규칙에 의해 문제를 푸는 방식이 있었다...가장 난이도가 낮은 문제조차 풀지 못했고 이 생각이 훗날 발전 한 내 모습과 비교 할 것이다. class Solution { public int[] solution(int[][] v) { int[] answer = new int[2]; for(int i=0;i
알고리즘 2021. 8. 22. 12:30

[프로그래머스] 카카오 2020 인턴십 키패드 누르기 java

programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제의 핵심은 아래와 같다. 이 문제는 가장 핵심 규칙인 좌표값에 최소거리를 어떻게 구할것인가? 각 좌표의 x값 y값의 절대값의 합이 거리를 나타내는 규칙을 알면 풀 수 있는 문제다. 마찬가지로 4x4 배열 5x5 배열의 경우에는 3으로 나누는 것이 아닌 4, 5로 ..
알고리즘 2021. 1. 2. 16:53

[백준] 14888번 / 연산자 끼워넣기 / java

package algorithm; import java.util.Scanner; public class Main { public static int MAX = Integer.MIN_VALUE;//최댓값 public static int MIN = Integer.MAX_VALUE;//최솟값 public static int N;//숫자 갯수 public static int[] number; //숫자 public static int[] operator = new int[4];//연산자 개수 public static void main(String[] args) { Scanner in = new Scanner(System.in); N = in.nextInt(); number = new int[N]; //숫자 입력 ..
알고리즘 2020. 10. 18. 01:33

삽입, 선택, 버블 정렬

삽입, 선택, 버블 정렬http://sweeper.egloos.com/918244 정렬 파트 정리에 앞서 삽입, 선택, 버블 정렬에 대해 먼저 정리하려 한다. 아래 세 가지 정렬은 기본적으로 정렬의 개념을 알기 위한 것이지 실제로 쓰이기에는 효율이 너무 안 좋다. 하지만 정렬되어야 할 요소의 수가 적다면, 구현의 간편함으로 인한 메리트가 있다고 생각한다. 가장 간단한 버블 소트 같은 경우는 실제 코딩시에도 (요소의 수가 적은 경우에 한해) 너무 간편해서 가끔 쓰일 때가 있다. 1. 삽입 정렬 (insertion sort) 배열의 처음 요소 2개를 data[0]과 data[1]을 비교해 정렬되어 있지 않으면 교환한다. 그 다음 data[2]가 고려되며 적절한 위치에 삽입된다. data[2]가 data[0]..
알고리즘 2017. 6. 15. 21:37