1렙 개발자

leetcode 448 Find All Numbers Disappeared in an Array [JAVA]

Adev — Sat, 22 Jun 2024 19:55:29 +0900

리뷰

1~n의 값을 넣은 list를 만든 후, 제시된 배열을 순회하는 반복문을 돌리고 list.contains()를 사용해 배열값의 포함 여부를 확인했다. 시간 초과 문제가 발생했고 이를 해결하기 위해 HashSet과 카운팅정렬로 다시 풀어보았다.

시간초과 : list.contains()사용 ---> 22ms : set.contains()사용 ---> 3ms : 카운팅 정렬

공부한 것

작은 범위의 정수를 정렬할 땐 카운팅 정렬을 고려하자.

HashSet vs 카운팅 정렬 속도차이

[gpt] 두 알고리즘 모두 시간 복잡도가 O(N)입니다. 시간 복잡도가 같다고 해도, 실제로 실행 속도는 알고리즘의 구현 방식과 데이터 구조, 환경 등에 따라 달라질 수 있습니다.

카운팅 정렬이 더 빠른 이유는 다음과 같습니다:

메모리 접근 속도: 카운팅 정렬은 메모리 상에 연속된 위치에 접근하여 데이터를 처리하므로 CPU의 캐시 메모리를 효율적으로 활용할 수 있습니다. 이는 데이터 접근 속도를 빠르게 만듭니다.

연산의 단순성: 카운팅 정렬은 각 숫자의 등장 횟수를 직접 카운트하고, 이를 바탕으로 결과를 생성하는 단순한 연산을 수행합니다. 반면 HashSet은 해시 함수와 충돌 해결 등의 복잡한 내부 처리 과정이 필요합니다.

따라서 정수 배열에 대해서는 카운팅 정렬이 보다 빠른 속도를 보이며, 일반적으로 HashSet을 사용한 방법보다 시간 효율성이 높습니다.

문제

448. Find All Numbers Disappeared in an Array
Solved
Easy
Topics
Companies
Hint
Given an array nums of n integers where nums[i] is in the range [1, n], return an array of all the integers in the range [1, n] that do not appear in nums.

Example 1:

Input: nums = [4,3,2,7,8,2,3,1]
Output: [5,6]
Example 2:

Input: nums = [1,1]
Output: [2]

Constraints:

n == nums.length
1 <= n <= 105
1 <= nums[i] <= n

Follow up: Could you do it without extra space and in O(n) runtime? You may assume the returned list does not count as extra space.

내 답안

1. time over - list.contains()

//time over
public List<Integer> findDisappearedNumbers(int[] nums) {
        ArrayList<Integer> list = new ArrayList<>();
    for(int i=1; i<=nums.length; i++){list.add(i);}
    for(int k : nums){if(list.contains(k)){list.remove(Integer.valueOf(k));}}
    return list;
    }
    }

2. 22ms - set.contains()

    //22ms - set.contains()
    class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
    HashSet<Integer> set = new HashSet<>();
    for(int i=1; i<=nums.length; i++){set.add(i);}
    for(int k : nums){if(set.contains(k)){set.remove(k);}}
    ArrayList<Integer> list = new ArrayList<>(set);
    return list;
    }
}

3. 3ms - 카운팅 정렬

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        ArrayList<Integer> list = new ArrayList<>();
        int result[] = new int[nums.length+1];
        for(int i=0; i<nums.length; i++){result[nums[i]]++;}
        for(int i=0; i<nums.length+1; i++){if(result[i]==0&&i!=0){list.add(i);}}
        return list;
    }
}

sql 문제풀이 조각 모음 [MYSQL]

Adev — Wed, 22 May 2024 02:26:29 +0900

1. != 사용 시 null은 포함되지 않는다.

-- [!=2] : 2를 제외한 숫자만 출력
select name from Customer where referee_id != 2

-- [!=2 and is null] : 2가 아닌 수 + null 출력
select name from Customer where referee_id != 2 or referee_id is null

2. null이 아닌 값을 찾을 땐 is not null 을 사용한다. ( != null (x))

3. coalesce() : 해당 컬럼값이 null일 시 대체할 값을 설정한다.

coalesce(컬럼명, 대체값)

select Prices.product_id, coalesce(round(sum(price*units)/sum(units),2), 0) as average_price 
from Prices left outer join UnitsSold
on Prices.product_id = UnitsSold.product_id and purchase_date between start_date and end_date 
group by product_id

4. where 절에 집계함수를 사용할 수 없다.

WHERE 절은 개별 행의 조건을 검사하는 것이 아니라 행 자체를 필터링한다. 집계 함수는 행 단위가 아닌 그룹 단위로 작동하기 때문에 WHERE 절에서는 그룹화된 결과에 대한 조건을 지정할 수 없다.

--count(activity_type)>0 를 where 절에 넣을 시 오류 발생 "Invalid use of group function"

select activity_date as day, count(DISTINCT user_id) as active_users from Activity 
where activity_date between '2019-06-28' and '2019-07-27' 
group by activity_date having count(activity_type)>0

5. count(*) : 해당 컬럼의 행의 수

-- a number that appeared only once in the MyNumbers table.

select num from MyNumbers group by num having count(*)=1

예시 문제

619. Biggest Single Number
Solved
Easy
Topics
Companies
SQL Schema
Pandas Schema
Table: MyNumbers

+-------------+------+
| Column Name | Type |
+-------------+------+
| num         | int  |
+-------------+------+
This table may contain duplicates (In other words, there is no primary key for this table in SQL).
Each row of this table contains an integer.

A single number is a number that appeared only once in the MyNumbers table.

Find the largest single number. If there is no single number, report null.

The result format is in the following example.

Example 1:

Input:
MyNumbers table:
+-----+
| num |
+-----+
| 8   |
| 8   |
| 3   |
| 3   |
| 1   |
| 4   |
| 5   |
| 6   |
+-----+
Output:
+-----+
| num |
+-----+
| 6   |
+-----+
Explanation: The single numbers are 1, 4, 5, and 6.
Since 6 is the largest single number, we return it.
Example 2:

Input:
MyNumbers table:
+-----+
| num |
+-----+
| 8   |
| 8   |
| 7   |
| 7   |
| 3   |
| 3   |
| 3   |
+-----+
Output:
+------+
| num  |
+------+
| null |
+------+
Explanation: There are no single numbers in the input table so we return null.

6. concat(문자열A, 문자열B) / substr(문자열, 시작위치, 문자길이)

-- concatenate 문자 연결하기
-- substring 문자 자르기

select user_id, concat(upper(substr(name, 1, 1)), lower(substr(name, 2))) as name from Users 
order by user_id

7. 공백 포함 문자 찾기 - % 문자%

-- 'conditions' contains 0 or more code separated by spaces. 
--  Type I Diabetes always starts with DIAB1 prefix.

SELECT patient_id, patient_name, conditions FROM Patients
WHERE conditions LIKE 'DIAB1%' OR conditions LIKE '% DIAB1%' OR conditions LIKE 'DIAB1% %';

8. delete문은 해당하는 행(레코드) 전체 또는 테이블 전체를 삭제할 때 사용한다.

DELETE 문은 데이터베이스에서 레코드를 삭제할 때 사용된다. 보통은 특정 조건에 해당하는 레코드를 삭제하거나, 테이블의 모든 레코드를 삭제할 때 사용된다. 특정 컬럼을 모두 삭제하려면 DELETE 문이 아닌 ALTER TABLE 문을 사용해야 한다.

(x)
DELETE p1.id ~

(o)
ALTER TABLE Person
DROP COLUMN id;

9. group_concat(컬럼명 order by 컬럼명)

-- group_concat : 그룹 내의 값들을 콤마를 사용해 하나의 문자열로 합쳐준다.

select sell_date, count(distinct product) as num_sold, 
group_concat(distinct product order by product) as products 
from Activities group by sell_date order by sell_date

| sell_date  | num_sold | products                     |
| ---------- | -------- | ---------------------------- |
| 2020-05-30 | 3        | Basketball,Headphone,T-Shirt |
| 2020-06-01 | 2        | Bible,Pencil                 |
| 2020-06-02 | 1        | Mask                         |

10. in 연산자 뒤의 서브쿼리는 한 컬럼의 값만 추출해야 한다. 여러 컬럼이 있을 시 비교 불가.

select name from Employee where id in 
(select managerId from 
(select managerId, count(managerId) from Employee group by managerId having count(managerId)>=5) as t1)

11. 날짜 포맷 설정

--mysql
date_format(trans_date, '%Y-%m-%d')
 
 --oracle
 to_char(trans_date, 'yyyy-mm-dd')

12. 별칭 주의.

from -> on,join -> where -> gruop by, having -> select -> distinct -> order by 순으로 수행되기 때문에 select절의 별칭은 group by와 where절에서 사용할 수 없다. 필드를 직접 비교하면 된다.

(mysql에선 가능)

(x)
select to_char(trans_date, 'yyyy-mm') as month from Transactions group by month

(o)
select to_char(trans_date, 'yyyy-mm') as month from Transactions 
group by to_char(trans_date, 'yyyy-mm')

13. having 절에서는 집계된 열만 사용할 수 있다.

having 절은 그룹화된 결과 집합에 대한 필터링을 수행하는데, 이 때 having 절 내에서는 집계 함수를 사용하여 계산된 값에 대한 조건을 지정할 수 있다. 집계 함수인 sum, count, min, max등이 사용된 후에 조건을 걸어야 하며, 집계 함수 외의 다른 열은 having절에서 직접적으로 참조할 수 없다.

집계 함수를 사용하여 계산된 결과값만을 조건으로 지정해야 하며, 집계 함수 외의 열을 사용해야 한다면, 이를 where절에서 처리해야 한다.

(x) 
having s1.year = s2.first_year
-- s1.year 컬럼은 집계 함수가 아니므로 이 위치에 사용될 수 없다.

(x)
having min(order_date) = customer_pref_delivery_date
-- customer_pref_delivery_date는 집계 함수가 아니라 개별 레코드의 필드다. 따라서 HAVING 절에서 직접적으로 참조할 수 없다.

14. group by 절에 집계함수를 직접 사용할 수 없다.

group by 절은 일반적으로 집계 함수가 아닌 열을 기준으로 그룹화하는 데 사용된다.

15. 동일한 조건을 on 조건절에 두는 것과 where 조건절에 두는 것, 이 둘의 결과는 다를 수도 있다.

on 절은 전체 테이블 비교하고, where 절은 해당 행별로 비교한다.
on 절은 두 테이블 간의 관계를 설정하고 특정 조인 조건을 지정하는 데 사용되며, 이것은 전체 테이블 간의 비교를 의미한다. 반면에 where 절은 이미 결합된 결과에 대해 특정 조건을 적용하여 결과를 필터링하는 데 사용되며, 이것은 각 행에 대한 비교를 의미한다.
즉, on 절은 결합된 결과를 만들기 위해 전체 테이블 간의 관계를 설정하고, where 절은 이미 결합된 결과에서 각 행에 대해 추가적인 조건을 적용하여 결과를 필터링하는 것이다.

select s1.product_id, first_year, quantity, price 
from Sales s1 join (select product_id, min(year) as first_year from Sales group by product_id) as s2 
on s1.product_id = s2.product_id where s1.year = s2.first_year

예시문제

1070. Product Sales Analysis III
Solved
Medium
Topics
Companies
SQL Schema
Pandas Schema
Table: Sales

+-------------+-------+
| Column Name | Type  |
+-------------+-------+
| sale_id     | int   |
| product_id  | int   |
| year        | int   |
| quantity    | int   |
| price       | int   |
+-------------+-------+
(sale_id, year) is the primary key (combination of columns with unique values) of this table.
product_id is a foreign key (reference column) to Product table.
Each row of this table shows a sale on the product product_id in a certain year.
Note that the price is per unit.

Table: Product

+--------------+---------+
| Column Name  | Type    |
+--------------+---------+
| product_id   | int     |
| product_name | varchar |
+--------------+---------+
product_id is the primary key (column with unique values) of this table.
Each row of this table indicates the product name of each product.

Write a solution to select the product id, year, quantity, and price for the first year of every product sold.

Return the resulting table in any order.

The result format is in the following example.

Example 1:

Input:
Sales table:
+---------+------------+------+----------+-------+
| sale_id | product_id | year | quantity | price |
+---------+------------+------+----------+-------+
| 1       | 100        | 2008 | 10       | 5000  |
| 2       | 100        | 2009 | 12       | 5000  |
| 7       | 200        | 2011 | 15       | 9000  |
+---------+------------+------+----------+-------+
Product table:
+------------+--------------+
| product_id | product_name |
+------------+--------------+
| 100        | Nokia        |
| 200        | Apple        |
| 300        | Samsung      |
+------------+--------------+
Output:
+------------+------------+----------+-------+
| product_id | first_year | quantity | price |
+------------+------------+----------+-------+
| 100        | 2008       | 10       | 5000  |
| 200        | 2011       | 15       | 9000  |
+------------+------------+----------+-------+

16. mysql에서는 일반적으로 찾는 값이 없을 경우 빈 결과를 반환한다. 단, 서브쿼리가 빈 결과를 반환할 경우 외부 쿼리에서는 null을 반환한다.

select (select distinct salary from Employee order by salary desc limit 1 offset 1) as SecondHighestSalary

-- 서브쿼리 결과 : 빈칸 
-- 외부쿼리 결과 : null

leetcode 1517 Find Users With Valid E-Mails [MYSQL]

Adev — Mon, 20 May 2024 05:58:33 +0900

리뷰

공부한 것

RLIKE, REGEX 함수 - 문자열 패턴을 정규표현식을 사용해서 비교하고 일치 여부를 확인한다.

-- regular like, regular expression

RLIKE '^[조건 범위]'
REGEX '^[조건 범위]'

정규표현식

a-zA-Z : 알파벳
0-9 : 숫자

^ : 문자열 시작 표시
[] : 범위 설정
+ : 조건 잇기
$ : 문자열 종료 설정. 설정하지 않으면 뒤에 문자열이 추가될 수 있다.
* : 직전의 조건 범위를 충족하는 문자의 개수는 0 이상이다.

\\. : 메타문자인 도트 앞에 이스케이프 문자(역슬래시) 두개 붙이기

문제

Table: Users

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| user_id       | int     |
| name          | varchar |
| mail          | varchar |
+---------------+---------+
user_id is the primary key (column with unique values) for this table.
This table contains information of the users signed up in a website. Some e-mails are invalid.

Write a solution to find the users who have valid emails.

A valid e-mail has a prefix name and a domain where:

The prefix name is a string that may contain letters (upper or lower case), digits, underscore '_', period '.', and/or dash '-'. The prefix name must start with a letter.
The domain is '@leetcode.com'.

Return the result table in any order.

The result format is in the following example.

Example 1:

Input:
Users table:
+---------+-----------+-------------------------+
| user_id | name      | mail                    |
+---------+-----------+-------------------------+
| 1       | Winston   | winston@leetcode.com    |
| 2       | Jonathan  | jonathanisgreat         |
| 3       | Annabelle | bella-@leetcode.com     |
| 4       | Sally     | sally.come@leetcode.com |
| 5       | Marwan    | quarz#2020@leetcode.com |
| 6       | David     | david69@gmail.com       |
| 7       | Shapiro   | .shapo@leetcode.com     |
+---------+-----------+-------------------------+
Output:
+---------+-----------+-------------------------+
| user_id | name      | mail                    |
+---------+-----------+-------------------------+
| 1       | Winston   | winston@leetcode.com    |
| 3       | Annabelle | bella-@leetcode.com     |
| 4       | Sally     | sally.come@leetcode.com |
+---------+-----------+-------------------------+
Explanation:
The mail of user 2 does not have a domain.
The mail of user 5 has the # sign which is not allowed.
The mail of user 6 does not have the leetcode domain.
The mail of user 7 starts with a period.

내 답안

select user_id, name, mail from Users 
where mail rlike '^[a-zA-Z][a-zA-Z0-9_.-]*+@leetcode\\.com$'

leetcode 1731 The Number of Employees Which Report to Each Employee [MYSQL]

Adev — Fri, 10 May 2024 23:31:17 +0900

리뷰

셀프조인이 생각 안 나서 오래 고민했다.

"the number of employees who report directly to them by managers" 이 부분이 문제였는데, count(reports_to)로 적으니 group by에 적용돼서 0 출력.

서브쿼리를 사용해서 count(employee_id)를 출력하려고 하니까 이경우엔 group by에 적용시킬 수가 없었다.

공부한 것

the average age of the reports rounded to the nearest integer.

반올림

-- CEILING (x)

round(avg(table2.age))

문제

1731. The Number of Employees Which Report to Each Employee
Solved
Easy
Topics
Companies
SQL Schema
Pandas Schema
Table: Employees

