농부공학자

[Spring] ddl-auto: create 시 생긴 Error executing DDL "alter table 테이블명 drop foreign key FK" via JDBC Statement

정석이 — Wed, 28 Jun 2023 22:04:47 +0900

에러

에러내용

org.hibernate.tool.schema.spi.CommandAcceptanceException: Error executing DDL "alter table game_record_tb drop foreign key FKpsy6cevu6srx9d680uig0u6e3" via JDBC Statement
	at org.hibernate.tool.schema.internal.exec.GenerationTargetToDatabase.accept(GenerationTargetToDatabase.java:67) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.applySqlString(SchemaDropperImpl.java:387) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.applySqlStrings(SchemaDropperImpl.java:371) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.applyConstraintDropping(SchemaDropperImpl.java:341) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.dropFromMetadata(SchemaDropperImpl.java:235) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.performDrop(SchemaDropperImpl.java:156) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.doDrop(SchemaDropperImpl.java:128) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.internal.SchemaDropperImpl.doDrop(SchemaDropperImpl.java:114) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.spi.SchemaManagementToolCoordinator.performDatabaseAction(SchemaManagementToolCoordinator.java:157) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.tool.schema.spi.SchemaManagementToolCoordinator.process(SchemaManagementToolCoordinator.java:85) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.internal.SessionFactoryImpl.<init>(SessionFactoryImpl.java:335) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.boot.internal.SessionFactoryBuilderImpl.build(SessionFactoryBuilderImpl.java:471) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.hibernate.jpa.boot.internal.EntityManagerFactoryBuilderImpl.build(EntityManagerFactoryBuilderImpl.java:1498) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	at org.springframework.orm.jpa.vendor.SpringHibernateJpaPersistenceProvider.createContainerEntityManagerFactory(SpringHibernateJpaPersistenceProvider.java:58) ~[spring-orm-5.3.25.jar:5.3.25]
	at org.springframework.orm.jpa.LocalContainerEntityManagerFactoryBean.createNativeEntityManagerFactory(LocalContainerEntityManagerFactoryBean.java:365) ~[spring-orm-5.3.25.jar:5.3.25]
	at org.springframework.orm.jpa.AbstractEntityManagerFactoryBean.buildNativeEntityManagerFactory(AbstractEntityManagerFactoryBean.java:409) ~[spring-orm-5.3.25.jar:5.3.25]
	at org.springframework.orm.jpa.AbstractEntityManagerFactoryBean.afterPropertiesSet(AbstractEntityManagerFactoryBean.java:396) ~[spring-orm-5.3.25.jar:5.3.25]
	at org.springframework.orm.jpa.LocalContainerEntityManagerFactoryBean.afterPropertiesSet(LocalContainerEntityManagerFactoryBean.java:341) ~[spring-orm-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.invokeInitMethods(AbstractAutowireCapableBeanFactory.java:1863) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.initializeBean(AbstractAutowireCapableBeanFactory.java:1800) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.doCreateBean(AbstractAutowireCapableBeanFactory.java:620) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.createBean(AbstractAutowireCapableBeanFactory.java:542) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractBeanFactory.lambda$doGetBean$0(AbstractBeanFactory.java:335) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.DefaultSingletonBeanRegistry.getSingleton(DefaultSingletonBeanRegistry.java:234) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractBeanFactory.doGetBean(AbstractBeanFactory.java:333) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.beans.factory.support.AbstractBeanFactory.getBean(AbstractBeanFactory.java:208) ~[spring-beans-5.3.25.jar:5.3.25]
	at org.springframework.context.support.AbstractApplicationContext.getBean(AbstractApplicationContext.java:1154) ~[spring-context-5.3.25.jar:5.3.25]
	at org.springframework.context.support.AbstractApplicationContext.finishBeanFactoryInitialization(AbstractApplicationContext.java:908) ~[spring-context-5.3.25.jar:5.3.25]
	at org.springframework.context.support.AbstractApplicationContext.refresh(AbstractApplicationContext.java:583) ~[spring-context-5.3.25.jar:5.3.25]
	at org.springframework.boot.web.servlet.context.ServletWebServerApplicationContext.refresh(ServletWebServerApplicationContext.java:147) ~[spring-boot-2.7.9.jar:2.7.9]
	at org.springframework.boot.SpringApplication.refresh(SpringApplication.java:731) ~[spring-boot-2.7.9.jar:2.7.9]
	at org.springframework.boot.SpringApplication.refreshContext(SpringApplication.java:408) ~[spring-boot-2.7.9.jar:2.7.9]
	at org.springframework.boot.SpringApplication.run(SpringApplication.java:307) ~[spring-boot-2.7.9.jar:2.7.9]
	at org.springframework.boot.SpringApplication.run(SpringApplication.java:1303) ~[spring-boot-2.7.9.jar:2.7.9]
	at org.springframework.boot.SpringApplication.run(SpringApplication.java:1292) ~[spring-boot-2.7.9.jar:2.7.9]
	at com.ssafy.tedbear.TedbearApplication.main(TedbearApplication.java:10) ~[main/:na]
	at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) ~[na:na]
	at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) ~[na:na]
	at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) ~[na:na]
	at java.base/java.lang.reflect.Method.invoke(Method.java:566) ~[na:na]
	at org.springframework.boot.devtools.restart.RestartLauncher.run(RestartLauncher.java:49) ~[spring-boot-devtools-2.7.9.jar:2.7.9]
