티스토리

박종경 블로그

검색하기

블로그 홈

박종경 블로그

parkjonggyeong.tistory.com/m

박종경18 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

2023 하계모각코 6회차 개인 목표 및 결과 일시 2023-08-12 13:00~ 16:00 목표 6회차에서는 동적프로그래밍 알고리즘 문제를 풀어볼 생각이다. https://www.acmicpc.net/problem/1028 1028번: 다이아몬드 광산 첫째 줄에 R과 C가 주어진다. R과 C는 750보다 작거나 같은 자연수이다. 둘째 줄부터 R개의 줄에는 다이아몬드 광산의 모양이 주어진다. www.acmicpc.net 결과 import sys r,c=map(int,input().split()) mountain=[] for _ in range(r): mountain.append(list(map(int,sys.stdin.readline().rstrip()))) dp_dia=[[[0]*2 for _ in range(c)] for _ in range(r.. 공감수 0 댓글수 0 2023. 8. 12.
2023 하계모각코 5회차 개인 목표 및 결과 일시 2023-08-05 13:00~ 16:00 목표 5회차에서는 4회차에 이어 다익스트라 알고리즘 문제를 풀어볼 생각이다. https://www.acmicpc.net/problem/13424 13424번: 비밀 모임 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방 www.acmicpc.net 결과 import sys; ssr = sys.stdin.readline def floyd_Warshall_algorithm(_graph, _N, _M, _inf=1e15): _matrix = [[0 if i == j else _inf for i in range(_N + 1).. 공감수 0 댓글수 0 2023. 8. 5.
2023 하계모각코4회차 개인 목표 및 결과 일시 2023-07-29 13:00~ 16:00 목표 4회차에서는 다익스트라 알고리즘 문제를 풀어볼 생각이다. https://www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net 결과 import sys from heapq import heappush, heappop input = sys.stdin.readline inf = sys.maxsize def dijkstra(start, dp, graph): heappush(heap, [0, start]) dp[start].. 공감수 0 댓글수 0 2023. 7. 29.
2023 하계모각코3회차 개인 목표 및 결과 일시 2023-07-22 13:00~ 16:00 목표 3회차에서는 부르트포스 알고리즘 문제를 풀어볼 생각이다. https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 결과 import sys import copy from collections import deque input = sys.stdin.readline dx = [0,0,-1,1] dy = [1,-1,0,0] N, M = map(int, input().split()) arr = [list(map(int,.. 공감수 0 댓글수 0 2023. 7. 22.
2023 하계모각코 2회차 개인 목표 및 결과 일시 2023-07-015 13:00~ 16:00 목표 2회차에서는 그리디 알고리즘 문제를 풀어볼 생각이다. https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 결과 A,B=map(int, input().split()) count=1 while A 공감수 0 댓글수 0 2023. 7. 15.
2023 하계모각코 1회차 개인 목표 및 결과 일시 2023-07-07 20:00~ 23:00 목표 1회차에서는 dp문제를 풀어볼 생각이다. https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 < 231-1) www.acmicpc.net 결과 import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) vip = [int(sys.stdin.readline()) for _ in range(m)] dp = [0] * (n + 1) dp[0] = 1 dp[1] = 1 # 1 dp[2] = .. 공감수 0 댓글수 0 2023. 7. 7.
[2023 하계모각코 일정] 2023 하계 모각코 팀명 : 원래는 종경이가 팀장이었다 구성원 : 김현수 박광욱 박종경 정주헌 최원준 목표 취업을 위한 코딩테스트 준비 사용 언어 Python 일정 1회차: 7/7 20:00 ~ 23:00 목표 : 코딩테스트 준비 및 문제풀이 2회차: 7/15 13:00 ~ 16:00 목표 :코딩테스트 준비 및 문제풀이 3회차: 7/22 13:00 ~ 16:00 목표 :코딩테스트 준비 및 문제풀이 4회차 : 7/29 13:00 ~ 16:00 목표 : 코딩테스트 준비 및 문제풀이 5회차 : 8/5 13:00 ~ 16:00 목표 : 코딩테스트 준비 및 문제풀이 6회차 : 8/12 13:00 ~ 16:00 목표 : 코딩테스트 준비 및 문제풀이 공감수 0 댓글수 0 2023. 7. 7.
docker 특강 1일 토커 실행 도커 버전확인 $docker -v 도커 mysql $docker pull mysql 컨테이너 생성 및 실행 $docker images 도커 실행 $docker run --name mysql -container -e MYSQL_ROOT_PASSWORD= -d -p 3306:3306 mysql:lastest $container list 컨테이너 리스트 $docker ps -a 도커 중지 $docker stop mysql -container 도커 시작 $docker start mysql -container 도커 재시작 $docker restart mysql -container 컨테이너 접속 $docker exec -it mysql -container bash 도커 MySQL 테이블 생성, 등록, 조.. 공감수 0 댓글수 0 2023. 2. 21.
2022 동계모각코 6회차 개인 목표 및 결과 일시 2022-02-015 14:00~18:00 목표 이때까지 모각코를 통하여 공부한 것을 한번 정리하는 시간을 가진다 결과 하는동안 잘 숙지 되지 않았던 싱글톤 패턴과 같은 것들을 다시 한번 보고 앞으로의 공부 방향성을 잡을 수 있었다 싱글톤 패턴 적용 package hello.core.singleton; public class SingletonService { private static final SingletonService instance = new SingletonService(); 허용한다. public static SingletonService getInstance() { return instance; } private SingletonService() { } public void logic.. 공감수 0 댓글수 0 2023. 2. 15.
2022 동계모각코 5회차 개인 목표 및 결과 package hello.hellospring.controller; public class MemberForm { private String name; public String getName() { return name; } public void setName(String name) { this.name = name; } } //회원 컨트롤러에서 회원을 실제 등록하는 기능 @PostMapping(value = "/members/new") public String create(MemberForm form) { Member member = new Member(); member.setName(form.getName()); memberService.join(member); return "redirect:/"; .. 공감수 0 댓글수 0 2023. 2. 9.
2022 동계모각코 4회차 개인 목표 및 결과 일시 일시2022-02-06 14:00~18:00 목표 4회차에는 빈 생명주기와 스코프에 대하여 학습할 예정이다 .https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 결과 에노미션 package hello.core.lifecycle; import javax.annotation.PostConstruct; import .. 공감수 0 댓글수 0 2023. 2. 6.
2022 동계모각코 3회차 개인 목표 및 결과 2022-02-02 16:00~20:00 목표 스프링 컨테이너에 대하여 공부를 하려고한다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 결과 ApplicationContext 를 스프링 컨테이너라 한다. ApplicationContext 는 인터페이스이다. 스프링 컨테이너는 XML을 기반으로 만들 수 있고, .. 공감수 0 댓글수 0 2023. 2. 2.
2022 동계모각코 2회차 개인 목표 및 결과 일시 2022-01-30 16:00~20:00 목표 1회차에 스프링을 전반적으로 이해하는데 도움이 되었다. 이번에는 핵심 원리에 대하여 조금 전반적으로 이해 하려고 한다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 결과 회원등급 package hello.core.member; public enum Grade.. 공감수 0 댓글수 0 2023. 1. 30.
2022 동계모각코 1회차 개인 목표 및 결과 일시 23.01.28 14:00 ~ 18:00 목표 Spring의 기본 개념을 인프런 강의를 통하여 학습하고 실습을 합니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%EC%9E%85%EB%AC%B8-%EC%8A%A4%ED%94%84%EB%A7%81%EB%B6%80%ED%8A%B8# [무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 결과 인프런을 통하여 spring의 기본 개념을 숙지 https://www.inflearn.com.. 공감수 0 댓글수 0 2023. 1. 28.
2022 동계모각코 계획 팀명: 검머외 구성원 : 김현수, 박광욱, 박종경, 최원준 목표: 딥러닝 강의 수강 및 실력 향상 사용언어: 파이썬 일정(13~16시) 회차 계획 1회차(2022.10.20) 스프 입문 2회차(2022.01.28) 스프링 기본 3회차(2022.01.31) 스프링 컨테이너 4회차(2022.02.03) 스프링 빈 5회차(2022.02.07) 스프링 mvc 6회차(2022.02.10) 모각코 마무리 공감수 0 댓글수 0 2022. 12. 30.
codeforce Cirno's Perfect Bitmasks Classroom #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; while (t--) { long long x; cin >> x; long long ans = 0; for (int i = 0; i < 33; i++) { if ((x & (1LL 공감수 0 댓글수 0 2022. 12. 2.
Leetcode Add Two numbers class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: num1 = "" num2 = "" now = l1 while now: num1 = str(now.val) + num1 now = now.next now = l2 while now: num2 = str(now.val) + num2 now = now.next result = list(str(int(num1) + int(num2))) answer = ListNode(result[0], None) for i in range(1, len(result)): temp = ListNode(result[i], answer) answer = temp return answer 문.. 공감수 0 댓글수 0 2022. 12. 2.
Leetcode swap nodes in pairs class ListNode: def __init__(self, v=0, next=None): self.v = v self.next = next class Solution: def swapPairs(self, head: ListNode) -> ListNode: r = f = ListNode(None) f.next = head while head and head.next: str = head.next head.next = str.next str.next = head f.next = str head = head.next f = f.next.next return r.next if __name__=="__main__": solution = Solution() head = ListNode(1,ListNode(2, .. 공감수 0 댓글수 0 2022. 12. 2.
Leetcode two sum class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: dict = {} for i, v in enumerate(nums): if target - v not in dict: dict[v] = i else: return [dict[target - v], i] 문제 정수 배열들이 주어지고, 더해져서 특정 타겟에 해당하는 정수로 만드는 두 개의 숫자의 인덱스들을 반환하게 된다. 각각의 입력이 정확히 하나의 해를 가질 수 있다고 가정한다. 이 때는 같은 요소를 두번 사용할 수 없게 된다. 풀이 방법 배열내 숫자의 의미가 주어져 있어, brute force를 사용한다. 요소 하나하나씩 더해보면서 target과 일치하는지 알아낸다. .. 공감수 0 댓글수 0 2022. 12. 2.
Leetcode my calendar III from sortedcontainers import SortedDict class MyCalendarThree: def __init__(self): self.timeline = SortedDict() def book(self, start: int, end: int) -> int: self.timeline[start] = self.timeline.get(start, 0) + 1 self.timeline[end] = self.timeline.get(end, 0) - 1 ans = 0 activeEvents = 0 for count in self.timeline.values(): activeEvents += count ans = max(ans, activeEvents) 문제 달력에 k개의 예약이 존재하는 가장.. 공감수 0 댓글수 0 2022. 12. 2.
2022 하계모각코 6주차 결과 mem={0:0, 1:1} mod=1000000007 def fib(t): if t in mem: return mem[t] else: if t%2==0: a=fib(t//2-1)%mod b=fib(t//2)%mod f=((2*a+b)*b)%mod else: f=(fib((t+1)//2)%mod)**2+(fib((t-1)//2)%mod)**2 mem[t]=f%mod return f%mod t=int(input()) print((fib(t)%mod)*(fib(t+1)%mod)%mod) 피보나치 수열을 푸는데 시간이 조금 오래 걸렸습니다. 행렬을 구하는데 어려움이 조금 있었습니다. 공감수 0 댓글수 0 2022. 8. 9.
2022 하계모각코 6주차 계획 마지막주차입니다. 마지막주차는 어려운 문제를 풀어볼예정입니다. https://www.acmicpc.net/problem/11440 11440번: 피보나치 수의 제곱의 합 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 수학적인 지식을 쌓기위하여 기본적인 피보나치 문제를 풀 예정입니다. 공감수 0 댓글수 0 2022. 8. 9.
2022하계모각코 5주차 결과 import sys import heapq inf = sys.maxsize v, e = map(int, sys.stdin.readline().split()) g = [[] for _ in range(v + 1)] k = int(sys.stdin.readline()) for i in range(e): a, b, c = map(int, sys.stdin.readline().split()) g[a].append([c, b]) result = [inf for _ in range(v + 1)] result[k] = 0 q = [] heapq.heappush(q, [0, k]) while q: dis, end = heapq.heappop(q) for d, x in g[end]: d += dis if d < resu.. 공감수 0 댓글수 0 2022. 8. 2.
2022모각코 5주차 계획 https://www.acmicpc.net/step/26 최단 경로 단계 모든 간선의 가중치가 0 또는 1일 때, BFS를 응용하거나 다익스트라 알고리즘을 사용하는 문제 www.acmicpc.net 최단경로를 통하여 공부를 해볼예정입니다. 공감수 0 댓글수 1 2022. 8. 2.
2022하계모각코 4주차 결과 n = int(input()) cnt = 0 six_n = 666 while True: if '666' in str(six_n): cnt += 1 if cnt == n: print(six_n) break six_n += 1 브루트포스가 익숙하지 않아서 난이도르 낮추어서 공부를 좀더 해보았습니다. 공감수 0 댓글수 0 2022. 7. 26.
2022하계모각코 4주차 계획 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 이번주는 백준을 통하여 부르트포스를공부해볼예정입니다. 공감수 0 댓글수 0 2022. 7. 26.
2022년 하계모각코 3주차 결과 n = int(input()) lineList = [] for _ in range(n): lineList.append(list(map(int, input().split()))) lineList.sort() dp = [1]*n for i in range(n): for j in range(i): if lineList[i][1] > lineList[j][1] and dp[i] < dp[j] + 1: dp[i] = dp[j] + 1 print(n - max(dp)) https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의.. 공감수 0 댓글수 0 2022. 7. 19.
2022 하계모각코 3주차 계획 백준을 통하여 이번주도 공부를 할예정입니다. 이번주 주제는 다이나믹 프로그래밍을 공부할 것 입니다. #2022/07/019/19:00 ~ 2022/07/019/22:00#모각코 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 공감수 0 댓글수 0 2022. 7. 19.
2022 하계모각코 2주차 결과 https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 백준을 통하여 우선순위 큐를 공부해봤습니다. 아직 부족한것은 많지만 노력을 통하여 실력을쌓아 나가야겠다는 생각을 했습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buf.. 공감수 0 댓글수 0 2022. 7. 12.
2022 하계모각코 2주차 계획 이번 주는 우선순위 큐를 이용하여 문제를 풀어볼 예정입니다. https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 우선순위큐를 학기중에 까먹었던 기억을 다시 확인하는 시간을 가져봅니다. 공감수 0 댓글수 0 2022. 7. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.