+-------------+----------+
| Column Name | Type     |
+-------------+----------+
| employee_id | int      |
| name        | varchar  |
| reports_to  | int      |
| age         | int      |
+-------------+----------+
employee_id is the column with unique values for this table.
This table contains information about the employees and the id of the manager they report to. Some employees do not report to anyone (reports_to is null).

For this problem, we will consider a manager an employee who has at least 1 other employee reporting to them.

Write a solution to report the ids and the names of all managers, the number of employees who report directly to them, and the average age of the reports rounded to the nearest integer.

Return the result table ordered by employee_id.

The result format is in the following example.

Example 1:

Input:
Employees table:
+-------------+---------+------------+-----+
| employee_id | name    | reports_to | age |
+-------------+---------+------------+-----+
| 9           | Hercy   | null       | 43  |
| 6           | Alice   | 9          | 41  |
| 4           | Bob     | 9          | 36  |
| 2           | Winston | null       | 37  |
+-------------+---------+------------+-----+
Output:
+-------------+-------+---------------+-------------+
| employee_id | name  | reports_count | average_age |
+-------------+-------+---------------+-------------+
| 9           | Hercy | 2             | 39          |
+-------------+-------+---------------+-------------+
Explanation: Hercy has 2 people report directly to him, Alice and Bob. Their average age is (41+36)/2 = 38.5, which is 39 after rounding it to the nearest integer.
Example 2:

Input:
Employees table:
+-------------+---------+------------+-----+
| employee_id | name    | reports_to | age |
|-------------|---------|------------|-----|
| 1           | Michael | null       | 45  |
| 2           | Alice   | 1          | 38  |
| 3           | Bob     | 1          | 42  |
| 4           | Charlie | 2          | 34  |
| 5           | David   | 2          | 40  |
| 6           | Eve     | 3          | 37  |
| 7           | Frank   | null       | 50  |
| 8           | Grace   | null       | 48  |
+-------------+---------+------------+-----+
Output:
+-------------+---------+---------------+-------------+
| employee_id | name    | reports_count | average_age |
| ----------- | ------- | ------------- | ----------- |
| 1           | Michael | 2             | 40          |
| 2           | Alice   | 2             | 37          |
| 3           | Bob     | 1             | 37          |
+-------------+---------+---------------+-------------+

내 답안

select table1.employee_id, table1.name, count(table2.reports_to) as reports_count, 
round(avg(table2.age)) as average_age from Employees as table1 left join Employees as table2 
on table1.employee_id= table2.reports_to group by table1.employee_id having table1.employee_id 
in (select distinct reports_to from Employees where reports_to is not null) 
order by employee_id

leetcode 197 Rising Temperature [MYSQL]

Adev — Sun, 21 Apr 2024 00:56:30 +0900

리뷰

공부한 것

Lag() - 이전 행 값을 가져온다

LAG(값을 추출할 컬럼, 행 간격, default) OVER (PARTITION BY partition_col ORDER BY 기준 컬럼)

DATE_SUB() - 날짜, 시간 뺄셈

date_sub(날짜, interval 간격 day)
date_sub(시간, interval 간격 hour)

-- <-> date_add() 날짜, 시간 덧셈

Every derived table must have its own alias

서브쿼리 테이블을 만든 후 이름을 붙여야 한다.

(서브쿼리 결과를 바로 사용하는 경우에는 별칭을 붙이지 않아도 되지만, 서브쿼리 결과를 후속 작업에서 참조하려는 경우에는 별칭이 필요할 수 있습니다.)

Unknown column 'temperature' in 'where clause'

where절이 from절의 서브쿼리 테이블을 기반으로 하기 때문에 필요한 속성(필드)를 서브쿼리 테이블에도 추가해야한다.

문제

Table: Weather

+---------------+---------+
| Column Name   | Type    |
+---------------+---------+
| id            | int     |
| recordDate    | date    |
| temperature   | int     |
+---------------+---------+
id is the column with unique values for this table.
There are no different rows with the same recordDate.
This table contains information about the temperature on a certain day.

Write a solution to find all dates' Id with higher temperatures compared to its previous dates (yesterday).

Return the result table in any order.

The result format is in the following example.

Example 1:

Input:
Weather table:
+----+------------+-------------+
| id | recordDate | temperature |
+----+------------+-------------+
| 1  | 2015-01-01 | 10          |
| 2  | 2015-01-02 | 25          |
| 3  | 2015-01-03 | 20          |
| 4  | 2015-01-04 | 30          |
+----+------------+-------------+
Output:
+----+
| id |
+----+
| 2  |
| 4  |
+----+
Explanation:
In 2015-01-02, the temperature was higher than the previous day (10 -> 25).
In 2015-01-04, the temperature was higher than the previous day (20 -> 30).

내 답안

select id 
from (select id, temperature, recordDate,  lag(recordDate) over(order by recordDate) as lagday, 
lag(temperature) over(order by recordDate) as lagTemperature, 
date_sub(recordDate, interval 1 day) as yesterday from Weather) as newTable 
where temperature > lagTemperature and lagday = yesterday

백준 20920 영단어 암기는 괴로워 [JAVA]

Adev — Tue, 19 Mar 2024 06:57:10 +0900

리뷰

시간초과

문자열과 중복 개수를 HashMap에 넣는 부분에서 시간 초과가 발생했다. List에 문자열을 모두 입력받은 후 Set에 저장해 중복을 제거하고 Set을 Iterator 반복문을 돌려 각 문자열이 원본 List에 몇개씩 있는지 체크했다.

시간초과 문제를 해결하기 위해 getOrDefault메소드를 사용하여 입력과 동시에 빈도수를 카운트하도록 했다.

공부한 것

getOrDefault(Object key, V DefaultValue)

: map에 key가 있으면 value리턴, 없으면 defalutValue리턴

if (word.length() >= m) {
				Integer count = hm.getOrDefault(word, 0);
				hm.put(word, count + 1);
			}

정렬 비교

숫자 비교 : 래퍼클래스.compare(비교대상1, 비교대상2);

문자 비교 : 비교대상1.compareTo( 비교대상2 );

if (hm.get(o1) != hm.get(o2)) {
				if (o1.length() != o2.length()) {
					return Integer.compare(o2.length(), o1.length());
					// return o2.length() - o1.length();
				}
				return o1.compareTo(o2);

문제

화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.

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

�보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기 때문에 길이가 �이상인 단어들만 외운다고 한다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자.

입력

첫째 줄에는 영어 지문에 나오는 단어의 개수 �과 외울 단어의 길이 기준이 되는 �이 공백으로 구분되어 주어진다. (1≤�≤100000, 1≤�≤10)

둘째 줄부터 �+1번째 줄까지 외울 단어를 입력받는다. 이때의 입력은 알파벳 소문자로만 주어지며 단어의 길이는 10을 넘지 않는다.

단어장에 단어가 반드시 1개 이상 존재하는 입력만 주어진다.

출력

화은이의 단어장에 들어 있는 단어를 단어장의 앞에 위치한 단어부터 한 줄에 한 단어씩 순서대로 출력한다.

예제 입력 1 복사

7 4
apple
ant
sand
apple
append
sand
sand

예제 출력 1 복사

sand
apple
append

예제 입력 2 복사

12 5
appearance
append
attendance
swim
swift
swift
swift
mouse
wallet
mouse
ice
age

예제 출력 2 복사

swift
mouse
appearance
attendance
append
wallet

내 답안

1. List에 문자열을 모두 입력받은 후 Set에 저장해 중복을 제거하고 Set을 Iterator 반복문을 돌려 각 문자열이 원본 List에 몇개씩 있는지 계산 (시간초과)

//시간초과 부분
for (int i = 0; i < n; i++) {
			String word = br.readLine();
			if (word.length() >= m) {
				list.add(word);
				hs.add(word);
			}
		}
		Iterator iter = hs.iterator();
		while (iter.hasNext()) {
			String temp = String.valueOf(iter.next());
			hm.put(temp, Collections.frequency(list, temp));
		}

2. getOrDefault(Object key, V DefaultValue) 사용

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer token = new StringTokenizer(br.readLine());
		HashMap<String, Integer> hm = new HashMap<>();
		int n = Integer.parseInt(token.nextToken());
		int m = Integer.parseInt(token.nextToken());
		for (int i = 0; i < n; i++) {
			String word = br.readLine();
			if (word.length() >= m) {
				//getOrDefault(Object key, V DefaultValue) :map에 key가 있으면 value리턴, 없으면 defalutValue리턴 - 
				Integer count = hm.getOrDefault(word, 0);
				hm.put(word, count + 1);
			}
		}

		List<String> keyList = new ArrayList<>(hm.keySet());
		keyList.sort(new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				// 빈도수가 다르면 빈도수 기준으로 역순 정렬
				if (hm.get(o1) != hm.get(o2)) {
					return Integer.compare(hm.get(o2), hm.get(o1));
					// return hm.get(o2) - (hm.get(o1));
				}
				// 빈도수는 같고 문자열 길이는 다르면 길이를 기준으로 역순 정렬
				if (o1.length() != o2.length()) {
					return Integer.compare(o2.length(), o1.length());
					// return o2.length() - o1.length();
				}
				// 빈도수와 문자열 길이가 모두 같다면 문자열 기준으로 사전순(알페벳순) 정렬
				return o1.compareTo(o2);
			}
		});
		for (String key : keyList) {
			bw.write(key + "\n");
		}
		bw.flush();
	}
}

백준 1010 다리놓기 [JAVA]

Adev — Mon, 11 Mar 2024 21:22:36 +0900

리뷰

실패

동쪽 개수에서 서쪽 개수를 택하는 조합 nCr을 사용했다. 해당 수식의 팩토리얼 계산 시 long타입 범위 초과로 0이 출력되는 문제가 생겼다.

이를 해결하기 위해 무한대 정수를 계산할 수 있는 BigInteger클래스를 사용하였다.

공부한 것

BigInteger클래스 사용법

BigInteger result = new BigInteger("0"); //선언
result.multiply(number); //곱셈
result.divide(number); //나눗셈
result.add(number); //덧셈
result.substract(number); //뺄셈
result.remainder(number); //나머지
BigInteger.valueOf(j)  // 형변환

문제

문제

재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M)

재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지을 수 있는 경우의 수를 구하는 프로그램을 작성하라.

입력

입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다.

출력

각 테스트 케이스에 대해 주어진 조건하에 다리를 지을 수 있는 경우의 수를 출력한다.

예제 입력 1 복사

예제 출력 1 복사

1
5
67863915

내 답안

1. long타입 사용 (실패)

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			StringTokenizer token = new StringTokenizer(br.readLine());
			long result = 0;
			int west = Integer.parseInt(token.nextToken());
			int east = Integer.parseInt(token.nextToken());
			int a = 1;
			for (int j = 1; j <= east; j++) {
				a *= j;
			}
			int b = 1;
			for (int j = 1; j <= west; j++) {
				b *= j;
			}
			int c = 1;
			for (int j = 1; j <= east - west; j++) {
				c *= j;
			}
			result = a / (b * c);
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

2. BigInteger 클래스 사용

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.math.BigInteger;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			StringTokenizer token = new StringTokenizer(br.readLine());
			BigInteger result = new BigInteger("0");
			int west = Integer.parseInt(token.nextToken());
			int east = Integer.parseInt(token.nextToken());
			BigInteger a = new BigInteger("1");
			for (int j = 1; j <= east; j++) {
				a = a.multiply(BigInteger.valueOf(j));
			}
			BigInteger b = new BigInteger("1");
			for (int j = 1; j <= west; j++) {
				b = b.multiply(BigInteger.valueOf(j));
			}
			BigInteger c = new BigInteger("1");
			for (int j = 1; j <= east - west; j++) {
				c = c.multiply(BigInteger.valueOf(j));
			}
			result = a.divide((b.multiply(c)));
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

백준 11659 누적합 [JAVA]

Adev — Fri, 9 Feb 2024 13:36:39 +0900

리뷰

시간초과

List로 입력을 받고 반복문으로 각 값을 얻어서 누적합을 구했다.

시간초과 문제를 해결하기 위해, List에 입력받을 때 바로 각 수를 더한 뒤 누적합으로 입력받았다.

문제

문제

수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.

출력

총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다.

제한

1 ≤ N ≤ 100,000
1 ≤ M ≤ 100,000
1 ≤ i ≤ j ≤ N

예제 입력 1 복사

예제 출력 1 복사

12
9
1

내 답안

1. List로 입력 받고 반복문으로 누적합 구하기 (시간초과)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		ArrayList<Integer> list = new ArrayList<>();
		StringTokenizer token = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(token.nextToken());
		int m = Integer.parseInt(token.nextToken());
		token = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			list.add(Integer.parseInt(token.nextToken()));
		}
		for (int i = 0; i < m; i++) {
			token = new StringTokenizer(br.readLine());
			int result = 0;
			int start = Integer.parseInt(token.nextToken());
			int end = Integer.parseInt(token.nextToken());
			for (int j = start; j <= end; j++) {
				result += list.get(j - 1);
			}
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

2. List에 바로 누적합을 입력받기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		ArrayList<Integer> list = new ArrayList<>();
		StringTokenizer token = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(token.nextToken());
		int m = Integer.parseInt(token.nextToken());
		token = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			if (list.isEmpty()) {
				list.add(Integer.parseInt(token.nextToken()));
			} else {
				list.add(list.get(i - 1) + Integer.parseInt(token.nextToken()));
			}
		}
		for (int i = 0; i < m; i++) {
			token = new StringTokenizer(br.readLine());
			int result = 0;
			int start = Integer.parseInt(token.nextToken());
			int end = Integer.parseInt(token.nextToken());
			if (start != 1) {
				result = list.get(end - 1) - list.get(start - 2);
			} else {
				result = list.get(end - 1);
			}
			bw.write(result + "\n");
		}
		bw.flush();
	}
}

백준 2485 가로수 [JAVA]

Adev — Thu, 8 Feb 2024 03:21:23 +0900

리뷰

시간초과

모든 수를 각각 비교해 최대공약수(간격)를 계산한 뒤, 모든 가로수 값을 HashSet에 저장해 중복을 확인했다.

시간초과 문제를 해결하기 위해 유클리드 호제법으로 최대공약수를 구하고, 추가한 가로수는 HashSet에 저장하지 않고 count++ 연산으로 체크했다.

두 부분 다 수정해야 한다.

HashSet을 삭제해도 모든 수를 반복문 돌려서 최대공약수를 구하면 시간초과가 뜨고, 유클리드호제법을 사용해 최대공약수를 구하더라도 HashSet으로 개수를 카운트하면 메모리 초과가 뜬다.

공부한 것

여러수의 최대공약수 - 유클리드호제법

먼저 두 수를 골라 최대공약수를 구한다.
그 값(최대공약수)과 남은 수 중 하나의 최대공약수를 구한다. 
위 과정을 반복한다.

두수의 최대공약수 - 유클리드호제법

//큰수 max, 작은수 min

int temp = 0;
while (min != 0) {
		temp = max % min;
		max = min;
		min = temp;
	}
	result = max;
   }

문제

문제

직선으로 되어있는 도로의 한 편에 가로수가 임의의 간격으로 심어져있다. KOI 시에서는 가로수들이 모두 같은 간격이 되도록 가로수를 추가로 심는 사업을 추진하고 있다. KOI 시에서는 예산문제로 가능한 한 가장 적은 수의 나무를 심고 싶다.

편의상 가로수의 위치는 기준점으로 부터 떨어져 있는 거리로 표현되며, 가로수의 위치는 모두 양의 정수이다.

예를 들어, 가로수가 (1, 3, 7, 13)의 위치에 있다면 (5, 9, 11)의 위치에 가로수를 더 심으면 모든 가로수들의 간격이 같게 된다. 또한, 가로수가 (2, 6, 12, 18)에 있다면 (4, 8, 10, 14, 16)에 가로수를 더 심어야 한다.

심어져 있는 가로수의 위치가 주어질 때, 모든 가로수가 같은 간격이 되도록 새로 심어야 하는 가로수의 최소수를 구하는 프로그램을 작성하라. 단, 추가되는 나무는 기존의 나무들 사이에만 심을 수 있다.

입력

첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가로수의 위치를 나타내는 정수는 1,000,000,000 이하이다. 가로수의 위치를 나타내는 정수는 모두 다르고, N개의 가로수는 기준점으로부터 떨어진 거리가 가까운 순서대로 주어진다.

출력

모든 가로수가 같은 간격이 되도록 새로 심어야 하는 가로수의 최소수를 첫 번째 줄에 출력한다.

예제 입력 1 복사

예제 출력 1 복사

예제 입력 2 복사

예제 출력 2 복사

내 답안