Caused by: java.sql.SQLSyntaxErrorException: Table 'tedbearDB.game_record_tb' doesn't exist
	at com.mysql.cj.jdbc.exceptions.SQLError.createSQLException(SQLError.java:120) ~[mysql-connector-j-8.0.32.jar:8.0.32]
	at com.mysql.cj.jdbc.exceptions.SQLExceptionsMapping.translateException(SQLExceptionsMapping.java:122) ~[mysql-connector-j-8.0.32.jar:8.0.32]
	at com.mysql.cj.jdbc.StatementImpl.executeInternal(StatementImpl.java:763) ~[mysql-connector-j-8.0.32.jar:8.0.32]
	at com.mysql.cj.jdbc.StatementImpl.execute(StatementImpl.java:648) ~[mysql-connector-j-8.0.32.jar:8.0.32]
	at com.zaxxer.hikari.pool.ProxyStatement.execute(ProxyStatement.java:94) ~[HikariCP-4.0.3.jar:na]
	at com.zaxxer.hikari.pool.HikariProxyStatement.execute(HikariProxyStatement.java) ~[HikariCP-4.0.3.jar:na]
	at org.hibernate.tool.schema.internal.exec.GenerationTargetToDatabase.accept(GenerationTargetToDatabase.java:54) ~[hibernate-core-5.6.15.Final.jar:5.6.15.Final]
	... 40 common frames omitted

발생 이유

ddl-auto 에서 create 사용 시 기존 테이블 삭제 후 다시 생성한다. (DROP + CREATE)

근데 우리는 테이블을 만들어놓지 않았어서 DROP할 테이블이 없었음

그래서 삭제할 FK가 없다고 생긴 에러이다.

해결법

create -> update로 변경!

[Refactoring] 프로젝트 리팩토링 계획

정석이 — Tue, 27 Jun 2023 14:33:18 +0900

프로젝트들을 진행하면서 당시에는 괜찮다고 생각했던 코드들이 다시 보니까 아쉬운 부분들이 눈에 보였다.

그래서 가능한한 리팩토링을 진행할까 한다.

그리고 기술적으로 고민되었던 부분들도 여러가지 더 적용해보면서 더 나은 성능을 찾아갈 예정이다

현재 생각나는 부분은

- fetch join 써서 해결했던 N+1 문제 batch size 설정이랑 @EntityGraph 다시 써보고 성능 체크해서 정리하기!

- TEDBEAR 프로젝트 검색부분 index 걸기 전,후 비교 다시 해보고 포스팅하기

- 리폼 플랫폼 검색부분도 다시 보기!

- 리폼 플랫폼 for문 쓰던 코드들 stream으로 변경하기

지속적으로 추가하고 리팩토링 할 예정이다.

이번주는 통원치료하느라 좀 바쁘긴 한데 틈틈이 해볼 예정이다 화이팅!

[BaekJoon] 백준 2493번 _ 탑 for JAVA

정석이 — Thu, 22 Jun 2023 20:34:24 +0900

https://www.acmicpc.net/problem/2493

2493번: 탑

첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1

www.acmicpc.net

문제

스택을 활용한 문제이다.

6 9 5 7 4 의 높이를 가진 탑일 때

4의 높이에서 레이저를 쏜다면 7에, 7의 높이에서 레이저를 쏜다면 9에 맞을 것이다.

해당 위치에서 왼쪽 방향으로 레이저를 쐈을 때 몇 번째 건물에 맞는지 구하는 문제이다.

