본문 바로가기

알고리즘

(56)
[릿코드] twoSome // https://leetcode.com/problems/two-sum/ /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function (nums, target) { let output = new Array(); for (let i = 0; i < nums.length; i++) { for (let j = i + 1; j < nums.length; j++) { let temp = nums[i] + nums[j]; if (temp === target) { output.push(i); output.push(j); break; } } } console.log(output); return out..
[백준] 2750번 수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net java 풀이 package march10; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class 수정렬하기 { public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub ..
[스킬 체크 테스트 Level.1] 실패율, 두개뽑아서더하기 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로..
[ 스킬 체크 테스트 Level.1] 직사각형 별찍기, 다트게임 직사각형 별찍기 https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 예시 입력 5 3 출력 ***** ***** ***** 자바 풀이 import java.uti..
[스킬 체크 레벨 1] x만큼 간격이 있는 n개의 숫자 (완료) https://programmers.co.kr/skill_checks/346676/result 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Arrays; class Solution { public String solution(String s) { String answer = ""; int leng = s.length(); System.out.println(leng); int mid = (int)leng/2; System.out.println(mid); char[] str = s.toCharArray(); System.out..
0301 intelliJ 세팅 + 단순 배열 합 1. 코틀린 파일 말고 java 파일 intelliJ에서 패키지 밑에 java 파일을 생성하려고 했는데 안됐다 알고보니 src 밑에 새로운 파일을 만들어야지만 java 파일이 만들어진다고한다. 그렇지 않은 경우에는 코틀린 파일이 생성되었다. IntelliJ에서는 src 디렉터리 안에만 새 .java 파일을 만들 수 있습니다. 만약 src 디렉터리 아이콘이 파란색이 아니라면(즉, Source Root가 아니라면) src 디렉터리에 오른쪽 버튼을 클릭하여 Mark Directory as > Sources Root 를 선택해주세요. (src 디렉터리가 파란색이라면 이 단계는 건너뛰셔도 됩니다.) 검색 출처: https://blog.pocu.academy/ko/2020/03/11/how-to-create-jav..
[프로그래머스]오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr java set java array split import java.util.HashSet; public class kakao42888 { public static void main(String[] args) { String[] record = {"Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Ente..
[프로그래머스] 숫자 문자열과 영단어 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr import java.util.Arrays; public class kakao81301 { public static void main(String[] args) { String s = "one4seveneight"; int an = Solutionkakao81301.solution(s); } } class Solutionkakao81301 { publ..