1. 모든 수를 각각 비교해 최대공약수(간격)를 구한 뒤, 모든 가로수 값을 HashSet에 저장해 중복 확인 (시간초과)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		HashSet<Integer> hs = new HashSet<>();
		ArrayList<Integer> list = new ArrayList<>();
		ArrayList<Integer> listMinus = new ArrayList<>();
		ArrayList<Integer> listGCD = new ArrayList<>();
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			int k = Integer.parseInt(br.readLine());
			list.add(k);
			hs.add(k);
		}
		for (int i = 1; i < n; i++) {
			listMinus.add(list.get(i) - list.get(i-1));
		}
		for (int i = 0; i < listMinus.size(); i++) {
			int gcd = 0;
			for (int j = i + 1; j < listMinus.size(); j++) {
				int min = Math.min(listMinus.get(i), listMinus.get(j));
				for (int h = 1; h < min; h++) {
					if (listMinus.get(i) % h == 0 && listMinus.get(j) % h == 0) {
						gcd = j;
					}
				}
			}
			if (gcd > 0) {
				listGCD.add(gcd);
			}
		}
		Collections.sort(listGCD);
		int interval = listGCD.get(0);
		int k = list.get(0);
		int count = 0;
		while (k < list.get(list.size() - 1)) {
			k += interval;
			if (k < list.get(list.size() - 1)) {
				if (hs.add(k)) {
					count++;
				}
			}
		}
		bw.write(count + "\n");
		bw.flush();
	}
}

2. 유클리드 호제법, HashSet대신 count++ 사용

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		ArrayList<Integer> list = new ArrayList<>();
		ArrayList<Integer> listInterval = new ArrayList<>();
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			int k = Integer.parseInt(br.readLine());
			list.add(k);
		}
		for (int i = 1; i < n; i++) {
			listInterval.add(list.get(i) - list.get(i - 1));
		}
		int min = listInterval.get(0);
		for (int i = 1; i < listInterval.size(); i++) {
			int x = 0;
			int max = listInterval.get(i);
			while (min != 0) {
				x = max % min;
				max = min;
				min = x;
			}
			min = max;
		}
		int interval = min;
		int k = list.get(0);
		int count = 1;
		while (k < list.get(list.size() - 1)) {
			k += interval;
			if (k <= list.get(list.size() - 1)) {
				count++;
			}
		}
		int result = count - list.size();
		bw.write(result + "\n");
		bw.flush();
	}
}

백준 11650 좌표 정렬하기 [JAVA]

Adev — Tue, 6 Feb 2024 02:12:39 +0900

리뷰

시간초과

2차원 배열로 값을 입력받은 후, 반복문을 돌려서 모든 값을 하나씩 비교했다.

공부한 것

1차원 배열 정렬 시 사용하는 Arrays.sort(arr)의 인자로 Comparator인터페이스의 Compare메소드를 오버라이딩해 추가하면 2차원 배열도 정렬할 수 있다.

Arrays.sort(arr, new Comparator<int[]>() { //한번만 사용되기때문에 익명클래스(익명구현객체) 사용
	public int compare(int[] arr1, int[] arr2) { //2차원 배열을 2개씩 비교
		if (arr1[0] != arr2[0]) { // 두 2차원 배열의 x값 비교
			return arr1[0] - arr2[0]; // 오름차순 정렬(양수면 순서바꿈, 음수면 그대로둠). 앞 뒤 바꾸면 내림차순 정렬.
		} else {
			return arr1[1] - arr2[1]; //두 2차원배월의 y값 비교
		}
	}
});

익명클래스 사용법

문제

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

예제 입력 1 복사

예제 출력 1 복사

내 답안

1. 모든 값 하나씩 비교(시간초과)

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		int arr[][];
		arr = new int[n][2];
		for (int i = 0; i < n; i++) {
			StringTokenizer token = new StringTokenizer(br.readLine());
			arr[i][0] = Integer.parseInt(token.nextToken());
			arr[i][1] = Integer.parseInt(token.nextToken());
		}
		for (int i = 0; i < n - 1; i++) {
			for (int j = i + 1; j < n; j++) {
				if (arr[i][0] > arr[j][0]) {
					int temp1 = arr[i][0];
					int temp2 = arr[i][1];
					arr[i][0] = arr[j][0];
					arr[i][1] = arr[j][1];
					arr[j][0] = temp1;
					arr[j][1] = temp2;
				} else if (arr[i][0] == arr[j][0]) {
					if (arr[i][1] > arr[j][1]) {
						int temp2 = arr[i][1];
						arr[i][1] = arr[j][1];
						arr[j][1] = temp2;
					}
				}
			}
		}
		for (int i = 0; i < n; i++) {
			bw.write(arr[i][0] + " " + arr[i][1] + "\n");
		}
		bw.flush();
	}
}

2. Comparator 인터페이스의 Compare메소드 오버라이딩

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		int arr[][];
		arr = new int[n][2];
		for (int i = 0; i < n; i++) {
			StringTokenizer token = new StringTokenizer(br.readLine());
			arr[i][0] = Integer.parseInt(token.nextToken());
			arr[i][1] = Integer.parseInt(token.nextToken());
		}
		Arrays.sort(arr, new Comparator<int[]>() {
			public int compare(int[] arr1, int[] arr2) {
				if (arr1[0] != arr2[0]) {
					return arr1[0] - arr2[0];
				} else {
					return arr1[1] - arr2[1];
				}
			}
		});
		for (int i = 0; i < n; i++) {
			bw.write(arr[i][0] + " " + arr[i][1] + "\n");
		}
		bw.flush();
	}
}

백준 1620 나는야 포켓몬 마스터 이다솜 [JAVA]

Adev — Sun, 28 Jan 2024 18:42:48 +0900

리뷰

시간초과

HashMap 사용. key값이 입력되면 map.get(key)로 value값을 얻고, value값이 입력되면 map.setKey()를 반복문으로 돌리면서 map.get(key)와 value값을 대조해 올바른 key값을 얻었다.

map.setKey() 반복문을 최대 100000번 돌리는 과정에서 시간초과가 발생한 것 같다.

위의 문제 해결을 위해, HashMap과 ArrayList 두개를 사용해서 값을 저장한 뒤, 문자가 입력될 경우에는 map.get(key)를 사용해 값을 얻고, 숫자가 입력될 경우에는 setKey()반복문 대신 list.get(int)를 사용해서 즉시 값을 얻도록 했다.

공부한 것

HashMap key값으로 value값 찾기
```
map.get(key값)
```

HashMap value값으로 key값 찾기

if (map.containsValue(aString)) {
            for (int key : map.keySet()) {
                if (map.get(key).equals(aString)) {
                    bw.write(key + "\n");
                }
            }
//추가로 value값이 숫자인 경우 ArrayList나 배열 등 Index가 있는 자료구조 활용 가능

문제

입력

첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 물어봐도 괜찮아. 나는 언제든지 질문에 답해줄 준비가 되어있어.

둘째 줄부터 N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력으로 들어와. 포켓몬의 이름은 모두 영어로만 이루어져있고, 또, 음... 첫 글자만 대문자이고, 나머지 문자는 소문자로만 이루어져 있어. 아참! 일부 포켓몬은 마지막 문자만 대문자일 수도 있어. 포켓몬 이름의 최대 길이는 20, 최소 길이는 2야. 그 다음 줄부터 총 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어와. 문제가 알파벳으로만 들어오면 포켓몬 번호를 말해야 하고, 숫자로만 들어오면, 포켓몬 번호에 해당하는 문자를 출력해야해. 입력으로 들어오는 숫자는 반드시 1보다 크거나 같고, N보다 작거나 같고, 입력으로 들어오는 문자는 반드시 도감에 있는 포켓몬의 이름만 주어져. 그럼 화이팅!!!

출력

첫째 줄부터 차례대로 M개의 줄에 각각의 문제에 대한 답을 말해줬으면 좋겠어!!!. 입력으로 숫자가 들어왔다면 그 숫자에 해당하는 포켓몬의 이름을, 문자가 들어왔으면 그 포켓몬의 이름에 해당하는 번호를 출력하면 돼.

예제 입력 1 복사

26 5
Bulbasaur
Ivysaur
Venusaur
Charmander
Charmeleon
Charizard
Squirtle
Wartortle
Blastoise
Caterpie
Metapod
Butterfree
Weedle
Kakuna
Beedrill
Pidgey
Pidgeotto
Pidgeot
Rattata
Raticate
Spearow
Fearow
Ekans
Arbok
Pikachu
Raichu
25
Raichu
3
Pidgey
Kakuna

예제 출력 1 복사

Pikachu
26
Venusaur
16
14

내 답안

1. 시간초과 - HashMap + map.setKey() 반복문

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer token = new StringTokenizer(br.readLine());
		Map<Integer, String> map = new HashMap<>();
		int num1 = Integer.parseInt(token.nextToken());
		int num2 = Integer.parseInt(token.nextToken());
		for (int i = 1; i <= num1; i++) {
			map.put(i, br.readLine());
		}
		for (int i = 0; i < num2; i++) {
			String aString = br.readLine();
			if (map.containsValue(aString)) {
				for (int key : map.keySet()) {
					if (map.get(key).equals(aString)) {
						bw.write(key + "\n");
						break;
					}
				}
			}
			else{
				bw.write(map.get(Integer.parseInt(aString)) + "\n");
			}
		}
		bw.flush();
	}
}

2. HashMap + ArrayList

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer token = new StringTokenizer(br.readLine());
		Map<String, Integer> map = new HashMap<>();
		List<String> list = new ArrayList<>();
		int num1 = Integer.parseInt(token.nextToken());
		int num2 = Integer.parseInt(token.nextToken());
		for (int i = 1; i <= num1; i++) {
			String a = br.readLine();
			map.put(a, i);
			list.add(a);
		}
		for (int i = 0; i < num2; i++) {
			String aString = br.readLine();
			if (map.containsKey(aString)) {
				bw.write(map.get(aString) + "\n");
			} else {
				int aInt = Integer.parseInt(aString);
				bw.write(list.get(aInt - 1) + "\n");
			}
		}
		bw.flush();
	}
}

백준 10815 숫자 카드 [JAVA]

Adev — Tue, 9 Jan 2024 14:31:55 +0900

리뷰

시간초과

A의 카드를 List에 넣고 B의 카드가 입력될 때마다 List를 for문으로 돌려서 동일한 값이 있는지 비교했다.

다시 읽어보니 입력조건이 n<500000 이라서, 카드 한장당 50만번씩 일일이 비교하는 건 비효율적이다.

공부한 것

무작정 노가다성(?) 코드를 작성하지 말고 좋은 알고리즘을 고민하자.

문제

문제

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다.

셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다

출력

첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력한다.

예제 입력 1 복사

5
6 3 2 10 -10
8
10 9 -5 2 3 4 5 -10

예제 출력 1 복사

1 0 0 1 1 0 0 1

내 답안

1. 각 숫자마다 List for문 비교 (시간 초과)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		HashSet<Integer> set = new HashSet<>();
		StringTokenizer token = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			set.add(Integer.parseInt(token.nextToken()));
		}
		int m = Integer.parseInt(br.readLine());
		token = new StringTokenizer(br.readLine());
		for (int i = 0; i < m; i++) {
			int t = Integer.parseInt(token.nextToken());
			if (set.add(t) == false) {
				bw.write(1 + " ");
			} else {
				bw.write(0 + " ");
				set.remove(t);
			}
			bw.flush();
		}
	}
}

2. HashSet 사용

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		HashSet<Integer> set = new HashSet<>();
		StringTokenizer token = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++) {
			set.add(Integer.parseInt(token.nextToken()));
		}
		int m = Integer.parseInt(br.readLine());
		token = new StringTokenizer(br.readLine());
		for (int i = 0; i < m; i++) {
			int t = Integer.parseInt(token.nextToken());
			if (set.add(t) == false) {
				bw.write(1 + " ");
			} else {
				bw.write(0 + " ");
				set.remove(t);
			}
			bw.flush();
		}
	}
}

백준 2745 진법 변환 [JAVA]

Adev — Thu, 4 Jan 2024 15:54:51 +0900

리뷰

성공

char타입 계산 실수가 여러번 있었다.

공부한 것

제곱 메소드 : Math.pow(double A, double B) = A의 B승
char타입 값이 숫자인지 확인하는 메소드 : boolean Character.isDigit(char C)
char타입 연산 방법 정리

//주요 아스키코드

문자       <-> ASCII CODE
0          <-> 48
A          <-> 65
a          <-> 97

//char타입 비교 시 따옴표 붙이기

n.charAt(i) == 1 //(x)
n.charAt(i) == '1' //(o)

//char타입 숫자를 int로 변환하려고 할 때, (int)를 붙이면 아스키코드 값이 반환된다. 
//char타입 숫자 - '0' 을 하면 유니코드로값으로 연산 후 10진수와 동일한 값을 반환한다.

arrn[i] = (int)n.charAt(i); //(x)
arrn[i] = n.charAt(i) - '0'; //(o)
arrn[i] = n.charAt(i) - 48; //(o)

문제

문제

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.

10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.

A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35

입력

첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)

B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다.

출력

첫째 줄에 B진법 수 N을 10진법으로 출력한다.

예제 입력 1 복사

ZZZZZ 36

예제 출력 1 복사

60466175

내 답안

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer token = new StringTokenizer(br.readLine());
		String n = token.nextToken();
		int b = Integer.parseInt(token.nextToken());
		int result = 0;
		int arrresult[] = new int[n.length()];
		ArrayList<Integer> list = new ArrayList<>();
		int arrn[] = new int[n.length()];
		for (int i = n.length() - 1; i >= 0; i--) {
			list.add((int) Math.pow(b, i));
		}
		for (int i = 0; i < n.length(); i++) {
			if (n.charAt(i) == '0' || n.charAt(i) == '1' || n.charAt(i) == '2' || n.charAt(i) == '3'
					|| n.charAt(i) == '4' || n.charAt(i) == '5' || n.charAt(i) == '6' | n.charAt(i) == '7'
					|| n.charAt(i) == '8' || n.charAt(i) == '9') {
				arrn[i] = n.charAt(i) - '0';
			} else {
				arrn[i] = n.charAt(i) - '7';
			}
		}
		for (int i = 0; i < n.length(); i++) {
			arrresult[i] = arrn[i] * list.get(i);
		}
		for (int k : arrresult) {
			result += k;
		}
		bw.write(result + "\n");
		bw.flush();
	}
}

2. 리팩토링 - Character.isDigit() 사용, 차수를 1씩 감소시키는 for문 제거 후 단일 증감문으로 대체.

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer token = new StringTokenizer(br.readLine());
		String n = token.nextToken();
		int b = Integer.parseInt(token.nextToken());
		int result = 0;
		int arrn[] = new int[n.length()];
		int degree = n.length() - 1;
		for (int i = 0; i < n.length(); i++) {
			if (Character.isDigit(n.charAt(i))) {
				arrn[i] = n.charAt(i) - '0';
			} else {
				arrn[i] = n.charAt(i) - '7';
			}
			result += arrn[i] * (int) Math.pow(b, degree--);
		}
		bw.write(result + "\n");
		bw.flush();
	}
}

백준 1934 최소공배수 - 3가지 방법 [JAVA]

Adev — Tue, 2 Jan 2024 14:37:06 +0900

리뷰

메모리 초과

for문 사용, 1씩 증가시키면서 곱한 뒤 HashSet에 넣는 작업을 반복했고 도중에 add()메소드가 false를 리턴하면 그 값을 최소공배수로 출력하였다.

입력되는 수가 크면 클수록 앞에서부터 하나씩 비교하는 건 비효율적이어서 메모리 초과가 뜬 것 같다.

위의 메모리 초과 문제를 해결하기 위해 둘 중 큰 수만 for문 사용, 1씩 증가시키면서 곱한 뒤 작은 수로 나눴을 때 나머지가 0이 되는 값을 최소공배수로 출력하였다.

공부한 것

추가적으로 최소공배수를 구하는 방법으로는 유클리드 호제법이 있다.

최소공배수 = 두 수의 곱/최대공약수

문제

문제

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다.

두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 둘째 줄부터 T개의 줄에 걸쳐서 A와 B가 주어진다. (1 ≤ A, B ≤ 45,000)

출력

첫째 줄부터 T개의 줄에 A와 B의 최소공배수를 입력받은 순서대로 한 줄에 하나씩 출력한다.

예제 입력 1 복사

예제 출력 1 복사

45000
30
221

내 답안

1. 두 수 for문, HashSet 사용 (메모리 초과)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int num = Integer.parseInt(br.readLine());
		for (int i = 0; i < num; i++) {
			HashSet<Integer> hs = new HashSet<>();
			StringTokenizer token = new StringTokenizer(br.readLine());
			int max = Integer.parseInt(token.nextToken());
			int min = Integer.parseInt(token.nextToken());
			if (max < min) {
				int temp = min;
				min = max;
				max = temp;
			}
			for (int j = 0; ; j++) {
				hs.add(max * (j + 1));
				if (min * (j + 1) >= max) {
					if (hs.add(min * (j + 1)) == false) {
						bw.write(min*(j + 1) + "\n");
						bw.flush();
						break;
					} else {
						hs.add(min * (j + 1));
					}
				}
			}
		}
	}
}