여기서 알아야 할 것은 6 다음에 9를 스택에 넣었을 때, 다음 건물들은 6에 레이저를 절대 맞출 수 없다는 것이다.

그래서 스택에 첫 번째 건물부터 넣으면서 stack의 제일 위 건물의 높이가 현재 건물의 높이보다 작다면 pop 해주면 된다.

모두 pop 해주고 남은 건물에 레이저가 닿게 될 것이므로, 해당 건물의 순서를 담아주면 된다.

그래서 건물의 높이와 건물의 순서(몇 번째 건물인지)를 stack에 int[]로 넣어주었다~!

코드

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		StringBuilder sb = new StringBuilder();
		Stack<int[]> stack = new Stack<>(); // 건물의 높이, 건물의 순서
		
		for(int i=1; i<=N; i++) {
			int in = Integer.parseInt(st.nextToken());
			
			while(!stack.isEmpty() && stack.peek()[0] < in) {
				stack.pop();
			}
			
			if(stack.isEmpty()) {
				sb.append("0").append(" ");
			} else {
				sb.append(stack.peek()[1]).append(" ");
			}
			stack.add(new int[] {in, i});
		}
		
		System.out.println(sb.toString());
	}
}

성능

[BaekJoon] 백준 16953번 _ A→B for JAVA

정석이 — Wed, 21 Jun 2023 21:35:44 +0900

https://www.acmicpc.net/problem/16953

16953번: A → B

첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.

www.acmicpc.net

문제

완전 탐색으로 풀었다.

어차피 B보다 값이 커지면 멈출거고, A=2, B=10^9이어도 최솟값이 1억보다 작기 때문에 괜찮다고 판단함

B보다 커지면 Queue에 안넣을거라서 int값으로 했는데 long값으로 해줘야했다. 흠

코드

import java.io.*;
import java.util.*;

public class Main {
	static class Node implements Comparable<Node>{
		long value, cnt;
		
		public Node(long value, long cnt) {
			this.value = value;
			this.cnt = cnt;
		}

		@Override
		public int compareTo(Node o) {
			return (int) (this.cnt - o.cnt);
		}
	}
	
	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
		
		if(A==B) { // 아예 같으면 0
			System.out.println("0");
			return;
		}
		
		PriorityQueue<Node> queue = new PriorityQueue<>();
		queue.offer(new Node(A, 1));
		
		while(!queue.isEmpty()) {
			Node out = queue.poll();
			if(out.value == B) {
				System.out.println(out.cnt);
				return;
			}
			if(out.value * 2 <= B && out.value*2 >= 0) { // 값이 너무 커져서 -값이 될까봐 >=0 조건을 넣어줬음
				queue.offer(new Node(out.value * 2, out.cnt+1));
			}
			if(out.value*10+1 <= B && out.value*10+1 >= 0) {
				queue.offer(new Node(out.value*10+1, out.cnt+1));
			}
		}
		
		System.out.println("-1");
		
	}
}

성능

class 이름을 Node라고 했는데.. 사실 노드는 아니긴 하다.

그런데 이름 짓기 힘들어서 그냥 노드라고 함..... 네이밍이 제일 힘들어!!

[BaekJoon] 백준 11057번 _ 오르막 수 for JAVA

정석이 — Wed, 14 Jun 2023 21:33:58 +0900

https://www.acmicpc.net/problem/11057

11057번: 오르막 수

오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수

www.acmicpc.net

문제

dp문제이다.

표를 그려서 확인해보면 감이 온다.

이렇게 그려봤다.

열에 있는 0~9까지의 숫자가 각 자리수(행 번호)에 들어갔을 때 나올 수 있는 경우의 수 이다.

예를 들어 행이 2, 열이 0인 수는

20, 21, 22, 23, 24, 25, 26, 27, 28, 29

이렇게 10개가 된다.

아무튼 저 표를 봤을 때 규칙을 찾을 수 있다.

노랑 + 노랑 = 핑크

라는 규칙을 찾을 수 있었다. 그대로 구현하면 된다.

코드

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		
		int[][] dp = new int[N+1][10];
		for(int i=1; i<=N; i++)
			dp[i][9] = 1;
		
		for(int i=1; i<=N; i++) {
			for(int j=8; j>=0; j--) {
				dp[i][j] = (dp[i][j+1] + dp[i-1][j]) % 10007;
			}
		}
		
		int answer = 0;
		for(int i=0; i<=9; i++)
			answer = (answer+dp[N][i])% 10007;
		
		System.out.println(answer);
	}
}

