본문 바로가기

코딩테스트9

[HackerRank] The Grid Search (사용언어 : JAVA) 문제 숫자 문자열의 배열에서 숫자 패턴을 찾아야한다. 그리드 및 패턴 배열에서 각 문자열은 그리드의 행을 나타낸다. 예를 들어 다음 그리드를 고려해라 : 패턴배열 : 패턴은 두번째 행과 세번째 열에서 시작하여 다음 두 행까지 계속된다. 패턴은 그리드에 존재한다고 말할 수 있다. 패턴을 찾았는지 여부에 따라 반환값은 YES 또는 NO이다. 이 경우 반환값은 YES이다. Function Description(기능 설명) 아래 에디터에서 gridSearch 함수를 완성하라. 이 함수는 그리드에 패턴이 존재할 경우 YES를 그렇지 않을 경우 NO를 반환한다. gridSearch 에는 다음 매개변수가 있다 : - string G[R]: 검색할 그리드 - string P[r]: 검색할 패턴 Input Format(.. 2021. 8. 20.
[백준] 1371번 가장 많은 글자 (사용언어 : JAVA) 문제 영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31% 글자는 e이다. 어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 글의 문장이 주어진다. 글은 최대 5000글자로 구성되어 있고, 공백, 알파벳 소문자, 엔터로만 이루어져 있다. 그리고 적어도 하나의 알파벳이 있다. 출력 첫째 줄에 가장 많이 나온 문자를 출력한다. 여러 개일 경우에는 알파벳 순으로 앞서는 것부터 모두 공백없이 출력한다. 예제 예제 입력1 예제 출력1 english is a west germanic language originating in england and is the first language for most people in the un.. 2021. 8. 14.
[프로그래머스] 2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천 (사용언어 : JAVA) class Solution { public String solution(String new_id) { String answer = ""; char [] c = new_id.toLowerCase().toCharArray(); char bef = ' '; for(int i = 0; i < new_id.length(); i ++){ char temp = c[i]; if(temp == '.' && temp == bef) continue; if(temp == '.' && bef == ' ') continue; else if (!Character.isLowerCase(c[i]) && !Character.isDigit(c[i]) && c[i] != '.' && c[i] != '-' && c[i] != '_') con.. 2021. 8. 10.
[백준] 18406번 럭키 스트레이트 (사용언어 : JAVA) 문제 어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다. 특정 조건이란 현재 캐릭터의 점수를 N이라고 할 때 점수 N을 자릿수를 기준으로 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미한다. 예를 들어 현재 점수가 123,402라면 왼쪽 부분의 각 자릿수의 합은 1+2+3, 오른쪽 부분의 각 자릿수의 합은 4+0+2이므로 두 합이 6으로 동일하여 럭키 스트레이트를 사용할 수 있다. 현재 점수 N이 주어졌을 때, 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지를 알려주는 프로그램을 작성하시오. 럭키 스트.. 2021. 8. 9.