2. 큰 수만 for문, 작은 수로 나누기

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int num = Integer.parseInt(br.readLine());
		for (int i = 0; i < num; i++) {
			StringTokenizer token = new StringTokenizer(br.readLine());
			int max = Integer.parseInt(token.nextToken());
			int min = Integer.parseInt(token.nextToken());
			if (max < min) {
				int temp = min;
				min = max;
				max = temp;
			}
			for (int j = 0;; j++) {
				if (max * (j + 1) % min == 0) {
					bw.write(max * (j + 1) + "\n");
					bw.flush();
					break;
				}
			}
		}
	}
}

3. 유클리드 호제법

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int num = Integer.parseInt(br.readLine());
		for (int i = 0; i < num; i++) {
			ArrayList<Integer> list = new ArrayList<>();
			StringTokenizer token = new StringTokenizer(br.readLine());
			int max = Integer.parseInt(token.nextToken());
			int min = Integer.parseInt(token.nextToken());
			if (max < min) {
				int temp = min;
				min = max;
				max = temp;
			}
			for (int j = 0;j<min; j++) {
				if (min%(j+1) == 0&&max%(j+1)==0) {
					list.add(j+1);
				}
			}
			bw.write(max*min/list.get(list.size()-1) + "\n");
			bw.flush();
		}
	}
}

백준 10809 알파벳 찾기 [JAVA]

Adev — Sun, 17 Dec 2023 16:16:01 +0900

리뷰

성공

배열 공간 낭비가 있었다.

char타입 a(97)~z(122)를 배열에 넣으려고 char[123]을 생성했다.

공부한 것

a~z는 "각 알파벳- a"를 하면 "0,1,2...N"이 나오기때문에 배열에 순서대로 넣을 수 있다.
char타입 배열 값 존재 확인 시 "!=null"이 아니라, "!=0"으로 비교한다 ( 10진수 0이 char타입 NUL).
indexOf()는 문자(열)을 앞에서부터 순차적으로 찾으며 처음 발견된 인덱스를 반환하고, 찾지 못할 경우 -1을 반환한다. lastIndexOf()는 뒤에서부터 찾는다.

문제

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

예제 입력

baekjoon

예제 출력

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

내 답안

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char arr[] = new char[123];
		for (char i = 'a'; i <= 'z'; i++) {
			for (int j = 0; j < s.length(); j++) {
				if (i == s.charAt(j)) {
					System.out.print(j + " ");
					arr[i] = 1;
					break;
				}
			}
			if (arr[i] == 0) {
				System.out.print(-1 + " ");
			}
		}
	}
}

다른 답안

https://www.acmicpc.net/source/70391665

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    String str = scanner.next();
    int[] abc = new int[26];
    int length = str.length();
    for (int i = 0; i < 26; i++) {
      abc[i] = -1;
    }
    for (int i = 0; i < length; i++) {
      if (abc[str.charAt(i) - 97] == -1) {
        abc[str.charAt(i) - 97] = i;
      }
    }
    for (int i = 0; i < 26; i++) {
      System.out.print(abc[i] + " ");
    }
    scanner.close();
  }
}

https://www.acmicpc.net/source/70394985

import java.util.Scanner;
public class Main {

	public static void main(String[] args)  {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		int [] arr = new int[26];
		for(int i=0;i<26;i++) {
			if(s.indexOf('a'+i)==-1) {
				arr[i]=-1;
			}
			else {
				arr[i]=s.indexOf('a'+i);
			}
		}
		for(int i=0;i<26;i++) {
			System.out.print(arr[i]+" ");
		}
	}

}

AWS EC2 FreeTier 사용법 2 (JDK, Tomcat설치 및 WAR파일 배포)

Adev — Fri, 10 Mar 2023 00:01:50 +0900

<git bash>

EC2 접속

ssh -i [키페어경로] [AWS인스턴스연결 사용자아이디]@[퍼블릭IPv4주소]
yes

"[AWS인스턴스연결 사용자아이디]@ip ~" 와 같이 접속자 뜨면 성공

JDK 설치

sudo apt-get update
sudo apt-get install openjdk-11-jdk

yes
- 설치 확인

java -version
- 설치 확인

javac -version

톰캣 wget설치 및 실행

- 설치 폴더 생성
sudo mkdir /home/tomcat

- 최신버전 설치

https://tomcat.apache.org/download-90.cgi 에서 tar.gz 링크 복사

cd /home/tomcat
sudo wget https://dlcdn.apache.org/tomcat/tomcat-9/v9.0.73/bin/apache-tomcat-9.0.73.tar.gz
- 압축해제
sudo tar xvfz apache-tomcat-9.0.73.tar.gz
- 설치파일 삭제

sudo rm apache-tomcat-9.0.73.tar.gz
- 권한 부여

sudo chmod -R 777 /home/tomcat/apache-tomcat-9.0.73/bin
- 톰캣 실행
cd /home/tomcat/apache-tomcat-9.0.73/bin
sudo ./startup.sh
"Tomcat started" 나오면 성공
- 설치 확인
sudo /home/tomcat/apache-tomcat-9.0.73/bin/version.sh

- 톰캣 종료
cd /home/tomcat/apache-tomcat-9.0.73/bin
sudo ./shutdown.sh

https://ldgeao99-developer.tistory.com/576 참고

배포 ★톰캣 종료 후 배포하기★

- 배포할 war파일 추출
Eclipse 해당 프로젝트 우클릭 - export - WAR file - export source 체크
- <filezilla>로 EC2 인스턴스 접속하기
AWS EC2에서 해당 인스턴스 연결 클릭 후 퍼블릭ip주소와 사용자 이름 확인.
filezilla 다운 및 실행.

새 사이트 연결 클릭, 프로토콜 SFTP - SSH File Transfer Protocol 선택, Logon Type Key file 선택, host에 퍼블릭ip주소 입력, ".pem"파일이 저장된 경로 선택
- 톰캣 폴더 권한 부여하기
sudo chmod -R 777 /home/tomcat/apache-tomcat-9.0.73/webapps

: 디렉토리에 권한 부여(모두(소유자, 그룹, other)에게 해당 폴더 모든 작업 권한 부여)
- WAR 파일 등록

filezilla remote site 영역에서 /home/tomcat/apache-tomcat-9.0.73/webapps 아래에 war파일 드래그해서 넣기.

- 톰캣 폴더 권한 부여하기

sudo chmod -R 777 /home/tomcat/apache-tomcat-9.0.73/webapps

- 톰캣 실행
cd /home/tomcat/apache-tomcat-9.0.73/bin
sudo ./startup.sh
- 연결 확인

주소창에 퍼블릭ip주소:8080 입력 후 톰캣 기본화면 뜨는지 확인

- 본인 프로젝트 접속

주소창에 퍼블릭ip주소:8080/war파일명

AWS EC2 FreeTier 사용법 1 (AWS 설정)

Adev — Thu, 9 Mar 2023 12:25:37 +0900

구축할 EC2/RDS 환경

ubuntu 22.04.1 LTS(GNU/Linux 5.15.0-1031-aws x86_64)
openjdk 11.0.18
Tomcat 9.0.73

MySQL Community 8.0.31

가입

기본 지원 무료 플랜 선택 후 가입

-> AWS Management Console로 이동
-> 루트 사용자로 로그인
-> 오른쪽 상단 리전 선택 (서울)

EC2

인스턴스 시작
-> 이름 및 태그 설정
-> 애플리케이션 및 OS 이미지 (AMI) 우분투 선택
-> 인스턴스 유형 t2.mocro 선택

-> 스토리지 30gib
-> 네트워크 설정 ssh https http 트래픽 허용 모두 체크 or 편집 포트번호 직접 입력
-> 키페어 생성
-> 고급 세부 정보 새 IAM 프로파일 생성
- 사용자 그룹 - 그룹 생성 - 그룹명 클릭 후 권한추가 - 정책연결 - ec2full 체크 후 권한추가.
- 사용자 - 사용자 추가 -
AWS Management Console에 대한 사용자 액세스 권한 제공 체크 - IAM 사용자를 생성하고 싶음 체크 - 사용자는 다음 로그인 시 새 암호를 생성해야 합니다 체크 해제 - 그룹에 사용자 추가 - 사용자 생성.
- 역할 - 역할 만들기 - ec2 선택 - AmazonS3FullAccess 입력 및 선택 - 역할 생성.
-> IAM 인스턴스 프로파일 선택
-> 인스턴스 시작
-> 모든 인스턴스 보기(확인하기)
-> 네트워크 및 보안 탄력적IP - 탄력적IP 주소 할당 - 할당 - 작업 - 탄력적 IP 주소 연결 - 연결.

RDS

좌측 상단 서비스
-> 데이터베이스 RDS
-> Amazon Relational Database Service(RDS) 데이터베이스 생성
-> 표준생성 체크, 엔진 선택, 템플릿 프리티어 선택

-> db 인스턴트 식별자, 마스터 사용자 이름 및 비밀번호 입력
-> 인스턴스 구성 db.t2.micro 선택
-> 스토리지 스토리지 자동 조정 활성화
-> 연결 퍼블릭 엑세스 예 체크, 기존 VPC 보안 그룹 이전설정과 동일, 가용영역 선택(인스턴스에서 확인), 추가 구성 포트설정
-> 데이터베이스 생성(확인하기 - 엔드포인트 주소 복사해놓기)
-> EC2 보안그룹 - 인바운드 규칙 편집 - db선택 및 포트 추가 (사용자tcp 8080포트 Anywhere-IPv4)
-> db툴 접속후 host server에 엔드포인트를 입력하고 새 연결 생성하기
- MySQL Workbench - new connection - connection name에 db식별자 입력 - hostname에 엔드포인트 입력 - rds username 및 password 입력.
- IDE에서 rootconfig.java 변경하고 실행확인

target폴더, m2e-wtp 폴더란?

Adev — Wed, 8 Mar 2023 12:41:16 +0900

깃허브 사용 중 target - m2e-wtp 폴더가 자동으로 업데이트 되는 걸 보고 궁금해서 찾아보았다.

target폴더란?

: 빌드프로세스의 마지막 output을 포함하고 있으며 애플리케이션을 배포 또는 운영하는데 사용되기 때문에 빌드 과정에서 중요한 역할을 한다.

예를 들어 maven Java 프로젝트에서 target 폴더는 빌드과정 중에 만들어지며 컴파일된 자바 코드와 애플리케이션을 구동하는데 필요한 다른 자원들을 포함한다.
JAR 또는 WAR 파일과 같이 빌드 결과인 output이 target 폴더에 위치된다.

m2e-wtp 폴더란?

: 웹애플리케이션이 빌드되고 적합한 설정파일과 함께 서버에 배포되는 데 중요한 역할을 한다.

m2e-wtp 폴더는 maven 웹 애플리케이션 개발 시 이클립스와 결합하는 빌드시스템으로써 사용된다.
maven과 Eclipse를 통합하는 것을 돕는 설정파일을 포함한다.
이 설정파일들은 웹 애플리케이션 파일의 위치, context root, deployment descriptor(배포서술자) 등을 명시한다.

오류 AWS EC2 404 찾을 수 없음, IllegalStateException

Adev — Tue, 7 Mar 2023 03:01:04 +0900

상황

AWS에 스프링 레거시 war 파일을 배포한 후, 주소창에 "퍼블릭ip:8080" 입력 시 톰캣 기본페이지는 잘 뜨는데 내 프로젝트명를 추가하면 404에러가 발생했다.

HTTP 상태 404 – 찾을 수 없음
타입 상태 보고
메시지 The requested resource [...] is not available
설명 Origin 서버가 대상 리소스를 위한 현재의 representation을 찾지 못했거나, 그것이 존재하는지를 밝히려 하지 않습니다.

톰캣 로그를 확인해 보니 프로젝트 실행 시 exception이 발생했다.

java.base@11.0.18/java.lang.Thread.run(Thread.java:829)
06-Mar-2023 12:18:57.099 INFO [mysql-cj-abandoned-connection-cleanup] org.apache.catalina.loader.WebappClassLoaderBase.checkStateForResourceLoading Illegal access: this web application instance has been stopped already. Could not load []. The following stack trace is thrown for debugging purposes as well as to attempt to terminate the thread which caused the illegal access.
        java.lang.IllegalStateException: Illegal access: this web application instance has been stopped already. Could not load []. The following stack trace is thrown for debugging purposes as well as to attempt to terminate the thread which caused the illegal access.
                at org.apache.catalina.loader.WebappClassLoaderBase.checkStateForResourceLoading(WebappClassLoaderBase.java:1432)
                at org.apache.catalina.loader.WebappClassLoaderBase.getResource(WebappClassLoaderBase.java:1057)
                at com.mysql.cj.jdbc.AbandonedConnectionCleanupThread.checkThreadContextClassLoader(AbandonedConnectionCleanupThread.java:123)
                at com.mysql.cj.jdbc.AbandonedConnectionCleanupThread.run(AbandonedConnectionCleanupThread.java:90)
                at java.base/java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1128)
                at java.base/java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:628)
                at java.base/java.lang.Thread.run(Thread.java:829)

시도

방법1 - server.xml 수정하기
<Host name="localhost" ~> 밑에 아래 코드를 추가한다.

 <Context docBase = "WAR파일명" path="/" reloadable="false"/>

결과 : 이번에는 "퍼블릭ip:8080"도 404에러가 떴다.

방법2 - server.xml 수정하기

포트 8005을 8004로 변경한다.

<!-- <Server port="8005" shutdown="SHUTDOWN"> -->

<Server port="8004" shutdown="SHUTDOWN">

방법3 - 톰캣 삭제후 재설치
sudo apt-get purge --auto-remove tomcat9

방법4 - ROOT.war로 이름 변경 후 배포하기

방법5 - 윈도우 방화벽 비활성화

방법6 - AWS EC2 root 계정 활성화시키기

방법7 - 톰캣 사용자, 그룹 생성 및 권한 주기
https://btcd.tistory.com/120 참고

방법8 - filezilla 대신 tomcat manager로 배포
https://yoonfeel-web.tistory.com/5 참고

해결

EC2 인스턴스 삭제 후 새로 만드니 정상 작동했다,,ㅎ

GITHUB 사용법

Adev — Thu, 2 Mar 2023 20:48:11 +0900

기본

1. 깃허브 접속 후 repository 생성하기

2. 로컬 저장소 설정 및 로컬에서 repository에 파일 업로드하기

왼쪽 상단 file 클릭

- clone repository

- 불러올 repository 선택 및 로컬에 저장할 위치 지정

- 내 컴퓨터 로컬 지정 폴더에 깃허브에 올릴 파일 넣기

- github desktop에 해당 파일이 표시됨

- 설명 작성 후 commit

- push

push 되돌리기 : 좌측 history에서 해당 기록 우클릭 - Revert changes in commit - 상단 Push origin

<sourceTree> 사용법

1. 깃허브 레포지토리 연결하기

상단 저장소 클릭 - 원격저장소 추가 - 깃허브 레포지토리 주소 입력

2. 로컬 저장소 연결하기

새 탭 열기 - add - 깃허브 로컬 지정 폴더 선택

3. ssh Key 생성 (Secure Shell) 및 등록

상단 도구 클릭

- SSH Key 생성 또는 불러오기

- Generate

- save public key / save private key

- 상단 옵션 클릭

- SSH 클라이언트 설정

- private key 등록

4. 깃허브에 ssh key 등록

깃허브 홈 우측 프로필 클릭

- setting

- SSH and GPG keys

- new SSH key

- 공개키 등록하기 (sourceTree 상단 도구 클릭 - SSH Key 생성 또는 불러오기 - Load - 박스 내용)

쿠키, 세션

Adev — Tue, 28 Feb 2023 05:56:09 +0900

1. Cookie

: 사용자 컴퓨터에 저장. (정보 유출 가능성)

: 유효기간 후 삭제

2. Session

: 클라이언트 별로 서버에 저장되는 정보

: 서버 종료시, 유효기간 후 삭제 (마지막 사용 후 30분동안 유지)

참고 부스트코스 웹백엔드

세션 처리 과정

: 웹 클라이언트가 서버측에 요청을 보내면 서버는 session id를 발급한다. sessoion id를 이용해서 http session (key, value)을 생성한다.
session id로 cookie를 만들어서 client에 보낸다.
객체는 서버가 만들어주기 때문에 직접 생성하지 않는다. request.getSession() (=request.getSession(true)) 메서드 호출시 세션을 반환하며, 세션이 없으면 새로 생성해서 반환해준다.(isNew()메소드로 확인가능)
request.getSession(false) 메서드 호출시 세션을 반환하며, 세션이 없다면 null을 반환한다.

+ web.xml 태그로 세션 유지시간을 설정한다.

session.setAttribute(String name, Object value) // 세션에 값을 저장한다.
session.getAttribute(String name) // Object타입으로 값을 반환한다. 
removeAtrribute(String name) // 해당 정보만 삭제한다. 
invalidate() // 모든 정보 삭제
getId() // 세션에 할당된 유일한 식별자(ID)를 String 타입으로 반환한다.

