ING

안녕하세요 Jin's 입니다.

백준 알고리즘의 수학1 중 달팽이는 올라가고 싶다 ( 문제 번호 : 2869 )의 소스입니다.

Java와 Python 두가지 버전 소스입니다.

해당 문제는 순서를 파악하면 금방 풀 수 있기 때문에 순서와 홀수/짝수 라인 변화되는 공식을 파악하면 

더 빨리 푸실 수 있을거에요.

[ 홀수 라인 ]

1번 : 1/1

[ 짝수 라인 ]
2번 : 1/2 
3번 : 2/1

[ 홀수 라인 ]
4번 : 3/1
5번 : 2/2
6번 : 1/3

[ 짝수 라인 ]
7번 : 1/4
8번 : 2/3
9번 : 3/2
10번 : 4/1

1) JAVA

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		int x = scan.nextInt();
		scan.close();
		int max = 0;
		int line = 0;
		//줄을 찾아야함
		for(int i=1;i<=x;i++){
			max += i;
			if(max>=x){
				line=i;
				break;
			}
		}
		//짝수는 오른쪽부터
		if(line%2==0){
			System.out.println((line-(max-x))+"/"+(1+max-x));
		}else{
			System.out.println((1+max-x)+"/"+(line-(max-x)));
		}
	}
}

2) PYTHON

   파이썬도 위의 자바의 개념으로 풀면 성공!

x = int(input())
line = 0
max = 0
for i in range(1, x+1):
    line = i
    max += i
    if max >= x:
        break

a = line-(max-x)
b = 1+max-x
if line % 2 == 0:
    print(a, '/', b, sep='')
else:
    print(b, '/', a, sep='')

여러분도 한번 풀어보세요!

안녕하세요 Jin's 입니다.

백준 알고리즘의 수학1 중 달팽이는 올라가고 싶다 ( 문제 번호 : 2869 )의 소스입니다.

Java와 Python 두가지 버전 소스입니다.

1) JAVA

   하루에 올라갈 미터는 a-b 이고, 몇일이 걸리는지는 x 라고 하고, (a-b)x+a=v

   x = (v-a)/ (a-b)

  이때 +1을 해주는 이유는 다올라간 후엔 내려가지 않는다는 조건이 있음으로 올라간 마지막날을 더해주는 것

  결과적으로 (v-a)%(a-b)의 나머지가 소숫점이 남아있다면 다음날에 한번 더 올라가야함으로 +1을 해줌

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		int a = scan.nextInt();
		int b = scan.nextInt();
		int v = scan.nextInt();
		int result = (v-a)/(a-b)+1;
		int today = (v-a)%(a-b) ==0?result:result+1;
		System.out.println(today);
		scan.close();
	}
}

2) PYTHON

   파이썬도 위의 자바의 개념으로 풀면 성공!

a, b, v = map(int, input().split())
result = (v-a)//(a-b) + 1
if (v-a) % (a-b) == 0:
    print(result)
else:
    print(result+1)

여러분도 한번 풀어보세요!

안녕하세요 Jin's 입니다.

밤이되면 곤약 불닭비빔에 이어 사천짜장 후기를 적어보려고 합니다.

곤약 불닭비빔도 궁금하시다면 아래 글에서 확인해주세요!

사실 곤약 불닭 먹고 만족도가 높아서 바로 다음날 점심에 사천짜장을 먹었는데요 ㅎㅎ

사천짜장도 맛있더라구요 사천짜장이라서 그런지 조금 매운부분도 있었습니다.

사천짜장의 구성은 아래와 같이 곤약면과 사천짜장소스로 이루어져있습니다.

사천짜장이라고 해서 그런지 면이 불닭비빔과는 다르게 두껍게 만들어져 있었는데

식감이 너무 좋더라구요ㅎㅎ

소스를 넣고 전자렌지에 돌리고 나면 이렇게 맛있게 완성이 됩니다.

곤약제품은 간단해서 너무 좋은거 같아요

저는 집에 있던 부채살과 양파를 구워 채끝짜파구리를 모방한 부채곤약짜장?을 만들어 먹었답니다

추가로, 제일 중요한 영양성분표 참고하세요~

안녕하세요 Jin's 입니다.

다이어트를 하고있음에도 맛있는걸 포기할 수 없는 저는 다이어트시 절때 먹으면 안된다는

곱창과 떡볶이가 합쳐진 완벽한 조합의 곱창떡복이를 먹을러 갔는데요!

세상 이렇게 맛있는 곱창이 있었다니 너무 놀랐어요

원래 곱창집가서 모듬으로 시켜 먹으면 전 무조건 대창파였기때문에 곱창떡볶이 맛있긴 하겠지만 

떡이 더 맛있겠지?라는 생각으로 갔는데 진짜 곱창만 따로 판다하시면 저는 곱창먹으러도 갈거 같아요ㅎㅎ

곱창떡볶이 가격은 아래와 같습니당!

곱창떡볶이를 시키면 아래와 같이 아래에 야채가 깔려있고 떡, 곱창, 마늘, 라면이 기본구성으로 나옵니다.

추가로 만두는 서비스라고 하시면서 주셨어요

보글보글 끓게되면 야채에서 물이 나와 이렇게 맛있게 있게 됩니다.

어제먹었지만 또 먹고싶네요 ㅠ

추가적으로 한국인의 마무우우리는 볶음밥이죠

저는 욕심내서 콘치즈볶음밥으로 먹었는데 안에 들은 김치까지 맛있었어요

배불러서 고민했었는데 먹기 진짜 잘한거 같아요ㅎㅎ

