괴발개발계발

백준 2236 칩 만들기 (파이썬)

MC류짱 — Fri, 22 Sep 2023 15:36:30 +0900

실버문제 잘 안올리라하는데 이 문제는 푼 사람이 많이 없어서 씀

풀이 및 해설

N, K = map(int, input().split())
tmp_nums = list(map(int, input().split()))
nums = []
for _ in range(N):
    nums.append([tmp_nums[_], _, 0])

sorted_nums = sorted(nums, key=lambda x: (-x[0], -x[1]))
rst = []

for k in range(K):
    if k < N:  # 전원선 수가 부품 수보다 클 수 있으므로 확인
        sorted_nums[k][2] = sorted_nums[k][1] + 1
        rst.append(sorted_nums[k][1] + 1)

# 연결된 전원선 출력
for r in rst:
    print(r)

# 남은 전원선 출력
for _ in range(K - len(rst)):
    print(0)

for num in nums:
    print(num[2])

뭔가 문제가 좀 이상했음
k가 N보다 크게 나올 수 있다는 것도 이상함(이것때매 좀 해매서 짜증났음)
걍 제일 큰 값에 달아주면 자기 제곱이니까 그렇게 품
출력도 뭐 오름차순 내림차순 이런 말도 없음

백준 2346 풍선 터뜨리기 (파이썬)

MC류짱 — Mon, 3 Jul 2023 20:40:40 +0900

풀이 및 해설(주석)

import sys


def main():
    # 입력받기
    N = int(sys.stdin.readline().strip())
    tmp_nums = list(map(int, sys.stdin.readline().strip().split()))

    # 입력받은 수들을 인덱스와 함께 쌍으로 묶어 nums 리스트 생성
    nums = [(i, tmp_nums[i]) for i in range(N)]

    target_idx = 0  # 현재 타겟 인덱스 초기화
    rst = []  # 결과값을 담을 리스트 초기화

    for i in range(N):
        idx, num = nums.pop(target_idx)  # nums에서 타겟 인덱스에 해당하는 요소를 추출
        rst.append(idx)  # 인덱스 값을 결과 리스트에 추가

        # 타겟 인덱스를 새로 계산
        if nums:  # nums가 비어있지 않은 경우만 인덱스를 계산
            if num > 0:
                target_idx = (target_idx + num - 1) % len(nums)
            else:
                target_idx = (target_idx + num) % len(nums)

    # 결과값 출력
    for num in rst:
        print(num + 1, end=' ')


if __name__ == '__main__':
    main()

백준 14889 스타트와 링크 (파이썬)

MC류짱 — Mon, 22 May 2023 15:19:25 +0900

풀이 및 해설(주석) - v1

import sys
from itertools import combinations

N = int(sys.stdin.readline())
skills = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(N)]

nst = [i for i in range(1, N+1)]