SPRING 웹소켓에서 HttpSession 값 불러오기

Adev — Sun, 19 Feb 2023 00:01:41 +0900

개념

WebSocketSession과 HttpSession은 다르다.

WebSocketSession은 HttpServletResponse, HttpServletRequest 등 servlet 관련 클래스를 사용할 수 없다.

VO를 사용한 이용자 정보는 HttpSession에 저장된다.

WebSocket 접속자 정보는 WebSocketHandler에서 WebSocketSession에 저장된다.

HttpSessionHandshakeInterceptor를 사용하도록 설정하면 WebSocketHandler 동작(handshake) 이전에 HttpSession에 접근해 원하는 정보를 WebSocketHandler로 전달할 수 있다.

상황

웹소켓에서 HttpSession을 사용해서 현재 로그인 중인 회원 아이디(MemberVO id)를 불러 오려 했으나 WebSocketSession의 id만 호출됐다.

+ HttpSessionHandshakeInterceptor는 등록한 상태이다. 스프링 웹소켓 기본설정 (Java Configuration)

해결

session.getId()가 아니라 session.getAttributes()를 사용해서 값을 호출해 처리하면 된다.

ex) [MyWebSocketHandler.java]

//WebSocketSession id가 호출된다
@Override
protected void handleTextMessage(WebSocketSession session, TextMessage message) throws Exception {

for (WebSocketSession s : sessionList) {
s.sendMessage(new TextMessage(session.getId() + " : " + message.getPayload()));
}

//HttpSession id가 호출된다
@Override
protected void handleTextMessage(WebSocketSession session, TextMessage message) throws Exception {

Map map = (Map)session.getAttributes();
MemberVO m = (MemberVO)map.get("memberInfo");
String id = m.getId();
for (WebSocketSession s : sessionList) {
s.sendMessage(new TextMessage(id + " : " + message.getPayload()));
}

SPRING 웹소켓 기본설정 (Java Configuration)

Adev — Sat, 18 Feb 2023 00:02:35 +0900

환경

: 스프링 레거시, Maven, 자바 설정

전체 코드

[WebSocketConfig.java]

: WebSocketConfig implements WebSocketConfigurer

@Configuration
@RequiredArgsConstructor
@EnableWebMvc
@EnableWebSocket
public class WebSocketConfig implements WebSocketConfigurer{

private final MyWebSocketHandler myWebSocketHandler;

@Override
public void registerWebSocketHandlers(WebSocketHandlerRegistry registry) {
registry.addHandler(myWebSocketHandler, "/chatting")
.addInterceptors(new HttpSessionHandshakeInterceptor())
.setAllowedOrigins("*");
}
}

[WebConfig.java]

: WebConfig extends AbstractAnnotationConfigDispatcherServletInitializer

@Configuration
public class WebConfig extends AbstractAnnotationConfigDispatcherServletInitializer {

@Override
protected Class<?>[] getRootConfigClasses() {
return new Class[] {RootConfig.class};
}

@Override
protected Class<?>[] getServletConfigClasses() {
return new Class[] {ServletConfig.class, WebSocketConfig.class};
}

@Override
protected String[] getServletMappings() {
return new String[] {"/"};
}

@Override
    protected void customizeRegistration(ServletRegistration.Dynamic registration) {
        registration.setInitParameter("throwExceptionIfNoHandlerFound", "true");
        registration.setInitParameter("dispatchOptionsRequest", "true");
        registration.setLoadOnStartup(1);
}

@Override
protected Filter[] getServletFilters() {
CharacterEncodingFilter encodingFilter = new CharacterEncodingFilter();
encodingFilter.setEncoding("UTF-8");
return new Filter[] {encodingFilter};
}
}

[MyWebSocketHandler.java]

: MyWebSocketHandler extends TextWebSocketHandler

@Controller
public class MyWebSocketHandler extends TextWebSocketHandler {

List<WebSocketSession> sessionList = new ArrayList<>();

//소켓 open
@Override
public void afterConnectionEstablished(WebSocketSession session) throws Exception {
System.out.println("연결됨... =>" + session);
sessionList.add(session);
}

//전체채팅
@Override
protected void handleTextMessage(WebSocketSession session, TextMessage message) throws Exception {
 System.out.println(("id로 부터 message 받음 =>"+ session.getId()+ message.getPayload()));
        for (WebSocketSession s : sessionList) {
            s.sendMessage(new TextMessage(session.getId() + " : " + message.getPayload()));
          }
        }


// 소켓 close
@Override
public void afterConnectionClosed(WebSocketSession session, CloseStatus status) throws Exception {
sessionList.remove(session);
System.out.println("연결 해제..... =>" + session + " : " +  session.getId());
}
}

[ChatController.java]

@Controller
@Log4j
@RequestMapping("/chat/*")
@AllArgsConstructor
public class ChatController {

@RequestMapping(value= "/chatting",  method = { RequestMethod.GET })
public String chat() {

return "/chat/chatting";
}
}

[.jsp]

<script type="text/javascript">
var ws;

$(document).ready(function() {
connect();
});

function connect() {
     ws = new WebSocket("ws://localhost:8011/controller/chatting");

ws.onopen = function() {
console.log('socket opend')
};

ws.onmessage = function(event) {
console.log(".....onmessage" + event.data)
};

ws.onclose = function(event) {
console.log('socket closed')
}
}

$('button').on("click", function(e){
e.preventDefault();
var msg = document.getElementById("inputmessage").value;
ws.send(msg);
msg = "";
});
</script>
</head>

<body>
<div>
<input type="text" id="inputmessage">
</div>
<button type="button">메세지 전송</button>
</body>
</html>

오류 WebSocket connection to 'xxx' failed, Provisional headers are shown

Adev — Fri, 17 Feb 2023 00:01:25 +0900

상황

채팅프로젝트 중 웹소켓이 연결되지 않는 문제가 발생했다.

IDE에서는 아무 응답이 없었고, 개발자 도구에서 아래 오류들을 확인할 수 있었다.

WebSocket connection to 'ws://URL' failed:

[source]

[network]

Provisional headers are shown

해결

설정파일의 registerWebSocketHandlers URL과 View의 WebSocket URL을 동일하게 맞춰준다.

※ Controller return문처럼 jsp파일의 폴더명을 함께 쓰면 안된다.

ex)

[WebSocketConfig.java]

@Override
public void registerWebSocketHandlers(WebSocketHandlerRegistry registry) {
registry.addHandler(chatHandler(), "/chatting");
}

[chatting.jsp]

//오류

ws = new WebSocket("ws://localhost:8011/controller/chat/chatting");
//기본경로 + 폴더명 + registerWebSocketHandlers URL (x)

//해결

ws = new WebSocket("ws://localhost:8011/controller/chatting");
//프로젝트 기본경로 + registerWebSocketHandlers URL (o)

JAVASCRIPT 이벤트 처리

Adev — Thu, 16 Feb 2023 00:34:34 +0900

1. addEventListener "click"

※ 오류 "Uncaught TypeError: Cannot read property 'addEventListener' of null"

: addEventListener 사용 시 <script>태그를 <head>부분이나 <body>부분 상단 넣으니 위 오류가 발생했다. <body>부분 하단으로 옮겨주니 정상작동했다.

ex)

<body>
<div>
<button class="register_btn" type="button">글쓰기</button>
</div>
</body>

<javascipt>
const registerButton = document.querySelector('.register-btn')
registerButton.addEventListener('click', register);

function register(){
self.location = "/controller/board/register"
}
</javascipt>

ex)

<body>
<div>
<button class="register_btn" type="button">글쓰기</button>
</div>
</body>

<javascript>
const registerButton = document.querySelector('.register-btn')

registerButton.addEventListener("click", function(){
self.location = "/controller/board/register"
})
</javascript>

2. on "click"

ex)

<body>
<div>
<button class="register_btn" type="button">글쓰기</button>
</div>
</body>

<javascript>
$(".register-btn").on("click", function(){
self.location = "/controller/board/register" //javascript에서 url로 이동하기
})
</javascript>

HTML CSS 추가 기능

Adev — Wed, 15 Feb 2023 00:11:01 +0900

애니매이션 효과

@keyframes rotate {
100%{ //애니메이션 총시간 시간대비 퍼센트
transform: rotate(360deg); //회전(몇도)
}

.클래스명 {
    width: 100%;
    height: auto;
    animation: rotate 1.1s infinite linear; //infinite 계속돈다, linear 가속도붙지 않고 일정한 속도로 돈다.
}

모달창 마우스 스크롤 해도 따라오도록 하기

#modal {
    position: fixed;
 top: 0;
    left: 0;
}

박스 그림자

box-shadow : offset-x, offset-y, blur-radius, spread-radius, color(0 0 0 색상정도)

box-shadow : 2px 2px 2px 1px rgba(0, 0, 0, 0.2);

flex

(IE 10, 11에서 flex를 부분 지원, 이전 버전은 지원하지 않는다.)

display:flex; //요소를 동일한 간격으로 배치
flex-direction: column //각 요소를 세로로 배치
justify-content //각 요소를 가로로 배치
align-items //세로(세로를 기준으로 정렬....)
position:relative //relative를 가지고 있는 요소를 기준으로 한다...

HTML CSS 기본

Adev — Tue, 14 Feb 2023 15:04:01 +0900

: 최대한 불필요한 태그, 스타일 없애기

협업으로 웹페이지 만드는 법

디자이너

: 디자인(포토샾, 피그마 등)해서 파일(파일+이미지리소스)을 넘긴다.
->
웹디자이너, 퍼블리셔, 프론트엔드 개발자

: 전체 골격을 확인하고 블록 구분 후 블록마다 클래스명 설계 등을 논의한다.

마크업

: html의 뼈대를 잡아주는 html을 작성하는 일

: html5 이전에는 div태그로 문서의 구조를 표현했다. 하지만 html5는 <selection, headerm article, footer 등의 태그를 사용해 문서 구조를 정확하게 표현할 수 있다.

css우선순위

style > id(태그 내 하나) > class(태그 내 여러개) > 태그

(+ div style로 적용안되던 걸 a style로 바꾸니까 적용됐다.)

요소

inline 요소 : 문자 등 직선적인 html 요소
block 요소 : 이미지 등 부피가 있는 요소
form태그 : 정보 전송
input 태그 : 입력칸을 만듦
html과 css를 연결하기 위해 head 사이에 <link rel="stylesheet" href="style.css">

<div> 영역 나눔
<p> 문단 나눔
<span> 일정 범위에 속성을 줌

html, body

: width기본값 100% (width: 100%)

img

: 이미지는 width를 정해주면 자동으로 height를 잡음

폰트

: 용량이 커서 몇번 쓰이지 않는다면 그 폰트를 쓴 이미지를 만들어서 이미지를 사용하는 게 나아.

RGB 색 모형

: red green blue 세가지 색을 이용하여 색을 표현하는 방식. (가산 혼합)

SPRING mybatis <selectKey>

Adev — Mon, 13 Feb 2023 00:05:12 +0900

: 자동 증가를 설정한 PK값을 <selectKey>태그를 통해 수동으로 얻어와 그 결과를 이용할 수 있도록 한다.

예를 들어, 게시판에 게시글 등록 후 "00번 게시글이 등록되었습니다"라는 모달창을 띄울 때 사용할 수 있다.

게시글 번호를 자동 증가하도록 설정한 후 단순 <insert> 태그를 사용해서 글을 등록하고 해당 객체에서 게시글 번호를 얻어오면 모두 '0'으로 출력된다. (MySQL)
<selectKey>태그로 새 글 등록 전 글번호에서 1을 더한 값를 얻어온 후 그 결과를 방금 등록한 게시글 번호로 사용하면 된다.

※ <selectkey> order속성 BEFORE를 사용할 경우 첫 글을 게시할 시 이전글 번호(boardno)가 없어서 sql문에서 에러가 방생한다.

<selectkey> order속성 AFTER를 사용하니 해결됐다.

ex)

mapper Interface

public void insertSelectKey(BoardVO board);

mapper XML

<!-- 첫 글 게시 시 오류-->

<insert id="insertSelectKey">

<selectKey keyProperty="boardno" order="BEFORE"
resultType="int">
select MAX(boardno)+1 from boards
</selectKey>

insert into boards
(boardno, title, content, writer, deletestate,
boardtype, registerdate, updatedate) 
values 
(#{boardno}, #{title},
#{content}, #{writer}, default, default, default, default)

</insert>

<!-- 정상 작동-->

<insert id = "insertSelectKey">

insert into boards
(boardno, title, content, id, state,
boardtype, registerdate, updatedate) 
values 
(#{boardno}, #{title},
#{content}, #{id}, default, default, default, default)

<selectKey keyProperty="boardno" order="AFTER" resultType="int">
select MAX(boardno) from boards
</selectKey>

</insert>

오류 java.lang.IllegalArgumentException 요청 타겟에서 유효하지 않은 문자가 발견되었습니다.

Adev — Sun, 12 Feb 2023 00:09:45 +0900

상황

@GetMapping을 사용했고 URL로 list[] 인덱스를 사용해 직접 값을 전송해주던 중에 아래 오류가 발생했다.

INFO: HTTP 요청 헤더를 파싱하는 중 오류 발생
비고: HTTP 요청 파싱 오류들이 더 발생하는 경우 DEBUG 레벨 로그로 기록될 것입니다.
java.lang.IllegalArgumentException: 요청 타겟에서 유효하지 않은 문자가 발견되었습니다. 유효한 문자들은 RFC 7230과 RFC 3986에 정의되어 있습니다.
at org.apache.coyote.http11.Http11InputBuffer.parseRequestLine(Http11InputBuffer.java:494)
at org.apache.coyote.http11.Http11Processor.service(Http11Processor.java:271)
at org.apache.coyote.AbstractProcessorLight.process(AbstractProcessorLight.java:65)
at org.apache.coyote.AbstractProtocol$ConnectionHandler.process(AbstractProtocol.java:890)
at org.apache.tomcat.util.net.NioEndpoint$SocketProcessor.doRun(NioEndpoint.java:1789)
at org.apache.tomcat.util.net.SocketProcessorBase.run(SocketProcessorBase.java:49)
at org.apache.tomcat.util.threads.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1191)
at org.apache.tomcat.util.threads.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:659)
at org.apache.tomcat.util.threads.TaskThread$WrappingRunnable.run(TaskThread.java:61)
at java.base/java.lang.Thread.run(Thread.java:834)

해결

톰캣 버전에 따라 문자열에서 특수문자를 허용하지 않는 경우가 있다. (tomcat9)

url에서 특수문자 '['는 %5B , 특수문자 ']'는 %5D로 변경한다.

url 오류

해결

오류 UnsatisfiedDependencyException

Adev — Sat, 11 Feb 2023 00:01:10 +0900

상황

스프링 Autowired 의존성 자동주입을 사용하던 중 아래와 같이 동일한 타입의 빈이 2개 발견된다는 에러가 발생했다.

ERROR: org.springframework.test.context.TestContextManager - Caught exception while allowing TestExecutionListener [org.springframework.test.context.support.DependencyInjectionTestExecutionListener@bd4dc25] to prepare test instance [com.toy.mapper.BoardServiceTests@35d3ab60]
org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name 'com.toy.mapper.BoardServiceTests': Unsatisfied dependency expressed through method 'setService' parameter 0; nested exception is org.springframework.beans.factory.NoUniqueBeanDefinitionException: No qualifying bean of type 'com.toy.board.BoardService' available: expected single matching bean but found 2: boardServiceImpl,boardService
at org.springframework.beans.factory.annotation.AutowiredAnnotationBeanPostProcessor$AutowiredMethodElement.inject(AutowiredAnnotationBeanPostProcessor.java:667)

해결

오류코드에 BoardService타입이 boardServiceImpl, boardService 2개 발견된다고 적혀있기때문에

"found 2: boardServiceImpl,boardService"

이 중에 하나를 필드명으로 명시한다.

//오류

@Setter(onMethod_= {@Autowired})
private BoardService service;

//해결

@Setter(onMethod_= {@Autowired})
private BoardService boardService;

프로젝트 네이밍 규칙

Adev — Fri, 10 Feb 2023 00:03:31 +0900

1. 표기법

카멜 표기법(camelCase)

: 첫 단어를 제외한 첫 문자는 대문자이며 나머지는 소문자이다.

파스칼 (PascalCase) 표기법

: 명사로 시작하며, 단어마다 첫 문자는 대문자, 나머지는 소문자이다.

Snake_case 표기법

: 각 단어를 언더바(_)로 구분한다.

헝가리아 표기법

: 접두사로 자료형 등을 표기한다.

2. Java

: 의미를 제대로 표현할 수 있는 이름을 짓는다. 길이 제한은 없다.

: 예약어를 사용하지 않는다. (continue, default, do, for, native, new, super, switch, this 등)

: 특수문자는 언더바(_)와 $만 허용된다.

패키지명 : 소문자 (한단어 권장)