성능

화이팅

[BackJoon] 백준 9465번 _ 스티커 for JAVA

정석이 — Tue, 13 Jun 2023 22:15:40 +0900

https://www.acmicpc.net/problem/9465

9465번: 스티커

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의

www.acmicpc.net

문제

처음에는 문제 접근을 백트래킹으로 했다.

그런데 n값이 10만까지인데 재귀를 빠져나올 조건이 딱히 안보였음.

실컷 보다가 dp같아서 다른사람 풀이 참고했다.

풀이

예를 들어

저기에 있는 50은 무조건 스티커를 뜯는다고 하자.

그러면

저 파란색인 50과 70을 뜯었을 때 최대가 되도록 해야한다.

노란색의 오른쪽 10과 아래 30은 못 뜯는게 자명한데, 저 파란색 두 군데만 신경쓰는 이유는

100같은 경우 노란색에서 바로 100을 뜯는 것 보다 50 -> 파란색 50 -> 100을 뜯는게 더 효율적이기 때문이다.

이렇게!

그래서 대각선 50과 그 옆 70 중에서 큰 값을 선택하면서 그 자리에서 최선의 선택을 하면 된다.

이를 코드로 나타낼 때에는 현재 선택된 자리는 무조건 뜯는다고 가정하고, 이전에 무엇을 뜯었어야 가장 큰 값이 나오는지 확인하면 된다.

긍까

이전꺼 확인

이렇게 이전 대각선꺼를 확인해서 최적의 선택(둘 중 큰 값 선택)을 하면 된다.

코드

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int T = Integer.parseInt(br.readLine());
		StringBuilder sb = new StringBuilder();
		
		for(int tc=1; tc<=T; tc++) {
			int n = Integer.parseInt(br.readLine());
			int[][] score = new int[2][n+1];
			
			for(int i=0; i<2; i++) {
				st = new StringTokenizer(br.readLine());
				for(int j=1; j<=n; j++) {
					score[i][j] = Integer.parseInt(st.nextToken());
				}
			}
			/* */
			int[][] dp = new int[2][n+1];
			dp[0][1] = score[0][1]; // [0][0] = 0이므로, 스티커는 1부터 표시한다.
			dp[1][1] = score[1][1];
			
			for(int i=2; i<=n; i++) {
				dp[0][i] = Math.max(dp[1][i-2], dp[1][i-1]) + score[0][i];
				dp[1][i] = Math.max(dp[0][i-2], dp[0][i-1]) + score[1][i];
			}
			
			sb.append(Math.max(dp[0][n], dp[1][n])).append('\n');
		}	
		System.out.println(sb.toString());
	}
}

성능

아~ dp 어렵다!

근데 이해하니까 재밌는듯.... 꼭 다시 풀어봐야지

dp를 부숴볼까......

[BaekJoon] 백준 1918번 _ 후위 표기식 for JAVA

정석이 — Wed, 7 Jun 2023 22:47:32 +0900

https://www.acmicpc.net/problem/1918

문제

스택 사용하는 문제이다.

처음에는 괄호를 치고 계산하려고 했는데 괄호 치는 과정이 너무 어려워서 관둠.

일단 '(' 가 나오면 ')' 가 나와야하는게 자명함

그리고 ')'가 나오면 '('가 나올 때까지 어딘가에 저장해둔 연산자를 빼야하는것도 자명하다!

그럼 이걸 1. 어딘가에 저장해야하고 2. 연산자를 어떻게 빼서 가져올지

고민하면 될 것 같다.

물론 저도 틀렸음ㅎㅎㅋㅋㅋ

코드

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		char[] expression = br.readLine().toCharArray();
		
		StringBuilder sb = new StringBuilder();
		Stack<Character> stack = new Stack<>();
		for(int i=0; i<expression.length; i++) {
			char now = expression[i];
            
           	 	// A~Z값이 나오면 바로 append() 한다.
			if(now >= 'A' && now <= 'Z') {
				sb.append(now);
			} 
            
			else if(now == '(') {
				stack.add(now);
			} else if(now == ')') { // ')'가 나오면 '('가 나올 때까지 연산자 append()
				while(stack.peek() != '(') {
					sb.append(stack.pop());
				}
				stack.pop(); // '(' 도 pop()
			}
			// 연산자일 때
			else {
            			// 스택 제일 바깥에 있는 연산자가 현재 연산자보다 우선순위가 높거나 같으면 append()
				while(!stack.isEmpty() && num(stack.peek()) >= num(now)) {
					sb.append(stack.pop());
				}
				stack.add(now);
			}
		}
        	// 나머지 애들 append()
		while(!stack.isEmpty()) {
			sb.append(stack.pop());
		}
		
		System.out.println(sb.toString());

	}
	private static int num(char op) {
		switch (op) {
		case '+':
			return 1;
		case '-':
			return 1;
		case '*':
			return 2;
		case '/':
			return 2;
		default:
			return -1;
		}
	}
}

