본문 바로가기
728x90
반응형

코딩테스트190

[Cos Pro 1급 Java] [1차] 문제4) 타임머신 안녕하세요. 이번 포스팅은 Cos Pro 1급 Java 1차 4번 문제 타임머신을 준비했습니다. edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839398/1%EC%B0%A8-%EB%AC%B8%EC%A0%9C4-%ED%83%80%EC%9E%84%EB%A8%B8%EC%8B%A0-java goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io ※ 프로그램 구현문제 □ 문제설명 어느 누군가가 타임머신을 타고 과거로 가서 숫자 0이 없는 수 체계를 전파했습니다. 역사.. 2021. 3. 15.
[프로그래머스/java] 방문 길이 안녕하세요. 이번 포스팅은 프로그래머스 Level 2 방문 길이에 대하여 풀어보겠습니다. programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr ※ 접근 방법 (1) 방향(dirs) 갯수를 기준으로 while 문을 반복합니다. (2) 좌표 범위를 넘어가면 최고, 최저 값을 대입해줍니다. (3) 경로 검사를 합니다 - 1) 이전 - 현재 경로가 왔던 곳인지 - 2) 이동을 시도한 지점이 같은 위치인지 - 3) 현재 - 이전 경로가 왔던 곳인지 문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가.. 2021. 3. 12.
[프로그래머스/java] 영어 끝말잇기 안녕하세요. 이번 포스팅은 프로그래머스 레벨 2 문제인 영어 끝말잇기를 풀어보겠습니다. programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr ※ 문제 접.. 2021. 3. 12.
[프로그래머스/java] 이진 변환 반복하기 이번 포스팅은 프로그래머스 Level 2 월간 코드 챌린지 문제인 이진 변환 반복하기 문제를 풀어보겠습니다. 이번 문제는 Level 2 치고 쉬웠습니다. 주어진 문자열에서 0을 제거하고, 0이 제거된 문자열의 길이를 구해서 그 길이를 다시 이진수화 하여 이 작업을 반복하고 최종적으로 문자열이 1이 되었을 때 총 반복 횟수와 제거된 0의 갯수를 구하는 것이었습니다. programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로.. 2021. 3. 12.
[프로그래머스/java] 피보나치 수 - 동적 프로그래밍 DP(Dynamic Programming - top- down, bottom-up) 이번 포스팅은 피보나치 수입니다. 혼자 피보나치 수를 풀어볼 때는 재귀 형식으로 문제를 풀었었습니다. public static void main(String[] args) { int answer = finbonachi(n); } public int fibonachi(n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonachi(n-1) + fibonachi(n-2); } 피보나치 수를 재귀적으로 호출하게 된다면 숫자가 크면 클수록 호출되는 양이 기하급수적으로 늘어나게 됩니다. 따라서 이번 문제를 풀 때는 동적 프로그래밍 기법을 알아야 합니다. 동적 프로그래밍이란? : 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개의 문제로 나누어서.. 2021. 3. 11.
[백준/java] 4153번 직각삼각형 - 피타고라스의 정리 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. package boj; import java.util.Scanner; public class RightTriangle { public static void main(String[] args) { Scanner input = new Scanner(System.in); while(tr.. 2021. 3. 11.
728x90
반응형

티스토리툴바