클래스명 : 파스칼 표기법.

메소드명 : 카멜 표기법. 동사로 시작.

변수명 : 파스칼 표기법 또는 소문자.

상수 : 대문자

3. Table

3.1 Oracle

: 대문자를 사용한다.

schema명 :

테이블명 : Snake_case. 접두사로 TBL_, T_를 붙인다.

컬럼명 : Snake_case. 각 단어는 최대 8글자를 넘지 않는다.

Primary Key명 : PK_테이블명
Foreign Key명 : 접미사 _FK를 붙인다.

시퀀스명 : 접두사 SEQ_를 붙인다

3.2 MySQL

: 소문자를 사용한다.

: snake_case 표기법을 사용한다.

: 헝가리안 표기법을 사용하지 않는다...

테이블명 : 집단명나 또는 복수형.

컬럼명 : 단수형.

Foreign Key명 : 테이블병 _FK_숫자 또는 테이블병 _FK_컬럼명.

MYSQL 설치 및 기본설정

Adev — Thu, 9 Feb 2023 00:05:46 +0900

1. 설치 방법

mysql 홈페이지에서 community 버전 installer를 다운받는다.
설치 중 ROOT 계정의 비밀번호를 입력하고 user accounts를 추가한다.

2. Workbench 사용법

1) 계정 생성 및 권한 부여

ROOT계정에 접속한다.

좌측 Navigator - Users and Privileges - Add Account - login 아이디 비밀번호 입력 - Administrative Roles 부여할 권한 체크 (DBA 체크 시 전체 권한 부여)

2) 새 연결

Home - MySQL Connections 플러스 버튼 클릭 - 계정 아이디 비밀번호 입력 - test Connection - OK

3) db 및 테이블 생성

show databases;

create database firstDB default character set utf8;

use firstDB;

create table item (
item_id int auto_increment,
item_name varchar(30) not null,
resister_date date default (current_date),

primary key(boardno);

//create table if not exists item (
item_id int auto_increment primary key,
item_name varchar(30) not null,
resister_date date default (current_date)) engine=InnoDB;

describe item;

insert into item (item_name, resister_date) values('banana', now());

select * from item;

4) 추가

auto_increment

alter table 테이블명 modify 컬럼명 타입 auto_increment;

cf) 값 자동 증가 : auto_increment(MySQL) / 시퀀스.NEXTVAL(Oracle)

foreign key

//추가
alter table 테이블명 add foreign key (컬럼명) references 참조테이블 (참조컬럼명);

//삭제
alter table 테이블명 drop foreign key 제약조건명;

컬럼

alter table 테이블명 add 컬럼명 자료형;

5) 확인

좌측 Nevigator - SCHEMAS - 원하는 테이블, 칼럼 느낌표 클릭 - DDL

SPRING 의존성 주입

Adev — Wed, 8 Feb 2023 00:01:53 +0900

1. 의존성 주입 설정

root-context에 component-scan 추가

XML 설정

root-context.xml -> Namespaces탭 -> context체크 -> root-context.xml에 코드 추가

<context:component-scan base-package="com.toy.sample"/>
</context:component-scan>

Java 설정

RootCconfig.java에 코드 추가

@Configuration
@ComponentScan(basePackages= {"com.toy.sample"})
public class RootConfig {

2. 의존성 주입 방법

: 생성자 주입과 setter 주입 방법 등이 있다.

1) 생성자 주입

: 생성자를 정의 후 주입한다.

ex) @Component + 생성자 생성

@Component
@Data //Lombok의 setter, 생성자, toString 등을 자동으로 생성한다 
public class Chef {

@Component
@ToString
@Getter
public class Hotel {
private Chef chef;

public Hotel(Chef chef) {
this.chef = chef;
}

}

2) 묵시적 생성자 주입 (spring 4.3 이후)

ex) @Component + @AllArgsConstructor

@Component
@Data //Lombok의 setter, 생성자, toString 등을 자동으로 생성한다 
public class Chef {

@Component
@ToString
@Getter
@AllArgsConstructor //인스턴스 변수로 선언된 모든 것을 파라미터로 받는 생성자를 만든다.
public class Hotel {
private Chef chef;

}

ex) @Controller + @RequiredArgsConstructor

@Controller
public class MyWebSocketHandler extends TextWebSocketHandler {

@Configuration
@RequiredArgsConstructor
public class WebSocketConfig implements WebSocketConfigurer{

private final MyWebSocketHandler myWebSocketHandler;

3) setter주입

: @Setter set메소드 작성 후 @Autowired 등 어노테이션 추가해 생성자를 주입한다.

ex)

@RunWith(SpringJUnit4ClassRunner.class)
@ContextConfiguration(classes = { RootConfig.class })
@Log4j
public class HotelTests {

@Setter(onMethod_ = { @Autowired })
private Hotel hotel;

@Test
public void testExist() {

assertNotNull(hotel);

log.info(hotel);
log.info("-------");
log.info(hotel.getChef());
}
}

4) @Configuration + @Bean

ex)

@Configuration
public class WebSocketConfig implements WebSocketConfigurer{

@Bean
public MyWebSocketHandler chatHandler() {
return new MyWebSocketHandler();
}

//@RequiredArgsConstructor : @NonNull, final이 붙은 인스턴스 변수에 대한 생성자를 만든다.

참고

코드로 배우는 스프링 웹 프로젝트

SPRING 테스트 코드 작성

Adev — Tue, 7 Feb 2023 00:03:42 +0900

: spring-test 모듈을 이용해 스프링을 간단하게 가동한다. (Junit 4.0이상)

기본

@RunWith(SpringJUnit4ClassRunner.class)
@ContextConfiguration(classes= {RootConfig.class}) 
@Log4j 
public class 테스트클래스명 {

	@Setter(onMethod_ = @Autowired) //생성자 주입
	private 필드타입 필드명;
    
	@Test //JUnit에서 테스트 대상 표시
	public void 테스트메소드명() {
    
    ...
    
    }
    }

Controller

@RunWith(SpringJUnit4ClassRunner.class)
@WebAppConfiguration
@ContextConfiguration(classes = { RootConfig.class, ServletConfig.class })
@Log4j
public class 테스트클래스명 {

	@Setter(onMethod_ = @Autowired) //생성자 주입    
   	private WebApplicationContext ctx;
	
	private MockMvc mockMvc;
    
    	@Before //테스트 전에 항상 실행되는 메소드
	public void setup() { 
		this.mockMvc = MockMvcBuilders.webAppContextSetup(ctx).build(); //초기화			
	}
    
	@Test
	public void testList() throws Exception {
		
		log.info(mockMvc.perform(MockMvcRequestBuilders.호출방식("호출할 URL"))
				.andReturn()
				.getModelAndView()
				.getModelMap()); //.getViewName());   
    }
}

테스트 관련 어노테이션

@Runwith(SpringJUnit4ClassRunner.class)

: 테스트 시 필요한 클래스(SpringJUnit4 ClassRunner)를 지정한다.

: 해당 테스트 코드가 스프링 실행 역할 한다는 것을 뜻한다.

@ContextConfiguration

: 스프링이 실행될 때 어떤 설정정보을 읽을지 명시한다. 자동생성된 RootConfig.java(root-context.xml)와 ServletConfig.java(servlet-context.xml)의 경로를 지정한다.

지정된 클래스나 문자열을 이용해 필요한 객체를 스프링의 Bean으로 등록한다.

ex)

//XML 설정
@ContextConfiguration(classes= {RootConfig.class}) 

//JAVA 설정
@ContextConfiguration("file:src/main/webapp/WEB-INF/spring/root-context.xml")

@Log4j

: Lombok을 이용해서 로그를 기록하는 Logger를 변수로 생성한다.

@Test

: 단위 테스트 대상을 표시한다.

Tomcat(WAS)을 실행하지 않는 테스트 - Controller

@WebAppConfiguration

: 빈을 등록한다. ServletContext - WebApplicationContext를 이용하기 위해 사용한다.

@Before (import org.junit.Before)

: 테스트 전에 항상 실행되는 메서드이다.

MockMvc

: springMVC 테스트를 도와주는 가짜 URL과 파라미터 등을 만든다.

MockMvcRequestBuilders

: 설정한 호출방식으로 request 요청을 한다.

+ 실행 결과 확인

: Run As - > Junit Test

실전

mapper테스트

VO.java

@Data
public class BoardsVO {

	private int boardno;
	private String boardtitle;
	private String boardcontent;
	private String boardwriter;
	private int boarddelet;
	private int boardtype;
	private Date registerdate;
	private Date updatedate;
}

mapperInterface.java

public interface BoardsMapper {

	@Select("select * from boards where boardno>0")
	public List<BoardsVO> getList();
	
}

mapperTests.java

@RunWith(SpringJUnit4ClassRunner.class)
@ContextConfiguration(classes = { RootConfig.class })
@Log4j
public class BoardsMapperTests {

	@Setter(onMethod_ = @Autowired)
	private BoardsMapper mapper;

	@Test
	public void testGetList() {

		//람다식 반복처리
		mapper.getList().forEach(B -> log.info(B));

		//향상된 for문
//		List<BoardsVO> list = (ArrayList<BoardsVO>) mapper.getList();
//		for (BoardsVO board : list) {
//			System.out.println(board);
//		}
		
		//for문
//		List<BoardsVO> list = (ArrayList<BoardsVO>) mapper.getList();
//		for(int i = 0; i>list.size(); i++) {
//			log.info(list.get(i));
//		}

	}
}

결과

SPRING 설정 (JAVA Configuration)

Adev — Mon, 6 Feb 2023 00:01:41 +0900

1. SPRING 기본 설정

SPRING 기본설정 (XML, JAVA 공통)

2. JAVA Configuration 설정 파일 생성

1) xml설정 파일 삭제

1.1) web.xml과 WEB-INF - spring폴더(servlet-context.xml, root-context.xml) 삭제

1.2) pom.xml에 web.xml이 없다는 설정 추가

            <plugin>
                <groupId>org.apache.maven.plugins</groupId>
                <artifactId>maven-war-plugin</artifactId>
                <version>3.2.0</version>
                <configuration>
                <failOnMissingWebXml>false</failOnMissingWebXml>
                </configuration>
            </plugin>

2) RootConfig.java 생성 (root-context.xml을 대신함)

: 객체(Bean)를 설정하는 파일이다.

Spring Framework가 실행되면 스프링이 사용하는 메모리 영역인 Context를 만들고, ApplicationContext라는 객체가 만들어진다.

root- context의 ComponentScan 파일 위치를 scan하고, @Component가 존재하는 클래스의 인스턴스를 생성한다. SPRING 의존성 주입 설정

src/main/java - config패키지 생성 - RootConfig.java 클래스 생성

package com.toy.config;

import org.springframework.context.annotation.Configuration;

@Configuration
public class RootConfig {

}

3) WebConfig.java 생성 및 RootConfig.class 사용 설정 + spring 기본 경로 지정

: WebConfig는 스프링 구동과 관련된 파일이다. (web.xml를 대신함)

3.1) src/main/java - config - WebConfig.java 생성 - 추상 클래스 AbstractAnnotationConfigDispatcherServletInitializer 상속

package com.toy.config;

import org.springframework.web.servlet.support.AbstractAnnotationConfigDispatcherServletInitializer;

public class WebConfig extends AbstractAnnotationConfigDispatcherServletInitializer {

@Override
protected Class<?>[] getRootConfigClasses() {
// TODO Auto-generated method stub
return null;
}

@Override
protected Class<?>[] getServletConfigClasses() {
// TODO Auto-generated method stub
return null;
}

@Override
protected String[] getServletMappings() {
// TODO Auto-generated method stub
return null;
}
}

3.2) RootConfig.class 사용 설정

WebConfig.java - getRootConfigClasses() 수정

@Override
protected Class<?>[] getRootConfigClasses() {
return new Class[] {RootConfig.class};
}

3.3) springMVC 기본 경로 설정

WebConfig.java - getServletMappings() 수정

	@Override
	protected String[] getServletMappings() {
		return new String[] {"/"};
	}

+ 프로젝트 경로 설정

server - tomcat 더블클릭 - Modules - edit - path 수정

4) ServletConfig.java 생성 (servlet-context.xml을 대신함)

: 여기서는 @EnableWebMvc와 WebMvcConfigurer 인터페이스를 구현하는 방식을 사용한다.

src/main/java - config - ServletConfig.java 생성

package com.toy.config;

import org.springframework.context.annotation.ComponentScan;
import org.springframework.web.servlet.config.annotation.EnableWebMvc;
import org.springframework.web.servlet.config.annotation.ResourceHandlerRegistry;
import org.springframework.web.servlet.config.annotation.ViewResolverRegistry;
import org.springframework.web.servlet.config.annotation.WebMvcConfigurer;
import org.springframework.web.servlet.view.InternalResourceViewResolver;
import org.springframework.web.servlet.view.JstlView;

@EnableWebMvc
@ComponentScan(basePackages = { "com.toy.controller" })
public class ServletConfig implements WebMvcConfigurer {

	@Override
	public void configureViewResolvers(ViewResolverRegistry registry) {

		InternalResourceViewResolver bean = new InternalResourceViewResolver();
		bean.setViewClass(JstlView.class);
		bean.setPrefix("/WEB-INF/views/");
		bean.setSuffix(".jsp");
		registry.viewResolver(bean);
	}

	@Override
	public void addResourceHandlers(ResourceHandlerRegistry registry) {

		registry.addResourceHandler("/resources/**").addResourceLocations("/resources/");
	}

}

5) ServletConfig.class 사용 설정

WebConfig.java - getServletMappings() 변경

	@Override
	protected Class<?>[] getServletConfigClasses() {
		return new Class[] {ServletConfig.class};
	}

3. 오라클 db 연동

3.1. JDBC연결

1) pom.xml에 jdbc 라이브러리 추가

Oracle

<dependency>
    <groupId>com.oracle.database.jdbc</groupId>
    <artifactId>ojdbc8</artifactId>
    <version>21.1.0.0</version>
</dependency>

MySQL

<!-- mySQL jdbc연결 -->
<!-- https://mvnrepository.com/artifact/mysql/mysql-connector-java -->
<dependency>
    <groupId>mysql</groupId>
    <artifactId>mysql-connector-java</artifactId>
    <version>8.0.28</version>
</dependency>

+ JDBC 드라이버를 프로젝트 경로에 포함되도록 설정

Java Build Path - add external library - sqldeveloper - product - lib - ojdbc jar 파일

Java Build Path - add external library - MySQL - Connector J - mysql-connector-j jar 파일

3.2 커넥션풀 설정

1) pom.xml에 hikari 라이브러리 추가

<!-- https://mvnrepository.com/artifact/com.zaxxer/HikariCP -->
<dependency>
    <groupId>com.zaxxer</groupId>
    <artifactId>HikariCP</artifactId>
    <version>2.7.4</version>
</dependency>

2) DataSource설정

RootContig.java에 코드 추가

package com.toy.config;

import javax.sql.DataSource;

import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.ComponentScan;
import org.springframework.context.annotation.Configuration;

import com.zaxxer.hikari.HikariConfig;
import com.zaxxer.hikari.HikariDataSource;

@Configuration
@ComponentScan(basePackages= {"com.toy.sample"})
public class RootConfig {

@Bean
public DataSource dataSource() {
HikariConfig hikariConfig = new HikariConfig();
hikariConfig.setDriverClassName("oracle.jdbc.driver.OracleDriver");
hikariConfig.setJdbcUrl("jdbc:oracle:thin:@localhost:1521:XE");
hikariConfig.setUsername("book_ex");
hikariConfig.setPassword("book_ex");

HikariDataSource dataSource = new HikariDataSource(hikariConfig);

return dataSource;

}
}

4. mybatis와 스프링 연동

4.1 mybatis

: SQL mapping Framework이다.

JDBC의 PreparedStatement를 활용하며 파라미터를 처리하는 '?'는 '#{속성}'을 이용한다.
JDBC 코드의 복잡한 작업을 줄이고 기존의 SQL을 그대로 활용할 수 있어 진입장벽이 낮다.

1) mybatis 관련 라이브러리 추가

<!-- https://mvnrepository.com/artifact/org.mybatis/mybatis -->
<dependency>
    <groupId>org.mybatis</groupId>
    <artifactId>mybatis</artifactId>
    <version>3.4.6</version>
</dependency>

<!-- https://mvnrepository.com/artifact/org.mybatis/mybatis-spring -->
<dependency>
    <groupId>org.mybatis</groupId>
    <artifactId>mybatis-spring</artifactId>
    <version>1.3.2</version>
</dependency>

<!-- https://mvnrepository.com/artifact/org.springframework/spring-tx -->
<dependency>
    <groupId>org.springframework</groupId>
    <artifactId>spring-tx</artifactId>
    <version>${org.springframework-version}</version>
</dependency>