백준이 갑자기 안돼서 성능을 못보여드리네용..?

아무튼 어려운 문제였다. 문제 푸는연습 계속 해야지...!!

[BaekJoon] 백준 1764번 _ 듣보잡 for JAVA

정석이 — Tue, 6 Jun 2023 22:20:28 +0900

https://www.acmicpc.net/problem/1764

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

문제

N값만큼 입력받은 애들이 M값만큼 안에 contain하는지 확인하면 되므로 HashSet 사용했다.

몇 개가 듣보일지 모르므로 ArrayList 사용함

그리고 사전순 정렬해줬다.

코드

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		HashSet<String> set = new HashSet<>();
		for(int i=0; i<N; i++) {
			set.add(br.readLine());
		}
		
		ArrayList<String> list = new ArrayList<>();
		for(int i=0; i<M; i++) {
			String in = br.readLine();
			if(set.contains(in)) list.add(in);
		}
		Collections.sort(list); // 사전순 정렬
		
		StringBuilder sb = new StringBuilder();
		sb.append(list.size()).append('\n');
		for(int i=0; i<list.size(); i++) {
			sb.append(list.get(i)).append('\n');
		}
		
		System.out.println(sb.toString());

	}

}

성능

[BaekJoon] 백준 2607번 _ 비슷한 단어 for JAVA

정석이 — Mon, 5 Jun 2023 23:15:51 +0900

https://www.acmicpc.net/problem/2607

2607번: 비슷한 단어

첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이

www.acmicpc.net

문제

내가 푼 방법은 원본 DOG를 HashMap에 <알파벳, 알파벳개수> 로 넣어놓고

다른 문자열을 비교할 때마다 clone해서 사용하는 방법이다.

비교 단어가 최대 100개이고 단어 길이도 최대 10이라서 가능함!

주의할 점은 비교 문자열의 알파벳을 원본 문자열 알파벳에서 개수를 빼주고

원본 문자열에 남은 문자열이 있는지도 체크해줘야함.

조건

하나의 문자를

1. 더하거나

2. 빼거나

3. 바꾼다

체크 잘하기!

코드

import java.util.*;
import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		String original = br.readLine();
		HashMap<Character, Integer> originalMap = new HashMap<>();
		for(int i=0; i<original.length(); i++) {
			char key = original.charAt(i);
			int value = originalMap.getOrDefault(key, 0);
			originalMap.put(key, value+1);
		}
		
		int answer = 0;
		for(int i=0; i<T-1; i++) {
			// original map clone
			HashMap<Character, Integer> compareMap = new HashMap<>();
			for(Character key : originalMap.keySet()) {
				compareMap.put(key, originalMap.get(key));
			}
			
			int cnt = 0; // 현재 알파벳이 원본에 없을 경우 +1
			int cnt2 = 0; // 현재 알파벳을 다 제했는데 원본에는 글자가 남아있을 경우 +1
			
			// check
			// 현재 알파벳을 원본에서 뺀다.
			String checkStr = br.readLine();
			for(int c=0; c<checkStr.length(); c++) {
				char key = checkStr.charAt(c);
				Integer value = compareMap.get(key);
				
				if(value == null || value == 0) {
					cnt += 1;
				} else {
					compareMap.put(key, value-1);
				}
				
				if(cnt > 1) {
					break;
				}
			}
			
			// 원본에 글자가 남아있음 (=두 단어가 같은 구성이 아닌경우)
			for(Character key : compareMap.keySet()) {
				if(compareMap.get(key) >= 1) cnt2+=1;
			}

			// cnt, cnt2가 각각 00,01,10,11인 경우만 정답 가능
			if((cnt+cnt2 <= 1) || cnt==1&&cnt2==1) {
				answer += 1;
			}
		}
		
		System.out.println(answer);
	}
}

성능