다 먹고나면 아이스크림도 먹으면서 떠날수 있더라구요 추억의 아이스크림들이 많아 반가웠습니다ㅎㅎ

추가로, 정가네 곱떡 위치입니다.

이상 곱창떡볶이를 맛있게 먹으며 살찐 후기였습니다!

안녕하세요 Jin's 입니다.

백준 알고리즘의 수학1 중 설탕 배달 ( 문제 번호 : 2839 )의 소스입니다.

Java와 Python 두가지 버전 소스입니다.

이 문제는 21과 8같은 숫자도 한번 예제로 입력해 보는게 좋을거같아요!

1) JAVA

import java.io.IOException;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws IOException{
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		scan.close();
		
		//5로 나눴을때 잘되는게 최우선
		if(n%5==0){
			System.out.println(n/5);
		}else{
			//5로 최대한 나눈뒤 3으로 나누어졌을때 가능한거
			int max_num = n/5;
			for(int i=max_num; i>0; i--){
				int calc = n-(5*i);
				if(calc%3==0){
					System.out.println(i+(calc/3));
					return;
				}
			} 
			
			//3으로 최대한 나누는거
			if(n%3==0){
				System.out.println(n/3);
			}else{
				System.out.println(-1);
			}
		}
	}
}

2) PYTHON

   * cnt는 3키로의 최소개수를 구하는 count

n = int(input())
if n % 5 == 0:
    print(n//5)
else:
    calc = n//5
    cnt = 0
    result = 0
    while True:
        n -= 3
        cnt += 1
        if n % 5 == 0:
            result = cnt + (n//5)
            break
        if n < 0:
            result = -1
            break
    print(result)

여러분도 한번 풀어보세요!

안녕하세요 Jin's 입니다.

백준 알고리즘의 수학1 중 손익분기점 ( 문제 번호 : 1712 )의 소스입니다.

Java와 Python 두가지 버전 소스입니다.

1) JAVA

   시간제한이 0.35초라 런타임에러가 떠서 BufferedReader와 StringTokenizer를 사용했다.

   그리고 A, B, C는 21억 이하의 자연수라고 해서 long으로 처리하였다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class backJoon_1712 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		long a = Integer.parseInt(st.nextToken());
		long b = Integer.parseInt(st.nextToken());
		long c = Integer.parseInt(st.nextToken());
		br.close();
		
		if(c <= b){
			System.out.println(-1);
		}else{
			System.out.println(a /(c-b) +1);
		}
	}
}

2) PYTHON

a, b, c = list(map(int, input().split()))
if b >= c:
    print(-1)
else:
    print((a // (c-b))+1)

여러분도 한번 풀어보세요!

안녕하세요 Jin's 입니다.

백준 알고리즘의 문자열 중 크로아티아 그룹 단어 체커 ( 문제 번호 : 1316 )의 소스입니다.

Java와 Python 두가지 버전 소스입니다.

1) JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int count = Integer.parseInt(br.readLine());
		int result = count;
		for(int i=0; i<count; i++){
			String words = br.readLine();
			String prev = String.valueOf(words.charAt(0));
			ArrayList<String> list = new ArrayList<String>();
			for(int k=0; k<words.length(); k++){
				String w = String.valueOf(words.charAt(k));			
				if(!prev.equals(w) && list.contains(w)){
					result--;
					break;
				}
				prev = String.valueOf(words.charAt(k));
				list.add(w);
			}
		}
		System.out.println(result);
		br.close();
	}
}

2) PYTHON

n = int(input())
result = n
for i in range(n):
    words = input()
    dup = ''
    for j in range(1, len(words)):
        if words[j-1] != words[j] and words[0:j-1].__contains__(words[j]):
            result -= 1
            break
print(result)

여러분도 한번 풀어보세요!

안녕하세요 Jin's 입니다.

요즘 한창 다이어트를 하고 있는데 매일 닭가슴살과 고구마로 식단을 하고 있었는데,

너무 힘들고 새롭게 자극을 줄 수 있는 음식이 필요하겠다싶어 찾다가 찾은

'밤이되면 곤약 불닭비빔맛' 먹어본 후기를 공유하려 합니다!

먼저 구성품은 아래와 같이 김고명, 양념장, 곤약면으로 이루어져있습니다.

실제 곤약면은 일반 밥공기 반그릇정도(?) 들어 있었습니다.

먼저 곤약면 충전수를 빼고 행군 뒤, 비빔장을 비비면 됩니다!

다이어트러는 당연히 단백질도 챙겨야하니 집에 있었던 굽네 수비드 닭가슴살을 찢어 같이 먹었답니다.

매운정도는 제가 너무 오랜만에 매운것을 섭취하기 때문에 많이 매운편이였어요.

사람마다 느끼는 부분이 다르겠지만 저는 불닭비빔면만큼 매웠던거 같아요!! (제가 맵찔이 일 수도 있다는..ㅎㅎ)

추가적으로 다이어트 하시는 분에게 제일 중요한 영양정보입니다.

확실히 곤약이라 탄수화물이 적고 식이섬유가 5g 들어있으니 탄수화물은 기분상 7g 이라고 생각해도 되겠죠??ㅎㅎ

너무 식단을 다이어트 도시락, 닭가슴살 위주로 먹다보니 너무 힘들었는데

앞으로 식단 슬럼프가 올때마다 한번씩 먹을거 같아요

밤이되면 사천짜장도 같이 주문했으니 다음에 사천짜장을 먹게된다면 솔직리뷰를 남겨보도록 하겠습니다!