<!-- https://mvnrepository.com/artifact/org.springframework/spring-jdbc -->
<dependency>
    <groupId>org.springframework</groupId>
    <artifactId>spring-jdbc</artifactId>
    <version>${org.springframework-version}</version>
</dependency>

2) SQLSessionFactory 설정

: 내부적으로 SQLSession을 만들어내고 이를 통해 Connection을 생성하거나 SQL을 전달하고 결과를 리턴 받는 구조로 작성한다.

RootConfig.java에 추가

@Bean
public SqlSessionFactory sqlSessionFactory() throws Exception {
SqlSessionFactoryBean sqlSessionFactory = new SqlSessionFactoryBean();
sqlSessionFactory.setDataSource(dataSource());
return (SqlSessionFactory) sqlSessionFactory.getObject();
}

4.2 스프링 연동

: SQLSessionFactory로 직접 JDBC코딩이 가능하지만, MyBatis의 Mapper를 통해 SQL을 설정하고 자동으로 처리되도록 하는 방식이 더 편리하다.

: Mapper interface(@Select("쿼리문"))만 사용하는 방법과 Mapper interface(메소드선언)+XML(쿼리문작성)을 함께 쓰는 방법이 있다.

1) Mapper 인터페이스만 사용

src/main/java - mapper 패키지 생성 - 인터페이스 생성 - 어노테이션 및 쿼리문 작성

package com.toy.mapper;

import org.apache.ibatis.annotations.Select;

public interface TimeMapper {

@Select("SELECT sysdate FROM dual")
public String getTime();
}

Mapper인식 설정

: Mybatis가 동작할 때 자동으로 해당 패키지를 인식해 Mapper를 인식하도록 한다.

RootConfig.java에 @MapperScan 추가

@Configuration
@ComponentScan(basePackages= {"com.toy.sample"})
@MapperScan(basePackages= {"com.toy.mapper"})
public class RootConfig {

2) Mapper 인터페이스와 XML 매퍼 같이 쓰기
: SQL이 복잡할 경우 어노테이션보다 XML을 이용하는 방식이 선호된다.
: Mapper 인터페이스에 메소드를 선언하고, XML에서 SQL을 처리한다.

2.1) Mapper 인터페이스 - 메소드 선언

package com.toy.mapper;

import org.apache.ibatis.annotations.Select;

public interface TimeMapper {

public String getTime2();
}

2.2) XML - SQL처리

: myBatis 태그를 추가하고 <mapper>태그 내에 sql문을 작성한다.

: Mapper인터페이스와 동일한 이름의 namespace가 존재하면 둘을 병합처리한다.

Mapper 인터페이스가 위치한 곳 또는 src/main/resources - 인터페이스 폴더명 생성(상위 폴더부터 각각 만들기. com폴더 -> toy폴더 -> mapper폴더) - XML파일 생성 - myBatis 태그를 추가 - <mapper> 태그안에 sql문 작성

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE mapper
PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
"http://mybatis.org/dtd/mybatis-3-mapper.dtd"> 
<mapper namespace="com.toy.mapper.TimeMapper"> 
<select id="getTime2" resultType="string">
SELECT sysdate FROM dual
</select>
</mapper>

4) log4jdbc-log4j2 설정

: JDBC의 PreparedStatement에 사용된 '?'가 어떤 값으로 처리됐는지 확인한다.

: 쿼리를 더 자세하게 SQL log로 보여준다.

4.1) pom.xml에 라이브러리 추가

<!-- https://mvnrepository.com/artifact/org.bgee.log4jdbc-log4j2/log4jdbc-log4j2-jdbc4 --> 
<dependency> 
<groupId>org.bgee.log4jdbc-log4j2</groupId> 
<artifactId>log4jdbc-log4j2-jdbc4</artifactId> 
<version>1.16</version> 
</dependency>

4.2) 로그 설정 파일 추가
src/main/resources - log4jdbc.log4j2.properties 생성

log4jdbc.spylogdelegator.name=net.sf.log4jdbc.log.slf4j.Slf4jSpyLogDelegator

4.3) JDBC연결 정보 수정 (JDBC드라이버와 URL 변경)

RootConfig.java 수정 - oracle

	@Bean
	public DataSource dataSource() {
		HikariConfig hikariConfig = new HikariConfig();
//		hikariConfig.setDriverClassName("oracle.jdbc.driver.OracleDriver");
//		hikariConfig.setJdbcUrl("jdbc:oracle:thin:@localhost:1521:XE");
		hikariConfig.setDriverClassName("net.sf.log4jdbc.sql.jdbcapi.DriverSpy");
		hikariConfig.setJdbcUrl("jdbc:log4jdbc:oracle:thin:@localhost:1521:XE");
		hikariConfig.setUsername("book_ex");
		hikariConfig.setPassword("book_ex");
		
		HikariDataSource dataSource = new HikariDataSource(hikariConfig);
		
		return dataSource;
		
	}

RootConfig.java 수정 - MySQL

	@Bean
	public DataSource dataSource() {
		HikariConfig hikariConfig = new HikariConfig();
		hikariConfig.setDriverClassName("net.sf.log4jdbc.sql.jdbcapi.DriverSpy");
		hikariConfig.setJdbcUrl("jdbc:log4jdbc:mysql://127.0.0.1:3306/toy");
		hikariConfig.setUsername("toy");
		hikariConfig.setPassword("toy");
		
		HikariDataSource dataSource = new HikariDataSource(hikariConfig);
		
		return dataSource;
		
	}

4.4) 로그 경로 및 레벨 확인

src/test/resources - log4j.xml

	<!-- Application Loggers -->
	<logger name="com.toy">
		<level value="info" />
	</logger>

5. 추가

+ UTF-8 필터 (브라우저 한글 문제 발생 시)

: WebConfig.java에 추가

import javax.servlet.Filter;

@Override
	protected Filter[] getServletFilters() {
		CharacterEncodingFilter encodingFilter = new CharacterEncodingFilter();
		encodingFilter.setEncoding("UTF-8");
		return new Filter[] {encodingFilter};
	}

+ 파일 업로드 commons-fileupload라이브러리 (servlet2.5) (servlet3.0, tomcat7.0이상은 필요X)

1) pom.xml에 dependency 추가

<!-- https://mvnrepository.com/artifact/commons-fileupload/commons-fileupload -->
<dependency>
    <groupId>commons-fileupload</groupId>
    <artifactId>commons-fileupload</artifactId>
    <version>1.3.3</version>
</dependency>

2) ServletConfig.java에 코드 추가

@Bean(name="multipartResolver")
	public CommonsMultipartResolver getResolver() throws Exception{
		CommonsMultipartResolver resolver = new CommonsMultipartResolver();
		
		// 10MB
		resolver.setMaxUploadSize(1024*1024*10);
        
		// 2MB
		resolver.setMaxUploadSizePerFile(1024*1024*2);
        
		// 1MB
		resolver.setMaxInMemorySize(1024*1024);
		
		// temp upload
		resolver.setUploadTempDir(new FileSystemResource("C:\\upload\\temp"));
        
		resolver.setDefaultEncoding("UTF-8");
		
		return resolver;
        }

ex)

	@GetMapping("/exUploadForm")
	public void exUploadForm() {
		log.info("/exUpload...");
	}
	
    //name = files로 여러 파일을 다중 업로드했기때문에 MultipartFile타입 배열로 처리한다. 
    //예시에는 없지만 추가로 byte[]처리를 해야 업로드가 완료된다
	@GetMapping("exUploadPost")
	public void exUploadPost(ArrayList<MultipartFile> files) {
		
		files.forEach(file -> {
			log.info("--");
			log.info("name:" + file.getOriginalFilename());
			log.info("size:" + file.getSize());
		});
	}

오류 Log4j - org.apache.log4j.Logger cannot be resolved to a type

Adev — Sun, 5 Feb 2023 00:01:18 +0900

해결

pom.xml의 log4j라이브러리 <scope> runtime을 주석처리 한다.

<dependency>

<groupId>log4j</groupId>
<artifactId>log4j</artifactId>
<version>1.2.17</version>
<!--  <scope>runtime</scope> -->

</dependency>

Maven Dependency Scope

: compile, provided, runtime, test, system, import의 6개 scope가 존재한다.

: dependency의 이행을 제한하고 언제 classpath에 포함될지를 결정한다.

runtime
This scope indicates that the dependency is not required for compilation, but is for execution. Maven includes a dependency with this scope in the runtime and test classpaths, but not the compile classpath.

출처

Maven – Introduction to the Dependency Mechanism (apache.org)

SPRING 설정 (XML)

Adev — Sat, 4 Feb 2023 00:01:05 +0900

1. SPRING 기본 설정

SPRING 기본설정 (XML, JAVA 공통)

2. 오라클 db 연동

먼저 오라클과 SQLDeveloper를 설치한다.

2.1. JDBC연결

1) pom.xml에 오라클jdbc 라이브러리 추가

<dependency>
    <groupId>com.oracle.database.jdbc</groupId>
    <artifactId>ojdbc8</artifactId>
    <version>21.1.0.0</version>
</dependency>

+ JDBC 드라이버를 프로젝트 경로에 포함되도록 설정

Java Build Path - add external library - sql developer - product - lib - ojdbc jar 파일

2.2. 커넥션풀 설정

1) pom.xml에 HikariCP 라이브러리 추가

<!-- https://mvnrepository.com/artifact/com.zaxxer/HikariCP -->
<dependency>
    <groupId>com.zaxxer</groupId>
    <artifactId>HikariCP</artifactId>
    <version>2.7.4</version>
</dependency>

2) DataSource 설정

root-contect.xml에 아래 코드 추가

<bean id="hikariConfig" class="com.zaxxer.hikari.HikariConfig">
<property name="driverClassName" value="oracle.jdbc.driver.OracleDriver"></property>
<property name="jdbcUrl" value="jdbc:oracle:thin:@localhost:1521:XE"></property>
<property name="username" value="book_ex"></property>
<property name="password" value="book_ex"></property>
</bean>

<!-- HikariCP configuration -->
<bean id="dataSource" class="com.zaxxer.hikari.HikariDataSource" destroy-method="close">
<constructor-arg ref="hikariConfig" />
</bean>

3. mybatis와 스프링 연동

3.1. mybatis

: SQL mapping 프레임워크이다. (ORM Framework)

기존의 SQL을 그대로 활용할 수 있고, 진입장벽이 낮다. JDBC 코드의 복잡한 작업을 줄인다.

1) pom.xml에 라이브러리 추가

<!-- https://mvnrepository.com/artifact/org.mybatis/mybatis -->
<dependency>
    <groupId>org.mybatis</groupId>
    <artifactId>mybatis</artifactId>
    <version>3.4.6</version>
</dependency>

<!-- https://mvnrepository.com/artifact/org.mybatis/mybatis-spring -->
<dependency>
    <groupId>org.mybatis</groupId>
    <artifactId>mybatis-spring</artifactId>
    <version>1.3.2</version>
</dependency>

<dependency>
    <groupId>org.springframework</groupId>
    <artifactId>spring-tx</artifactId>
    <version>${org.springframework-version}</version>
</dependency>

<dependency>
    <groupId>org.springframework</groupId>
    <artifactId>spring-jdbc</artifactId>
    <version>${org.springframework-version}</version>
</dependency>

2) SQLSessionFactory 설정
: 내부적으로 SQLSession을 만들어내고 이를 통해 Connection을 생성하거나 SQL을 전달하고 결과를 리턴 받는 구조로 작성한다.

root-context.xm에 SqlSessionFactory 등록

<bean id="sqlSessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean">
    <property name="dataSource" ref="dataSource"></property>
</bean>

3.2. 스프링 연동

: MyBatis의 Mapper는 SQL과 그에 대한 처리를 지정한다.
: Mapper interface(@Select("쿼리문"))만 사용하는 방법과 Mapper interface(메소드선언)+XML(쿼리문작성)을 함께 쓰는 방법이 있다.

1) Mapper 인터페이스만 사용

src/main/java - mapper 패키지 생성 - 인터페이스 생성 - 어노테이션 및 쿼리문 작성

package com.toy.mapper;

import org.apache.ibatis.annotations.Select;

public interface TimeMapper {

@Select("SELECT sysdate FROM dual")
public String getTime();
}

Mapper 인식 설정

: Mybatis가 동작할 때 자동으로 해당 패키지를 인식해 Mapper를 인식하도록 한다.

root-context.xml -> Namespaces탭 -> beans, context, mybatis-spring 체크 -> root-context.xml에 아래 코드 추가

<mybatis-spring:scan base-package="org.zerock.mapper"/>

<!-- <mybatis-spring:scan>태그 base-pakage속성 : 해당 패키지의 모든 Mybatis 관련 어노테이션 처리 -->

2) Mapper 인터페이스와 XML 매퍼와 같이 쓰기

: SQL이 복잡할 경우 어노테이션보다 XML을 이용하는 방식이 선호된다.

: Mapper 인터페이스에 메소드를 선언하고, XML에서 SQL을 처리한다.

2.1) Mapper 인터페이스 - 메소드 선언

package com.toy.mapper;

import org.apache.ibatis.annotations.Select;

public interface TimeMapper {

public String getTime2();
}

2.2) XML - SQL처리

: Mapper 인터페이스의 이름과 XML의 <mapper> 태그 namespace 속성값이 같아야 한다.

Mapper인터페이스와 동일한 이름의 namespace가 존재하면 둘을 병합처리한다.

<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE mapper
PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
"http://mybatis.org/dtd/mybatis-3-mapper.dtd"> 
<mapper namespace="com.toy.mapper.TimeMapper"> 
<select id="getTime2" resultType="string">
SELECT sysdate FROM dual
</select>
</mapper>

3) log4jdbc-log4j2 설정

: JDBC의 PreparedStatement에 사용된 '?'가 어떤 값으로 처리됐는지 확인한다.

쿼리를 더 자세하게 SQL log로 보여준다.

3.1) pom.xml에 라이브러리 추가

<!-- https://mvnrepository.com/artifact/org.bgee.log4jdbc-log4j2/log4jdbc-log4j2-jdbc4 --> 
<dependency> 
<groupId>org.bgee.log4jdbc-log4j2</groupId> 
<artifactId>log4jdbc-log4j2-jdbc4</artifactId> 
<version>1.16</version> 
</dependency>

3.2) log4jdbc.log4j2.properties (src/main/resources 아래에 추가)

log4jdbc.spylogdelegator.name=net.sf.log4jdbc.log.slf4j.Slf4jSpyLogDelegator

3.3) root-context.xml의 hikariConfig 수정 (JDBC드라이버와 URL 변경)

<bean id="hikariConfig" class="com.zaxxer.hikari.HikariConfig">

<property name="driverClassName" value="net.sf.log4jdbc.sql.jdbcapi.DriverSpy"></property>
<property name="jdbcUrl" value="jdbc:log4jdbc:oracle:thin:@localhost:1521:XE"></property>

<property name="username" value="book_ex"></property>
<property name="password" value="book_ex"></property>

4.4) 로그 경로 및 레벨 확인

src/test/resources - log4j.xml

	<!-- Application Loggers -->
	<logger name="com.toy">
		<level value="info" />
	</logger>

4. 추가

+ UTF-8 필터 (브라우저 한글 문제 발생 시)

: web.xml에 <filter> 추가

  <filter>
        <filter-name>encoding</filter-name>
        <filter-class>
            org.springframework.web.filter.CharacterEncodingFilter
        </filter-class>
        <init-param>
            <param-name>encoding</param-name>
            <param-value>UTF-8</param-value>
        </init-param>
    </filter>
    
    <filter-mapping>
      <filter-name>encoding</filter-name>
      <servlet-name>appServlet</servlet-name>
    </filter-mapping>

+ 파일 업로드 commons-fileupload라이브러리 (servlet2.5) (servlet3.0, tomcat7.0이상은 필요X)

1) pom.xml에 dependency 추가

<!-- https://mvnrepository.com/artifact/commons-fileupload/commons-fileupload -->
<dependency>
    <groupId>commons-fileupload</groupId>
    <artifactId>commons-fileupload</artifactId>
    <version>1.3.3</version>
</dependency>

2) servlet-context.xml 설정 추가

(id값 multipartResolver, 인코딩, 업로드 크기, 파일 크기, 파일 업로드될 경로, 메모리상 최대 크기 설정)

<beans:bean id="multipartResolver" class="org.springframework.web.multipart.commons.CommonsMultipartResolver">
  <beans:property name="defaultEncoding" value="utf-8"></beans:property>
  <!-- 1024 * 1024 * 10 bytes 10MB -->
  <beans:property name="maxUploadSize" value="104857560"></beans:property>
  <!-- 1024 * 1024 * 2 bytes 2MB -->
  <beans:property name="maxUploadSizePerFile" value="2097152"></beans:property>
  <beans:property name="uploadTempDir" value="file:/C:/upload/tmp"></beans:property>
  <beans:property name="maxInMemorySize" value="10485756"></beans:property>
</beans:bean>