쓸데없이 조금 어렵게 푼듯.. 그리고 변수명 뭐할지 생각이 안나서 그냥 cnt, cnt2라고 했다. ㅠ ㅠ

그냥 배열에 'A'면 0번째에 +1, 'B'면 1번째에 +1 ... 이렇게 체크해놓고

1차원 배열이니까 그냥 clone() 메소드 써서 비교 문자열 알파벳 체크하는게 나을 것 같다.

[BaekJoon] 백준 20920번 _ 영단어 암기는 어려워 for JAVA

정석이 — Sun, 4 Jun 2023 16:26:57 +0900

https://www.acmicpc.net/problem/20920

20920번: 영단어 암기는 괴로워

첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단

www.acmicpc.net

문제

오랜만에 푸는 알고리즘......ㅎㅎ

map에는 다양한 메소드가 많은데 맨날 put get contains 이런거만 쓰는 것 같아서 언제한번 정리해보려고 한다.

아무튼 풀이를 해보자면

사실 신경써야하는건 얘네가 정렬되는 순서이다.

자주 나오는 단어일수록 앞에 배치한다.
해당 단어의 길이가 길수록 앞에 배치한다.
알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다

이렇게임

Comparable<>을 오버라이딩해서 정렬 시 저 순서대로 정렬해주면 되는 간단한 문제이다.

Comparable 오버라이딩 할 때 return값이 양수이면 앞, 음수이면 뒤쪽으로 배치된다.

그러니까 1,2번은 내림차순이니까 (들어오는 객체 - 현재객체) 순으로 return 해줘야한다.

그리고 compareTo() 사용하면 단어 사전순으로 정렬할 수 있다.

만약 a.compareTo(b) 일 때 매개변수 문자열, 즉 b가 더 크면 음수, 반대면 양수가 나온다. (같으면 0)

따라서 사전순으로 배치해야하므로 들어오는애가 매개변수로 들어가야 한다.

코드

import java.util.*;
import java.io.*;

public class Main {
	
	static class Words implements Comparable<Words>{
		String word;
		int cnt;
		
		public Words(String word, int cnt) {
			this.word = word;
			this.cnt = cnt;
		}

		@Override
		public int compareTo(Words o) {
			if(this.cnt != o.cnt) return o.cnt - this.cnt;
			else if(o.word.length() != this.word.length()) return o.word.length() - this.word.length();
			return this.word.compareTo(o.word);
		}	
	}

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		HashMap<String, Integer> map = new HashMap<>();
		
		for(int i=0; i<N; i++) {
			String input = br.readLine();
			if(input.length() < M) continue;
			
			if(!map.containsKey(input)) {
				map.put(input, 1);
			} else {
				int value = map.get(input);
				map.replace(input, value+1);
			}
		}
		
		/* */
		ArrayList<Words> list = new ArrayList<>();
		map.forEach((key, value) -> {
			list.add(new Words(key, value));
		});
		Collections.sort(list);
		
		StringBuilder sb = new StringBuilder();
		for(Words word : list) {
			sb.append(word.word).append('\n');
		}
		
		System.out.println(sb.toString());
		
	}

}

성능

이렇게 풀어봤다.

근데 뭔가.. 저거 하나때문에 클래스를 만드는거 뭔가 비효율적인 것 같기도 하네요..

그래서 다른 사람 풀이를 보고 고쳐보기로 했다.

import java.util.*;
import java.util.stream.Collectors;
import java.io.*;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		HashMap<String, Integer> map = new HashMap<>();
		
		for(int i=0; i<N; i++) {
			String input = br.readLine();
			if(input.length() < M) continue;
			
			int value = map.getOrDefault(input, 0);
			map.put(input, value+1);
		}
		
		/* */
		ArrayList<String> lists = (ArrayList<String>) map.keySet().stream().collect(Collectors.toList());
		
		lists.sort((o1,o2) -> {
			int v1 = map.get(o1);
			int v2 = map.get(o2);
			
			if(v1 == v2) {
				if(o1.length() == o2.length()) {
					return o1.compareTo(o2);
				}
				return o2.length() - o1.length();
			}
			return v2-v1;
		});
		
		StringBuilder sb = new StringBuilder();
		for(String list : lists) {
			sb.append(list).append('\n');
		}
		
		System.out.println(sb.toString());
		
	}
}

성능

성능이 좋아지진 않았다!!!

stream도 여러 메소드를 지원해서 좋은듯. 얘도 나중에 공부해봐야지~