개발조아

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 브루트포스로 해결했다. 열쇠의 칸중 최소 한개가 자물쇠에 올수 있도록 범위를 확장해서 열쇠를 올려보면 된다. 문제의 테케 1번으로 설명하면 아래와 같다. key는 3x3이고 lock는 3x3이다. lock에 key의 최소 한칸이 오려면 key의 크기의 -1만큼 왼쪽위로 범위를 확장하고 올려보면 된다. 위 그림처럼 3x3 lock를 -2,-2에서 2,2까지 있는 5x5범위로 확장하여 열쇠를 올려본다..

문제 링크 : https://www.acmicpc.net/problem/7573 7573번: 고기잡이 한국인의 식단에서 생선은 매우 중요한 단백질 공급원이다. 반면, 지구 온난화로 인한 바닷물의 온도 상승, 그리고 지금까지 마구잡이로 물고기를 잡은 결과로 점점 우리나라의 바다에서 물고 www.acmicpc.net 문제는 간단하지만 겨우겨우 18번만에 푼 문제이다. 풀다풀다 모르겠어서 다른분들의 알고리즘을 참고하고 해결하였다. N이 10000이므로 배열에 다 넣고 돌리면 당연히 시간초과가 난다. 그러니 물고기에만 주목하면 된다. 모든 물고기에 대해서 그 물고기가 그물 테두리에 겹치도록 그물을 펼친 후 그 범위안에 들어오는 물고기를 세주면 된다. 현재 물고기의 좌표를 끝점, 현재 그물의 크기만큼 뺀값을 시작..

인프런 김영한 님의 Spring 강의를 듣고 정리한 내용입니다. 강의 링크 https://www.inflearn.com/course/스프링-입문-스프링부트 https://www.inflearn.com/course/스프링부트-JPA-활용-1 Entity 관련 어노테이션 @Entity 어노테이션으로 도메인 표시 자주 쓰는 엔티티 어노테이션 @Id : PK 설정 @GeneratedValud : Auto Increment 설정 @Column : 객체 변수 이름과 실제 컬럼명과 다를 경우 실제 컬럼명과 매핑 해줌 Column(name="컬럼명") name외에 nullable, unique등등 여러 옵션 있음 중복되면 안되는 값의 경우 unique 옵션 권장 동시성 때문에 겹칠수도 있기 때문에 권장 @OneToOn..

문제 링크 : https://www.acmicpc.net/problem/11967 11967번: 불켜기 (1, 1)방에 있는 스위치로 (1, 2)방과 (1, 3)방의 불을 켤 수 있다. 그리고 (1, 3)으로 걸어가서 (2, 1)방의 불을 켤 수 있다. (2, 1)방에서는 다시 (2, 2)방의 불을 켤 수 있다. (2, 3)방은 어두워서 갈 수 없으 www.acmicpc.net BFS + 구현 문제이다. 알고리즘 자체는 어렵지 않으나 상태값을 잘못 지정하여 틀리고 있었다. 문제는 간단하다. 맵에 특정칸에는 다른 칸의 조명을 켤수 있는 스위치가 있고, 주인공은 상하좌우로 조명이 켜진 칸으로만 이동이 가능하다. 한 스위치로 여러개의 조명을 컨트롤 가능하고 한 조명이 여러 스위치에 의해 컨트롤이 가능하다. 이..

문제 링크 : https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net 백트래킹, 브루트포스 문제이다. 1~N까지 숫자들 사이에 연산자 '+','-',' ' 중 한가지를 반드시 넣고 결과를 계산해서 그 값이 0인 것의 식을 출력하는 것이다. ' '의 경우 두수를 붙이는 것이다. 연산자들을 모두 넣고 마지막에 계산해야한다. 중간중간에 계산한다면 더 복잡해질 것이다. 1-2 3 같은 경우가 힘들듯하다. 그래서 모든 자리에 다 연산자를 넣고 마지막에 값만 계산해서 확인하면 된다. 연산자 넣는 것은 간단한 백트래..

문제 링크 : https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 각 노드에서 출발하여 정해진 가중치 이내로 갈 수 있는 노드들이 가지고 있는 값의 합의 최대값을 구하는 문제이다. 모든 노드에서 각 노드로 최단거리를 구해서 그 길이가 m 이하인 것들의 아이템수의 합을 구하고 그중 최대값을 구하면 된다. 모든 노드에 대해서 최단거리는 플로이드와샬과 다익스트라로 해결할 수 있다. 해당 문제는 노드의 개수가 최대 100개 이므로 플로이드와샬로 해결 가능하다...

관련 글 링크 https://brunch.co.kr/@kkhosom/64 https://blog.toss.im/article/theme-metaverse 메타버스, 새로운 세계가 열리다: 요즘 펀드매니저의 요즘 테마 로블록스가 2021년 3월 미국 나스닥에 상장되면서 주식시장에서 메타버스가 화두로 떠올랐다. 증권신고서에 ‘메타버스’란 단어를 직접 언급하면서, 시장 참여자들이 직접 관심을 가진 계기가 blog.toss.im 메타버스가 도대체 뭐하는 버스기에 아트인사이트 23기 에디터 | “드라마에서 배우들이 마스크를 안 착용하고 나오는 게 어색해.” 우리가 마스크를 쓰고 생활하는 것에 더 익숙해진 만큼, 여러 국가 및 교육 기관, 또는 기업에서 brunch.co.kr 최근에 메타버스에 관한 기사를 접했다...

문제 링크 : https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두 www.acmicpc.net BFS, 백트레킹, 조합 다 써볼수 있는 좋은 문제라고 생각한다. 문제는 비교적 간단하다. 요약하면 아래와 같다. 배양액의 종류는 두개이고 이 배양액을 놓을 수 있는 칸은 최대 10개 이하로 정해져있다. 배양액을 넣을 수 있는 칸에 주어진 배양액 전부 적절히 분배하고 확산시킨다. 이때 배양액은 동서남북 방향으로 퍼지며 물로는..