반응형

--<백준 2562번 :: 최댓값 - JAVA>--


이문제도 굉장히 쉬운 문제이다. 배열과 배열의 인덱스만 이해한다면 1분조차 안걸려서 풀 수 있다.

그러나... 처음 알고리즘을 공부하거나 배열에 익숙하지 않는다면 조금 힘들 수 있다!! 

괜찮다. 지금부터 배우면 되니까.

나도 완벽하지 않은데 누굴 가르치겠냐만은... 같이 공부하는 느낌으로 해보는 거다!

 

 

1. 배열을 사용하면 쉽게 해결!

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        
        Scanner input = new Scanner(System.in);

        int[] array = new int[9];
        int max = 0;
        int index = 0;;

        for(int i = 0; i < array.length; i++){
            array[i] = input.nextInt();
            if(array[i] > max){
                max = array[i];
                index = i;
            }    
        }

        System.out.println(max);
        System.out.println(index + 1);
    }
}

여기서 마지막에 index + 1을 출력한 이유는, 배열의 번호는 0번부터 시작하기 때문이다.

문제의 출력 값을 보면 8번째의 수는 '8'번째의 위치에 있다고 했다. 만약 index를 그대로 출력했다면 7이 나왔을 것이다.

 

알고리즘 공부하는 모두들 화이팅!

반응형
반응형

--<백준 1157번 :: 단어 공부 - JAVA>--


알고리즘 공부를 조금씩 하다 보니 생긴 요령이 있습니다. 영어를 앞으로 밀거나, 비교하거나, 바꾸는 경우 항상 '아스키코드'를 사용하는 것이 편리하다는 것이죠! 이번 문제도 아스키코드를 사용하여 간단하게 풀어보았습니다. 

어려운 부분은 없으니 천천히 따라오시면 됩니다!

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);
		
		int[] arr = new int[26];
		String s = input.next();
		
		for(int i = 0; i < s.length(); i++) {
			
			if(65 <= s.charAt(i) && s.charAt(i) <= 90) { // 대문자인 경우
				arr[s.charAt(i)-65]++;
			}
			else { // 소문자
				arr[s.charAt(i)-97]++;
			}
		}
		
		int max = -1;
		char ch = '?';
		
		for(int j = 0; j < 26; j++) {
			if(max < arr[j]) {
				max = arr[j];
				ch = (char)(j + 65);
			}
			else if(max == arr[j]) {
				ch = '?';
			}
		}
		
		System.out.print(ch);
	}
}

아스키코드를 참고해서 만들었습니다. 그런데 만들고보니, 다른 분과 완전 똑같게 했더라구요...

마 쉬운 문제라서 겹치는 답이지 않을까 싶습니다!!

 

알고리즘 공부하시는 분들 모두 화이팅~~

반응형
반응형

--<백준 1152번 :: 단어의 개수 - JAVA>--


총 두 가지 방법으로 풀었습니다.

 

1. StringTokenizer를 사용하는 방법

2. charAt을 사용하는 방법

 

다른 블로그를 보니까 대부분 StringTokenizer를 사용하셨더라고요! 당연히 StringTokenizer 클래스가 간단하죠. 그러나 알고리즘에 대해 아직까지는 노가다가 더 편한 저는... charAt으로도 해봤습니다. 막상 풀어보니 메모리와 시간은 비슷하더라고요! 위에가 charAt, 아래가 StringToknizer 입니다!

천천히 파헤쳐보겠습니다~

 

 


1. StringTokenizer를 활용한 자바 코드

import java.util.StringTokenizer;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		Scanner str = new Scanner(System.in);
		
		String s = str.nextLine();
		str.close();
		
		StringTokenizer st = new StringTokenizer(s, " ");
		
		System.out.println(st.countTokens());
	}
}

완전 간단하죠~? StringTokenizer가 띄어쓰기를 기준으로 단어를 분류하고, 그 분류된 단어들을 토큰이라고 합니다.

그 토큰의 개수만 출력해주면 바로 해결!

 


이번엔 charAt을 사용한 방법을 보여드리겠습니다.

 

2. charAt을 사용한 방법

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        
        Scanner input = new Scanner(System.in);
        String str;
        int cnt = 0;

        str = input.nextLine();

        for(int j = 0; j < str.length(); j ++){	//우선 공백의 개수를 먼저 세아린다
            if(str.charAt(j) == ' '){
                cnt++;
            }
        }

        if(str.charAt(0) != ' ' && str.charAt(str.length()-1) != ' '){ //첫 번째와 마지막이 공백이 아닌 경우
            cnt = cnt + 1; 
        }
        if(str.charAt(0) == ' ' && str.charAt(str.length()-1) == ' '){ //첫 번째와 마지막이 공백인 경우
            cnt = cnt - 1;
        }
        System.out.println(cnt);
        
    }
}