rst = 9e9
# 조합 사용해서 풀기 N은 짝수이므로 일단 두 팀이 될 수 있는 모든 조합을 생성
candi_t1_all = list(combinations(nst, N//2))

# t1의 팀이 정해지면 t2는 그 외의 나머지 선수니까 구한 조합의 반만 사용해도 됨
for i in range(len(candi_t1_all)//2):
    t1 = candi_t1_all[i]
    t2 = [i for i in range(1, N+1) if i not in t1]
    tmp = 0
    t1_score = 0
    t2_score = 0

    # t1의 모든 스킬 더해주기
    for t1_man in t1:
        for t1_ano in t1:
            t1_score += skills[t1_man-1][t1_ano-1]

    # t2의 모든 스킬 더해주기
    for t2_man in t2:
        for t2_ano in t2:
            t2_score += skills[t2_man-1][t2_ano-1]

    # 두 팀의 능력치의 차이
    tmp = abs(t1_score - t2_score)
    rst = min(rst, tmp)

print(rst)

후기

백트래킹 문제라는데 나는 조합을 사용하여 구했다. (알고 보니 조합을 백트래킹으로 만드는 거..)
두 팀으로 나누는 경우이기 때문에 조합밖에 생각이 안났다.
일단 통과는 했는데, tmp를 구하는 과정을 두 팀의 능력치 더하는걸 한번에 해버리고 tmp가 rst보다 커지면,
break를 걸어주어 가지를 칠 수는 있겠지만, 통과했으니 그냥 안하겠다.

풀이 - v2

import sys

def solve(n, index, N, skill, visit, a_skill, b_skill, rst):
    if n == N//2:
        a_team = 0
        b_team = 0
        for i in range(N):
            if visit[i]:
                a_team += a_skill[i]
            else:
                b_team += b_skill[i]

        return min(abs(a_team - b_team), rst)

    for i in range(index, N):
        visit[i] = True
        rst = min(solve(n+1, i+1, N, skill, visit, a_skill, b_skill, rst), rst)
        visit[i] = False

    return rst

def main():
    N = int(sys.stdin.readline().strip())
    skill = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(N)]

    visit = [0] * N

    a_skill = [sum(r) for r in skill]
    b_skill = [sum(c) for c in zip(*skill)]

    print(solve(0, 0, N, skill, visit, a_skill, b_skill, 9e9))


if __name__ == '__main__':
    main()

백준 1021 회전하는 큐 (파이썬)

MC류짱 — Mon, 22 May 2023 12:58:11 +0900

풀이

import sys
from collections import deque


def main():
    N, M = map(int, sys.stdin.readline().strip().split())
    lst = list(map(int, sys.stdin.readline().strip().split()))

    Q = deque(range(1, N+1))

    rst = 0

    for num in lst:
        lst_len = len(Q)
        num_idx = Q.index(num)
        if num_idx <= (lst_len//2):
            while Q[0] != num:
                Q.append(Q.popleft())
                rst += 1
            Q.popleft()
        else:
            while Q[0] != num:
                Q.appendleft(Q.pop())
                rst += 1
            Q.popleft()

    print(rst)


if __name__ == '__main__':
    main()

백준 1063 킹 (파이썬)

MC류짱 — Mon, 15 May 2023 21:26:57 +0900

쉬운 것 부터 알고리즘 다시 시작!

import sys
# sys.stdin = open('input.txt', 'r')

move_map = {
    "R": [0, 1],
    "L": [0, -1],
    "B": [1, 0],
    "T": [-1, 0],
    "RT": [-1, 1],
    "LT": [-1, -1],
    "RB": [1, 1],
    "LB": [1, -1]
}

def move_chess(piece_r, piece_c, move):
    return piece_r + move_map[move][0], piece_c + move_map[move][1]

def is_valid_position(r, c):
    return 0 <= r < 8 and 0 <= c < 8

def main():
    king, stone, N = sys.stdin.readline().split()
    N = int(N)

    king_r = 8 - int(king[1])
    king_c = ord(king[0]) - 65

    stone_r = 8 - int(stone[1])
    stone_c = ord(stone[0]) - 65

    for _ in range(N):
        move = sys.stdin.readline().strip()
        tmp_king_r, tmp_king_c = move_chess(king_r, king_c, move)
        if tmp_king_r == stone_r and tmp_king_c == stone_c:
            tmp_stone_r, tmp_stone_c = move_chess(stone_r, stone_c, move)
            if is_valid_position(tmp_stone_r, tmp_stone_c):
                stone_r = tmp_stone_r
                stone_c = tmp_stone_c
            else:
                continue

        if is_valid_position(tmp_king_r, tmp_king_c):
            king_r = tmp_king_r
            king_c = tmp_king_c

    print(f'{chr(king_c+65)}{8-king_r}')
    print(f'{chr(stone_c+65)}{8-stone_r}')

if __name__ == '__main__':
    main()

[스프링] S3 라이브러리 endpoint 에러

MC류짱 — Mon, 1 May 2023 15:39:18 +0900

S3 이미지 업로드를 위해

	implementation 'org.springframework.cloud:spring-cloud-starter-aws:2.2.6.RELEASE'

org.springframework.cloud:spring-cloud-starter-aws 라이브러리를 설치해주고 서버를 돌렸더니

Caused by: java.net.SocketTimeoutException: connect timed out

com.amazonaws.SdkClientException: Failed to connect to service endpoint:
at com.amazonaws.internal.EC2ResourceFetcher.doReadResource(EC2ResourceFetcher.java:100) ~[aws-java-sdk-core-1.11.792.jar:na]
at com.amazonaws.internal.EC2ResourceFetcher.doReadResource(EC2ResourceFetcher.java:70) ~[aws-java-sdk-core-1.11.792.jar:na]

대충 이런 endpoint에러가 났다.

구글링해보니 대충 로컬에서 ec2접근하려해서 나는 에러라고 하는데 ec2에서 돌리면 문제가 안된다고한다.

일단 에러 해결하려면 인텔리제이의

실행 - 구성편집

vm 옵션 추가 해주고

-Dcom.amazonaws.sdk.disableEc2Metadata=true

입력해주면 된다.

그러면 이제

EC2 Instance Metadata Service is disabled
at com.amazonaws.internal.InstanceMetadataServiceResourceFetcher.readResource

이런 에러 메세지가 뜨는데 기능상 문제 없고 꼴보기 싫으니 여기에 대한 에러메세지만 안뜨게 해주자

application.yml파일에

logging.level:
  org.hibernate.SQL: debug
#  org.hibernate.type: trace
  com:
    amazonaws:
      util:
        EC2MetadataUtils: error

이러면 된다.

[스프링] MySQL 8.0 Public Key Retrieval is not allowed 에러

MC류짱 — Sat, 29 Apr 2023 16:41:17 +0900

에러

분명 계속 MySQL연동이 잘되다가 갑자기

java.sql.SQLNonTransientConnectionException: Public Key Retrieval is not allowed at com.mysql.cj.jdbc.exceptions.SQLError.createSQLException(SQLError.java:111) ~[mysql-connector-j-8.0.33.jar:8.0.33]

이런 에러 발생

해결

url: jdbc:mysql://localhost:3306/{스키마이름}?serverTimezone=Asia/Seoul&useSSL=false&tinyInt1isBit=false&allowPublicKeyRetrieval=true

[스프링 부트] redis 초간단 사용법

MC류짱 — Mon, 24 Apr 2023 20:02:06 +0900

레디스 설치

https://github.com/microsoftarchive/redis/releases

Releases · microsoftarchive/redis

Redis is an in-memory database that persists on disk. The data model is key-value, but many different kind of values are supported: Strings, Lists, Sets, Sorted Sets, Hashes - microsoftarchive/redis

github.com

저는 3.2.100버전 설치했습니다.
대충 next누르면 설치됨.
설치 경로로 가서 redis-cli 실행하면

ping 입력하면 PONG으로 반응해줌 레디스가 돌아가고 있음

의존성 넣어주기

//    레디스
    implementation 'org.springframework.boot:spring-boot-starter-data-redis'

application.yml

  spring:
      redis:
        lettuce:
          pool:
            max-active: 10
            max-idle: 10
            min-idle: 2
        port: 6379
        host: 127.0.0.1
        password:

RedisConfig

package jpabook.jpashop.config;

import org.springframework.beans.factory.annotation.Value;
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;
import org.springframework.data.redis.connection.RedisConnectionFactory;
import org.springframework.data.redis.connection.RedisStandaloneConfiguration;
import org.springframework.data.redis.connection.lettuce.LettuceConnectionFactory;
import org.springframework.data.redis.core.RedisTemplate;
import org.springframework.data.redis.serializer.StringRedisSerializer;

@Configuration
public class RedisConfig {

    @Value("${spring.redis.host}")
    private String redisHost;

    @Value("${spring.redis.port}")
    private String redisPort;

    @Value("${spring.redis.password}")
    private String redisPassword;

    @Bean
    public RedisConnectionFactory redisConnectionFactory() {
        RedisStandaloneConfiguration redisStandaloneConfiguration = new RedisStandaloneConfiguration();
        redisStandaloneConfiguration.setHostName(redisHost);
        redisStandaloneConfiguration.setPort(Integer.parseInt(redisPort));
        redisStandaloneConfiguration.setPassword(redisPassword);
        LettuceConnectionFactory lettuceConnectionFactory = new LettuceConnectionFactory(redisStandaloneConfiguration);
        return lettuceConnectionFactory;
    }

    @Bean
    public RedisTemplate<String, Object> redisTemplate() {
        RedisTemplate<String, Object> redisTemplate = new RedisTemplate<>();
        redisTemplate.setConnectionFactory(redisConnectionFactory());
        redisTemplate.setKeySerializer(new StringRedisSerializer());
        redisTemplate.setValueSerializer(new StringRedisSerializer());
        return redisTemplate;
    }
}

레디스 연결 설정해주고
앞으로 사용은 RedisTemplate으로 할거임

RedisController

package jpabook.jpashop.controller;

import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.data.redis.core.RedisTemplate;
import org.springframework.data.redis.core.ValueOperations;
import org.springframework.http.HttpStatus;
import org.springframework.http.ResponseEntity;
import org.springframework.web.bind.annotation.GetMapping;
import org.springframework.web.bind.annotation.PathVariable;
import org.springframework.web.bind.annotation.PostMapping;
import org.springframework.web.bind.annotation.RestController;

import java.util.List;

@RestController
public class RedisController {

    @Autowired
    private RedisTemplate<String, String> redisTemplate;

    @PostMapping("/redis")
    public ResponseEntity<?> addRedisKey() {
        ValueOperations<String, String> vop = redisTemplate.opsForValue();
        // 키: a, 값: apple
        vop.set("a", "apple");

        // 키: b, 해쉬 키: banana, 값: 바나나, 해쉬 키: orange, 값: 오렌지
        vop.set("b", "banana");
        vop.set("b:banana", "바나나");
        vop.set("b:orange", "오렌지");

        return new ResponseEntity<>(HttpStatus.CREATED);
    }

    @GetMapping("/redis")
    public ResponseEntity<?> getRedisKey() {
        ValueOperations<String, String> vop = redisTemplate.opsForValue();

        // 키: a, 값: apple
        String value = vop.get("a");

        // 키: b, 해쉬 키: banana, 값: 바나나, 해쉬 키: orange, 값: 오렌지
        String value2 = vop.get("b");
        String value3 = vop.get("b:banana");
        String value4 = vop.get("b:orange");

        List<String> list = List.of(value, value2, value3, value4);
        return new ResponseEntity<>(list, HttpStatus.OK);

    }
}

위의 예시대로 a: apple도 되고,
해시 자료구조를 사용해서 a: {bababa: 바나나, orange: 오렌지}도 가능함
/redis로 POST요청 보내면 레디스에 저장되고
GET요청은 조회

[자바 orm 표준 jpa 프로그래밍] 코드 정리 - 3

MC류짱 — Thu, 13 Apr 2023 17:44:36 +0900

단방향 연관관계

MEMBER와 TEAM 테이블이 있음
이때 관계는 1(팀):N(멤버) 임
JPA를 이용해 테이블을 만들고 관계를 맺어줄 때

// Member
@Entity
public class Member {

    @Id
    @GeneratedValue
    @Column(name = "MEMBER_ID")
    private Long id;

    @Column(name = "USERNAME")
    private String username;

//    @Column(name = "TEAM_ID")
//    private Long teamId;

    @ManyToOne
    @JoinColumn(name = "TEAM_ID")
    private Team team;
}

위와 같이 멤버의 외래키에 @ManyToOne과 @JoinColumn 어노테이션을 사용해
외래키를 지정해줌

@Entity
public class Team {

    @Id
    @GeneratedValue
    @Column(name = "TEAM_ID")
    private Long id;
    private String name;
}

Team team = new Team();
team.setName("TeamA");
em.persist(team);

Member member = new Member();
member.setUsername("member1");
member.setTeam(team);
em.persist(member);

Member findMember = em.find(Member.class, member.getId());
Team findTeam = findMember.getTeam();

System.out.println("findTeam = " + findTeam.getName());

이렇게 지정해주면 위와 같이 setTeam에 그냥 team을 넣으면 TEAM_ID로 조인시켜서 저장하고 찾아준다.

양방향 연관관계

위와 같이 되면 Member와 Team객체는 서로 알 방법이 객체지향스럽지 못하다.
Member에서는 Team이란 필드가 있으니 쉽게 알 수 있지만, Team에서는 Member를 조회하려면
객체지향스럽지 못하게 조회할 수 밖에 없다.
테이블에서는 외래키를 이용해 양쪽에서 조인을 사용해 알 수 있다
이를 해결하기 위해 아래와 같이 한다.

@Entity
public class Team {

    @Id
    @GeneratedValue
    @Column(name = "TEAM_ID")
    private Long id;
    private String name;

    @OneToMany(mappedBy = "team")
    private List<Member> members = new ArrayList<>();
}

위와 같이 팀에서 멤버를 조회할 수 있도록 리스트로 members라는 변수를 만들고
@OneToMany(mappedBy = "team")으로 어노테이션을 달아준다.
이러면 아래와 같이 사용하여 조회할 수 있다.

Member findMember = em.find(Member.class, member.getId());
List<Member> members = findMember.getTeam().getMembers();

for (Member member1 : members) {
    System.out.println("member1 = " + member1);
}

연관관계의 주인

이 때, 누가 주인 역할을 하냐. 즉, Team과 Member 둘 다 서로의 값을 참조하고 있다.
이 때 어떤 멤버가 다른 팀을 간다면, 어느 쪽을 수정해야 하나. 둘 다 수정해야 맞다.
이 때 중요한게 연관관계의 주인이다.
주인은 N(외래키를 가지고있는 놈)으로 한다.

[자바 orm 표준 jpa 프로그래밍] 코드 정리 - 2

MC류짱 — Wed, 12 Apr 2023 22:13:00 +0900

매핑 어노테이션

    @Id
    private Long id;
    @Column(name = "name")
    private String username;
    private Integer age;
    @Enumerated(EnumType.STRING)
    private RoleType roleType;

    @Temporal(TemporalType.TIMESTAMP)
    private Date createdDate;

    @Temporal(TemporalType.TIMESTAMP)
    private Date lastModifiedDate;

    @Lob
    private String description;

@Column