ex)

	@GetMapping("/exUploadForm")
	public void exUploadForm() {
		log.info("/exUpload...");
	}
	
    //name = files로 여러 파일을 다중 업로드했기때문에 MultipartFile타입 배열로 처리한다. 
    //예시에는 없지만 추가로 byte[]처리를 해야 업로드가 완료된다
	@GetMapping("exUploadPost")
	public void exUploadPost(ArrayList<MultipartFile> files) {
		
		files.forEach(file -> {
			log.info("--");
			log.info("name:" + file.getOriginalFilename());
			log.info("size:" + file.getSize());
		});
	}

Visual Studio Code(vscode) 단축키

Adev — Fri, 3 Feb 2023 00:01:50 +0900

! + enter : html파일 기본양식 자동생성

태그명 : 해당 태그 도움말 생성

태그명.클래스명 : 해당 태그와 클래스명 생성 (div는 클래스명 생략 가능)
input#입력내용 : input태그와 id 생성

ctrl+enter : 현재 줄 아래에 빈줄 생성
ctrl + shift + enter : 현재 줄 위에 빈줄 생성
ctrl + / : (현재 줄) 주석
shift + alt+f : 자동정렬

글 사이에 span 태그 사용하기 : 글자 양쪽 띄우고 span적어야 도움말 클릭 가능(or tab 사용 가능)

카카오 오븐 협업 방법

Adev — Wed, 1 Feb 2023 12:04:03 +0900

1. 프로젝트 공유

나의 프로젝트 -> 공유옵션 -> 공유할 멤버 이메일 입력

2. 프로젝트 합치기

1) 나에게 공유된 프로젝트 -> 해당 프로젝트에서 복사할 페이지에 들어가서 전체를 드래그한다.
2) 드래그한 것 우클릭 후 그룹 클릭 -> 그룹화한 것 우클릭 후 보내기 보관함 -> 화면 우측 보관함에서 확인 가능
3) 내 프로젝트 -> 붙여넣을 프로젝트 클릭 -> 화면 우측 보관함에서 원하는 파일 드래그해서 붙여넣기

HTML CSS 이중 스크롤바 없애기

Adev — Mon, 30 Jan 2023 01:35:27 +0900

상황

쇼핑몰 프로젝트 작업 중 상품목록 페이지에 스크롤바가 두개 생겼다.

상품목록을 테이블로 만들었는데, 테이블이 중간에 끊겨서 끝번호 상품까지 보이지 않았다. 대신 테이블 안에 스크롤바가 하나 더 생겨서 그 스크롤바를 내리면 끝까지 볼 수 있었다.

해결

해당 부분 <div>의 높이가 상품리스트 전체를 보여주기에 충분하지 않기 때문에 스크롤이 하나 더 생기는 것이다.
<div>의 높이 값을 100%로 설정하니 리스트가 전부 다 보이고 이중 스크롤바도 사라졌다.

ex) style="height: 100%;"

commandMap에서 int 값 꺼내기 (Object -> int)

Adev — Sun, 29 Jan 2023 00:01:47 +0900

상황

commandMap에서 number타입 값을 꺼내고 강제 형변환을 시켰더니 "cannot be cast to java.lang.Integer" 오류가 발생했다.

ex)
int itemid = (int) commandMap.get("ITEM_ID"); - (x)

해결

1. 먼저 String.valueOf를 사용해서 Object타입을 String 타입으로 변환한다.

cf)

commandMap.get("키 값");은 Object 타입이다.

 public Object get(String key){
        return map.get(key);
    }

2. 그 다음은 request에서 int값을 가져오는 방법과 동일하다.

ex)
int itemid = Integer.parseInt(String.valueOf(commandMap.get("ITEM_ID"))); - (o)

request에서 int 값 꺼내기(String->int)

Adev — Sat, 28 Jan 2023 00:03:07 +0900

: request.getParameter는 항상 String값을 반환한다.

따라서 number타입을 꺼내올 시 형변환이 필요하다.

Integer.pareInt() 사용하기

ex)

int id = Integer.parseInt(request.getParameter("IDX"));

$(document).ready(function() / $(function()

Adev — Fri, 27 Jan 2023 13:57:16 +0900

: 문서가 준비되면 중괄호{ } 안의 내용을 실행하라. (여러개 O)

<script>
$(document).ready(function(){
});

$(document).ready(function(){
});
</script>

<script>
$(function(){
});
</script>

JAVA Math.ceil() 사용 시 주의사항

Adev — Thu, 26 Jan 2023 16:46:37 +0900

상황

게시판 페이징을 구현하던 중에 Math.ceil이 적용되지 않는 문제가 발생했다.

ex)

int totalPage = (int) Math.ceil(totalItem/itemPerPage); - (x)

해결

Math.ceil함수 안에서 연산을 하면 정수값이 도출돼서 Math.ceil이 적용되지 않는다.

따라서 double타입으로 강제타입변환을 하거나 1.0을 곱해서 소수점이 있는 실수로 만들어줘야 한다.

ex)

int totalPage = (int) Math.ceil(totalItem*1.0/itemPerPage); - (o)

int totalPage = (int) Math.ceil((double)totalItem/itemPerPage); - (o)

ORACLE MYSQL 더미데이터 (dummy data) 생성 방법

Adev — Sun, 22 Jan 2023 00:01:41 +0900

1. 재귀복사 - 2배씩 늘리기

ex)

Oracle

insert into tbl_board (bno, title, content)
(select seq_board.nextval, title, content from tbl_board);

commit;

MySQL

insert into boards(boardtitle, boardcontent, boardwriter)(select boardtitle, boardcontent, boardwriter from boards);

2. 프로시저 반복문 활용하기

ex)

Oracle

BEGIN
    FOR i IN 1..500 LOOP
    INSERT INTO TB_BOARD(IDX, TITLE, HIT_CNT, DEL_GB, CREA_DTM, CREA_ID) 
    VALUES(SEQ_TB_BOARD_IDX.NEXTVAL, '제목 '||i, 0, 'N', SYSDATE, 'Admin');
    END LOOP;
END;

commit;

MySQL

DELIMITER $$

DROP PROCEDURE IF EXISTS loopInsert$$

CREATE PROCEDURE loopInsert()
BEGIN
    DECLARE i INT DEFAULT 1;
        
    WHILE i <= 500 DO
        INSERT INTO boards(boardtitle, boardcontent, boardwriter)
          VALUES(concat('제목',i), concat('내용',i), concat('작성자',i));
        SET i = i + 1;
    END WHILE;
END$$

DELIMITER $$

CALL loopInsert;

오류 class java.lang.String cannot be cast to class

Adev — Sat, 21 Jan 2023 00:01:53 +0900

[상황]

form 태그에서 name값이 동일한 <input type = hidden>이 2개 있다.
submit으로 이 name값을 보내줄때 상황에 따라 아예 보내지 않거나 1개 또는 2개를 보내도록 설정했다.
service단에서 위 값을 string[] 배열로 받도록 설정했더니 2개를 보냈을 때는 잘 받아지는데, 보내지 않거나 1개를 보낼 시 아래 오류가 떴다.

[오류]

Request processing failed; nested exception is java.lang.ClassCastException: class java.lang.String cannot be cast to class [Ljava.lang.String; (java.lang.String and [Ljava.lang.String; are in module java.base of loader 'bootstrap')

java.lang.ClassCastException: class java.lang.String cannot be cast to class [Ljava.lang.String; (java.lang.String and [Ljava.lang.String; are in module java.base of loader 'bootstrap')

[해결]

아무것도 보내지 않거나 1개를 보낼 시 string[] 배열로 받을 수 없기 때문에 오류가 뜨는 것 같았다.
그래서 service단에서 무조건 string[]배열로 받는 게 아니라 상황을 3가지로 나누고 if문을 사용해서 조건을 줬다.
if - 넘어오는 값이 없을 때 (값 0개)
else - 값이 배열로 넘어 올 때 (값 2개)
else - 값이 배열로 넘어오지 않을 때 (값 1개)
이 중 값이 2개가 넘어올때만 값을 배열 string[]으로 받도록 설정하니 해결됐다.

ORACLE JSP에서 날짜 출력 시 포맷 변경하는 법

Adev — Fri, 20 Jan 2023 00:01:02 +0900

오라클 SQL SELECT문을 사용해서 년.월.일만 출력하려고 한다.

1. TO_DATE (X)

TO_DATE를 사용하면 시.분.초가 없어지지 않고 0으로 나온다.

ex) TO_DATE(컬럼명,'YYYY.MM.DD') => 2023.01.18 00:00:00.0

2. TO_CHAR (O)

ex) TO_CHAR(컬럼명,'YYYY.MM.DD') => 2023.01.18

모두를 위한 컴퓨터 과학 CS50 (컴퓨팅 사고)

Adev — Thu, 19 Jan 2023 00:01:53 +0900

CS

문제 해결 과정이다.

input -> cs -> output

2진법 (binary system)과 정보의 표현

bit = binary digit

: 2진법에서 하나의 자릿수를 표현하는 단위.

0과 1 두가지 값만 가질 수 있다.

bit string

bit 한 개론 많은 양의 데이터를 나타내기에 부족해서 여러 숫자 조합을 컴퓨터에 나타내기 위해 사용한다.

byte = 8bit / 2^8 = two to the eight(256개)

kilobyte=1000byte

megabyte=1000kilobyte

gigabyte=1000megabyte

terabyte=1000gigabyte

transistor

컴퓨터 속 작은 스위치들을 물리적으로 이용해서 정보를 표현하고 값을 저장한다.

ASCII(American AStandard Code for Information Interchange 미국 정보 교환용 표준 부호)

문자를 숫자로 표현할 수 있도록 정해진 약속 / 128개 부호

Unicode

이모티콘 까지 표현 가능

픽셀의 RGB코드 (red, green, blue)

세 가지 색을 서로 다른 비율로 조합한 픽셀, 이 숫자들을 표현하는 방식

알고리즘

문제를 해결하는 단계적인 방법이다.

input -> algorithoms.. -> output

입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열이다.

일련의 규칙들을 어떻게 나열하는지에 따라 알고리즘의 종류가 달라진다.

정확성&효율성.

pseud code (의사코드)

언어를 사용해서 문제해결을 위한 생각을 명료하게 정리하여 표현하는 것이다.

ex) Pick up, Open to, Quit ~

functions

컴퓨터에게 무엇을 할 지 알려주는 동사와 같다.

conditions

if, else if, else

Boolean expressions

false, true

(yes or no, true or false, 1 or 0만을 이용하는 방식 / 질문)

loops

반복해서 순환하는 것이다.

ex) Go back to line 3 ~

cf. 스크래치 : MIT에서 만든 그래픽 프로그래밍 언어.

cf.

decimal system = 10진법

times = 곱한 five times two equals ten

capital letter 대문자

exclamation mark 느낌표

character 글자

super set 상위집합

vertical axis 수직축

efficiency 효율성

JSP <form>태그 활용

Adev — Wed, 18 Jan 2023 22:26:54 +0900

<form> 태그 값을 자바스크립트로 불러오는 법

1. 변수선언 시 JQuery $() 값 사용

input태그의 id나 name 속성값으로 변수 선언 후 변수를 이용한다.

ex)

var ITEM_IMG = $("#아이디명").val(); //해당 태그 id명
var ITEM_IMG = $("네임명").val(); //해당 태그 name명

const formObj = $("form"); //form태그 전체

2. 변수선언 시 EL ${} 값 사용

ex)

const result = '<c:out value="${result}"/>';

//var ITEM_ID = ${list[0].RE_ITEM};

이 경우에 작동이 안되거나 개발자 도구에서 오류뜨는 경우가 있었다.

3. input태그의 name속성으로 바로 가져오기

ex)

$('input:radio[name=네임명]').is(":checked"))

1. <form>태그를 javascript에서 submit하기

1) <button type="button"> onClick + <javascript> submit

ex)

<script type="text/javascript">
function bsend() {
b.submit();
}
</script>

<body>
<form id="b" action="gogo.go" method="POST">
<label>값 입력</label> <span class="box"><input type="text"></span>
</div>
<p>
<button class="a" type="button"
onclick="bsend();">보내기</button>
</p>
</form>
</body>

2. <form> 태그 특정 값만 javascript로 넘기기

1) <body> a태그 onClick + <javascript> location.href

<body> a태그의 onClick의 값을 <script>부분으로 값을 전송하고 <javascript> location.href를 사용해 값을 전송한다.

ex) <script> 함수의 매개변수에 값을 하나만 준다.

<body>
<a href="#" onClick="paging('${pagination.next}')">[next]</a>
</body>

<script type="text/javascript">
	function paging(nowPage) {
		location.href = "/item/productList.da?nowPage=" + nowPage;
	}
</script>

a href="#" 는 #뒤에 오는 id의 위치로 스크롤 한다.

여기서는 id를 정해주지 않았기 때문에 [next] 버튼을 누르면 페이지 상단으로 스크롤되며 onClick의 함수가 <script>부분에서 실행된다.

ex) <script> 함수의 매개변수에 값을 여러개 줄 수도 있다.

<script type="text/javascript">
function paging(nowPage, ITEM_ID) {
	var ITEM_ID = ${list[0].RE_ITEM};
	location.href = "/item/productList.da?nowPage=" + nowPage + "&ITEM_ID=" + ITEM_ID;

<body>
<a href="#" onClick="paging('${pagination.next}')">[next]</a>
</body>

3. <form> 태그를 여러 url로 보내기

1) <button type="submit"> formaction 속성

(form태그에 id설정하고 onclick="함수명();"을 추가하면 자바스크립트로 모달창 등 작업도 가능)

ex)

<form method="POST">
<button class="aa" type="submit"
formaction="productDeletePro.da">1로 이동</button>
<button class="aa" type="submit"
formaction="productUpdateForm.da">2로 이동</button>
</form>

2) <button type="submit"> data-oper속성 + <javascript> .attr("action", "url") submit

<form role="form" action="/controller/board/modify" method="post">
<button type="submit">수정 제출</button>

<button type="submit" data-oper='remove'>삭제</button>

</form>

$(document).ready(function() {
	const formObj = $("form");
	
	$('button').on("click", function(e){
		e.preventDefault();
		var operation = $(this).data("oper");
		
		console.log(operation);
		
		if(operation === 'remove') {
			formObj.attr("action", "/controller/board/remove");
		}
		formObj.submit();
	});
});

코딩테스트 대비 알고리즘 공부법

Adev — Wed, 18 Jan 2023 00:01:45 +0900

코딩테스트 대비 효율적 알고리즘 공부법 | Udemy

why?

1. 일관성, 공정성

- 표준 입출력, 표준 STL(Standard Template Library) 사용

2. Problem Solving(문제해결력)

- 플랫폼, 기술스택, 프레임워크 등과 관계없는 기초 능력.

필수요소

1. 독해력(문제파악)
2. 배경지식(자료구조, 알고리즘 지식)
3. 문제해결력(아이디어)
4. 구현력(코딩)
5. 검증,디버깅

학습 방법

1. 백준 브론즈 30문제

2. 기초 개념 학습
자료구조 - 배열, 스택, 큐, 우선순위 큐, 맵, 집합
알고리즘 - 그리디, 브루트포스, DFS/BFS, 백트래킹, DP, 이분탐색

3. 기초 개념 - 아이디어, 로직 연습 (문풀 but 구현x)

4. 문풀&구현

5. 중급 개념
최단경로 탐색 알고리즘, 투 포인터, Union-Find, MST, 배낭DP, 위상 정렬 등

(6. 고급 - 대회 수준)

1렙 개발자

leetcode 448 Find All Numbers Disappeared in an Array [JAVA]

리뷰

문제

내 답안

sql 문제풀이 조각 모음 [MYSQL]

leetcode 1517 Find Users With Valid E-Mails﻿ [MYSQL]

리뷰

문제

내 답안

leetcode 1731 The Number of Employees Which Report to Each Employee [MYSQL]

리뷰

문제

내 답안

leetcode 197 Rising Temperature [MYSQL]

리뷰

문제

내 답안

백준 20920 영단어 암기는 괴로워 [JAVA]

리뷰

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

예제 입력 2 복사

예제 출력 2 복사

내 답안

백준 1010 다리놓기 [JAVA]

리뷰

문제

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

내 답안

백준 11659 누적합 [JAVA]

리뷰

문제

문제

입력

출력

제한

예제 입력 1 복사

예제 출력 1 복사

내 답안

백준 2485 가로수 [JAVA]

리뷰

문제

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

예제 입력 2 복사

예제 출력 2 복사

내 답안

백준 11650 좌표 정렬하기 [JAVA]

리뷰

문제

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

내 답안

백준 1620 나는야 포켓몬 마스터 이다솜 [JAVA]

리뷰

문제

입력

출력

예제 입력 1 복사

예제 출력 1 복사

내 답안

백준 10815 숫자 카드 [JAVA]

리뷰

문제

문제

입력

leetcode 1517 Find Users With Valid E-Mails [MYSQL]