어떤 알고리즘인지 감이 오시나요??

 

아래 그림처럼 이해하면 쉽습니다!

 

우선 for문을 사용하여 공백의 개수를 cnt에 입력합니다.

 

그리고 

 

case1. 가장 첫 번째와 마지막이 공백이 아닌 경우 -> cnt = cnt + 1

case2. 가장 첫 번째와 마지막 중에서 하나만 공백인 경우 -> cnt 변화 없음

case3. 가장 첫 번째와 마지막이 모두 공백인 경우 -> cnt = cnt - 1

 

이렇게 예를 들어서 하면 쉽게 이해가 됩니다!

 

아직은 어려운 알고리즘은 아니어서 이렇게 노가다로 풀지만.... 코딩테스트나 프로그래머스에 나오는 문제들은 노가다로는 절대 안 풀리더라고요.. 하하  

 

코딩러들 다들 화이팅~!

 

반응형
반응형

개발 공부를 꾸준히 해야하는데... 계속 달렸다가 멈췄다가 무한반복 굴레에 빠졌다!!

얼른 악순환을 끊고 다시 공부해야지!

 

<2020 카카오 인턴십 코딩테스트 문제 - 키패드 누르기>

 

class Solution {
    //        0부터 9까지 좌표 {y,x}
    int[][] numpadPos = {
            {3,1}, //0
            {0,0}, //1
            {0,1}, //2
            {0,2}, //3
            {1,0}, //4
            {1,1}, //5
            {1,2}, //6
            {2,0}, //7
            {2,1}, //8
            {2,2}  //9
    };
    //초기 위치
    int[] leftPos = {3,0};
    int[] rightPos = {3,2};
    String hand;
    public static void main(String[] args){
        
    }
    public String solution(int[] numbers, String hand) {
        this.hand = (hand.equals("right")) ? "R" : "L";

        String answer = "";
        for (int num : numbers) {
            String Umji = pushNumber(num);
            answer += Umji;

            if(Umji.equals("L")) {leftPos = numpadPos[num]; continue;}
            if(Umji.equals("R")) {rightPos = numpadPos[num]; continue;}
        }
        return answer;
    }

    //num버튼을 누를 때 어디 손을 사용하는가
    private String pushNumber(int num) {
        if(num==1 || num==4 || num==7) return "L";
        if(num==3 || num==6 || num==9) return "R";

        // 2,5,8,0 일때 어디 손가락이 가까운가
        if(getDist(leftPos, num) > getDist(rightPos, num)) return "R";
        if(getDist(leftPos, num) < getDist(rightPos, num)) return "L";

        //같으면 손잡이
        return this.hand;
    }

    //해당 위치와 번호 위치의 거리
    private int getDist(int[] pos, int num) {
        return Math.abs(pos[0]-numpadPos[num][0]) + Math.abs(pos[1]-numpadPos[num][1]);
    }
}

사실 클론 코딩이나 다름없다. 왜냐하면 프로그래머스에 있는 답을 보고 그대로 따라적었으니까..!

그래도 클론 코딩하면서 모르는 부분이 있어서 몇 가지 찾아봤다

 

 

자바에서 "?" 연산자가 뭐였더라..?

헐.. 알고리즘 공부를 안하니까 연산자 조차 까먹은 것이다!

다시 찾아보니 if/else 관계를 나타낼 때 쓰는 연산자였다

 

예를 들면 이렇다

import java.util.*;

public class Pratice {
    public static void main(String[] args){
        int[] array = {1,2,3,5,6};

        for(int i = 0; i < array.length; i++){
            System.out.println(array[i] + "는" + (array[i] % 2 == 0 ? "짝수" : "홀수"));
            // ?를 사용하여 if/else의 문장을 확 줄였다!
        }
    }
}

 

출력 결과는

1는홀수
2는짝수
3는홀수
5는홀수
6는짝수

 

코딩 공부는 꾸준히 하자... 요즘엔 초등학생도 코딩하던데.. 대학생이 되어서야 시작한 나는 계속 달려야 한다

반응형
반응형

과거에는 java를 다루기 위해 eclipse, VsCode를 많이 사용했었다. 최근에는 더 다양한 언어를 한꺼번에 쉽고 간단하게 다룰 수 있도록 나온 Intellij를 많이 사용하는 추세이다. 또한 Intellij는 Android Studio와 흡사하며(Android Studio가 Intellij와 흡사하다고 표현하는 게 맞을 듯) Github에 push and commit도 간단하게 할 수 있다는 장점이 있다.

