[항해99 취업 리부트 코스 학습일지] 3기 9일차 TIL

안녕하세요. delay100입니다.

오늘 든 생각은 다른 고수님들의 코드를 보곤 하는데, Stream을 이용한 코드를 많이 사용하시는 것 같습니다..

내일이나 시간내서 긴 코드 대신 stream()을 사용하도록 하나씩 고쳐나가야겠습니다.

아무튼 오늘은 총 11문제를 해결했습니다!! 브론즈 4개, 실버6개, 골드1개!.. 

골드는 사실 풀었다기보단... 백트래킹으로 풀기 도전했다가 시간초과로 실패하고.... chatGpt의 도움을 받아 hashSet으로 변경했지요...

Hash와 관련해서 너무 무지했음을 깨닫고.. 블로그 글로도 정리해두었어요.

https://delay100.tistory.com/178

[BOJ] 백준 5588번: 별자리 찾기 _자바(JAVA)

 

1주차 과제 제출률 60% 달성!

---

2주차 TIL 질문 키워드

 

Q1. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?

 

A. 

주된 키워드는 시간복잡도, 공간복잡도입니다.

시간 복잡도

• 알고리즘이 문제를 해결하는 데 걸리는 시간과 입력 크기(n)의 관계
• 입력 크기가 커질 때 실행 시간이 어떻게 증가하는지를 분석하여 알고리즘의 효율성을 평가합니다.

공간 복잡도

•  알고리즘이 문제를 해결하는 데 필요한 총 저장 공간
• 이는 알고리즘의 임시 저장 공간(예: 변수, 배열)과 입력 크기에 따라 결정됩니다.

 

Q2. 오늘 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?

 

A1. 

2번 문제. https://www.acmicpc.net/problem/24265

// 메모리 : 11624KB
// 시간 : 76ms
package reboot3day;

import java.io.*;
public class h2p24265 {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
		// 피연산자인 n도 int형의 크기를 넘어가면 안 됨
		// int형의 크기: -21억~21억
		// n = 500,000이면 500,000*500,000 = 25,000,000,000
		// 계산하는 값의 결과가 변수의 타입의 범위를 넘어서면 오버 플로우 발생 가능하기때문에 long이용
//		long n = Long.parseLong(br.readLine());
		int n = Integer.parseInt(br.readLine());
		
		// 1~n까지의 합 = n*(n+1)/2
		// Input: 7(n)이면, i=1~6(n-1)까지 더한 합임
		bw.write((long)n*(n-1)/2 + "\n" + 2); // 만약 int형으로 하고 싶으면 계산하기 전에 형변환해야함
		
		br.close();
		bw.close();
	}
}

Long으로 입력받지 않고, int로 받고도 문제 푸는 방법

그리고 다른 풀이 방법으로 조합을 사용하는 
// 1~N에서 2개 고른 경우의 수와 동일
// 1 2 / 1 3 / 1 4 / 1 N
// 2 3 / 2 4/ 2 5/ 2 N
// ...
// N - 1N

 

A2. 

3번 문제. https://www.acmicpc.net/problem/24267

1~N까지 3개를 고른 숫자의 조합이랑 동일함

24267번

i - 1 ~ N-2

j - i+1 ~ N-1

k - j+1 ~ N

i != j != k

1 4 5

1부터 N까지

 

1 2 3 / 1 2 4 / 1 2 N

1 3 4 / 1 3 5 / 1 3 6 / 1 3 N

N-2 N-1 N

// 내 코드
public class h3p24267 {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
		Long n = Long.parseLong(br.readLine());
		
		// 1~n까지 합: n*(n+1)/2
		// 1~n-2까지 합(m): (n-2)*(n-1)/2
		// m을 2번 반복해야 함
		long sum = 0;
		for(long i=n-2; i>0; i--) {
			long m = (i)*(i+1)/2; // 5+4+3+2+1, 4+3+2+1, ...
			sum += m;
		}
		
		bw.write(sum+ "\n" + 3);
		
		br.close();
		bw.close();
	}
}

// 팀 코드

 

A3. 

- 면접 기출문제: Call by value와 Call by reference의 차이

- java5이상부터는 String을 자동으로 StringBuilder랑 StringBuffer로 바꿔줌

String a = "a";
String b = "b";
String c = a+b;

계산 시 StringBuilder, StringBuffer로 바꿔줌

---

항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.

[할인]란에 “추천왕 3기 백지연” 입력 시 10만원 할인
(*얼리버드, 타 혜택 중복 적용 가능)

IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지