우선 Intellij에 Java 세팅을 하기 전에 java JDK를 다운받고 환경변수를 설정해보자.

 

 

Java jdk1.8 다운로드 하기

출처 : oracle

 

 

우선 jdk 1.8버젼을 다운로드 해보겠습니다.

아래 링크로 들어가셔서 스크롤을 내리면 아래 이미지처럼 나오는데, 내 컴퓨터의 OS에 맞는 환경의 jdk를 다운받아주시면 됩니다.

https://www.oracle.com/java/technologies/javase/javase-jdk8-download.html

 

 

잘 모르시겠다면 윈도우(맥북아님)를 쓰실 가능성이 높기 때문에 가장 아래에 있는 Windows x64를 다운받아 주시면 됩니다.

 

 

여기서 Windows x86은 32비트, Windows x64는 65비트를 말합니다. 자신의 컴퓨터가 몇 비트인지 확인하고 싶다면 아래 링크를 확인해주시기 바랍니다.

https://codingbuza.tistory.com/2

 

컴퓨터 32비트 64비트 확인하는 방법

내 컴퓨터는 32비트 일까 64비트 일까? 내 컴퓨터 - 우클릭 - 속성 32비트(x86) or 64비트(x64) 확인 참 쉽쥬?

codingbuza.tistory.com

 

 

다운로드가 끝났다면 jdk가 잘 다운로드되었는지 확인하는 과정이 필요합니다. 우선 명령프롬포트(cmd)를 열어줍니다. 여는 방법은 <윈도우키 + S> 혹은 <윈도우키 + R>을 누르고 cmd라고 검색한 다음 엔터를 눌러주시면 됩니다.

자, 명령 프롬포트를 실행했습니다.

 

 

실행했다면 아래와 같이 <java -version>라고 입력합니다.

 

java -version

 

그러면 아래와 같이 현재 설치된 jdk의 정보가 나옵니다. 아래처럼 뜨면 성공입니다! 여기서는 제가 1.8버젼을 다운받았기 때문에 1.8이라고 뜨는 겁니다.

 

이렇게 java jdk의 설치는 끝났습니다. 이제 환경변수 설정을 해봅시다.

 

 

환경 변수 설정 하기

    윈도우키 + S -> 환경 변수

 

<윈도우 + S> 를 누른 뒤에 <환경 변수>라고 검색하면 아래와 같이 메뉴가 나옵니다. 시스템 환경 변수 편집을 눌러줍시다. 여기서 주의할 점은 <환경변수>에서 띄어쓰기를 반드시 해주셔야 합니다.

 

 

<시스템 속성>에서 가장 아래에 보이는 환경 변수를 눌러줍니다.

  시스템 변수 - 새로 만들기

 

 

JAVA_HOME

 

변수 이름은 <JAVA_HOME>으로 지정하고 변수 값은 디렉터리 찾아보기를 눌러서 jdk 파일이 있는 곳을 지정해줍니다.

 

 

 

Path 편집

 

 

 

%JAVA_HOME%\bin 추가

이렇게 해서 환경변수 설정도 모두 끝났습니다!! 이젠 Intellij의 java 초기 설정을 해봅시다.

 

 

인텔리제이 다운로드 및 실행

우선 인텔리제이를 다운받기 위해서는 아래 링크로 들어가서 다운받으면 됩니다. 아래 링크는 인텔리제이 공식 홈페이지 입니다.

www.jetbrains.com

 

JetBrains: Essential tools for software developers and teams

JetBrains is a cutting-edge software vendor specializing in the creation of intelligent development tools, including IntelliJ IDEA – the leading Java IDE, and the Kotlin programming language.

www.jetbrains.com

 

 

인텔리제이를 다운받으셨다면 실행하고 프로젝트를 하나 만듭니다.

 

 

    File - Project Structure

 

 

 

처음 시작할 때는 Project SDK에 jdk가 잡혀있지 않은 경우가 있습니다. 이럴 때 옆에 Edit을 눌러서 jdk가 있는 폴더를 지정해주면 됩니다.

그리고 SDKs

그리고 SDKs에 jdk 1.8 version이 잘 들어가 있는지 확인합니다.

이렇게 되어있다면 성공입니다.

 

 

개발하는 것도 중요하지만 이렇게 개발 환경을 구축하는 것도 중요합니다. 처음에 잘해놓아야 다음번에 크게 신경 쓸 것이 없으니까요... 첫 단추를 잘못 꿰면 나중에 버젼이 안 맞아서 전부 다 갈아엎는 경우도 생깁니다. 모두 잘 풀리셨길 바라며 질문이 있으시면 언제든지 댓글 혹은 xhxkf0202@naver.com으로 보내주세요

 

감사합니다.

반응형

+ Recent posts