본문 바로가기

전체 글389

[백준] 10845 큐 백준 10845번 큐 자료구조 / 큐 [문제] [과정] 파이썬 라이브러리인 deque를 사용하였음 코드만 작성할경우 시간초과가 생기는데 import sys가 필요함 [소스코드] # 10845 큐 from collections import deque import sys input = sys.stdin.readline q = deque() for i in range(int(input())): data = input().split() if data[0] == 'push': q.append(data[1]) elif data[0] == 'pop': if len(q) == 0: print(-1) else: n = q.popleft() print(n) elif data[0] == 'size': print(len(q).. 2022. 8. 8.
[KISA] 민간SW개발보안 대학생과정 23 조선대학교 특강(2차) - KISA (POI) 일시: 2022-07-27 2:25pm~5:00pm 주제: 2022 민간 SW개발보안 대학생 과정 [목차] 1. SW개발보안 관련 사고 사례 및 개발보안의 이해 2. SW개발보안 제도 소개 및 적용 효과 3. SW보안약점 기준 4. SW보안약점 기준별 보안대책 설명 5. 시큐어코딩 실습 Part 1 - 보안약점 유형별 실습 6. 공개SW를 활용한 진단 환경 7. 시큐어코딩 실습 Part 2 - 공개SW를 활용한 진단 2. SW개발보안 제도 소개 및 적용 효과 [민간에 적용되는 SW개발보안 관련 법 규정] [sw개발보안 기대효과] 제품출시 이전 단계에서 발견된 결함 조치 시, 유지보수 비용 절감 가능 마이크로소프트(MS)에서는 개발보안 방법론을 적용한 결과, .. 2022. 7. 27.
[KISA] 민간SW개발보안 대학생과정 1 조선대학교 특강(2차) - KISA (POI) 일시: 2022-07-27 9:30am~2:10pm 주제: 2022 민간 SW개발보안 대학생 과정 [목차] 1. SW개발보안 관련 사고 사례 및 개발보안의 이해 2. SW개발보안 제도 소개 및 적용 효과 3. SW보안약점 기준 4. SW보안약점 기준별 보안대책 설명 5. 시큐어코딩 실습 Part 1 - 보안약점 유형별 실습 6. 공개SW를 활용한 진단 환경 7. 시큐어코딩 실습 Part 2 - 공개SW를 활용한 진단 1. SW개발보안 관련 사고 사례 및 개발보안의 이해 2016년 이후 취약점 발견 건수가 6,454건에서 14,714건으로 2배 이상 증가 전세계 17개국 524개 기업에서 발생한 데이터 침해사고 분석 결과 전세계 평균 피해액은 감소했으나 한국 .. 2022. 7. 27.
[AWS] AWS실습 - IAM / MFA / EC2 조선대학교 특강(1차) - AWS (POI) 일시: 2022-07-25 9:30AM ~ 4:30PM 2교시 이후 [본 세션의 주제] 1 IAM 서비스 및 MFA 활성화를 통한 안전한 계정 관리 가이드 2. AWS 초보 사용자를 위한 기초 가이드 ex) 프리티어, 결제 알람 설정, 서포트 플랜 등 1. IAM 서비스 및 MFA 활성화를 통한 안전한 계정 관리 가이드 루트 계정이란? 'aws 계정 생성하기'를 통해 만들어진 계정 [IAM 화면] [IAM 회원가입하기] 액세스 관리 -> 사용자 -> 사용자 추가 -> 암호 - AWS 관리 콘솔 액세스(선택) 나머지 절차 그대로 쭉 이어가기 사용자 만들기 여기까지하면 IAM 회원가입 완료! 더보기 [나의 회원 정보] IAM 별칭: yu_sebin code: 56.. 2022. 7. 25.
[AWS] 서비스 소개 조선대학교 특강(1차) - AWS (POI) 일시: 2022-07-25 9:30AM ~ 4:30PM 1교시 Section 1) AWS 서비스 소개 Cloud Computing이란? 초기 투자나 장기 계약 없이 인터넷을 통해 IT리소스와 자원을 원하는 만큼 비용을 지불하여 사용하는 서비스 1) 초기 선투자 비용 없음 2) 운영 비용 절감 3) 탄력적인 운영 및 확장 4) 속도 및 민첩성 5) 비즈니스에만 집중 가능 ex) AirBnB 큰 회사임에도 인프라를 운영하는 운영이 5명이었음 6) 글로벌 확장 Section 2) WHY AWS? 1. 13년 이상의 축적된 경험 2. 폭 넓고 깊이 있는 서비스 포토폴리오 3. 빠르고 지속적인 혁신 속도 4. AWS 글로벌 인프라 - 상세설명 리전은 AWS 서비스가 운.. 2022. 7. 25.
[백준] 1874 스택 수열 [백준] 1874번 스택 수열 자료구조 / 스택 [문제] 스택문제! 처음에 문제 이해가 안됨 나같은 사람이 있나 싶어서 물어보기에 찾아보니 바로 '문제 이해가 안가요..'가 있었음ㅎㅎ 바로 해당 문제 이해하고 문제 풀이를 함 ※ 참고한 다른분의 질문 검색 생각보다 푸는데 1시간10분정도로 오래 걸림 은근 까다로웠음 [과정] 입력값을 저장한 배열(stack)과 현재 저장되고 있는 스택(tmp_stack)의 배열을 선언 스택에 들어가는 숫자(cnt)와 스택과 비교할 스택의 인덱스(idx)를 선언 무한루프 숫자가 n 초과가 되거나 인덱스가 n 이상이 된다면 break 스택(tmp_stack)이 비어있을 때 첫번째 숫자의 경우라면 '+'추가 중간에 스택이 비는 경우라면 cnt를 1증가해주고 '+'추가 conti.. 2022. 7. 18.
[백준] 2573 빙산 백준 2573번 빙산 구현 / 그래프 / 깊이우선탐색 / 너비우선탐색 [문제] 이또한 bfs문제이고 상하좌우를 비교했을 떄 값이 0인지 비교하면 됨 [과정] 3가지 스텝으로 진행하면 된다. 빙산이 두 덩어리이상으로 나누어졌는지 확인 빙산이 전부 녹았는데 두 덩어리로 나누어지지 않은 경우 확인 빙산 녹이기 바깥에 while문을 하나 돌리고 위의 3과정을 순서대로 진행하면서 두 덩어리이상으로 나누어졌을시 반복문을 끝내면 된다. 코드를 보면 알겠지만 빙산을 두 덩어리로 나눈 경우에 bfs를 사용했는데 똑같은 코드를 빙산녹이기에 사용해서 코드가 중복되었다. ※ 주의 빙산 녹이기 부분에서 하나의 좌표에서 상하좌우를 비교해서 녹일때마다 바다를 만나면 만나는 개수를 세서 해당 좌표값을 줄여주어야 한다. 하지만 큐를 .. 2022. 7. 16.
[백준] 2206 벽 부시고 이동하기 [백준] 2206번 벽 부시고 이동하기 그래프 / 너비우선탐색 [문제] 상하좌우로 이동하는 bfs문제 벽을 부시고 이동할 수 있는 경우가 있다는 것이 핵심이 됨. [과정] 문제를 보면 벽을 나중에 뚫는게 이득일 수 도 있고 아닐수 도 있으므로 해당 부분도 고려해야 함 이 문제는 다른 bfs과는 다르게 벽을 통과했는지 통과하지 못했는지의 상태도 같이 저장함 즉 visited에서 기존의 visited[x][y]가 -> visited[x][y][cnt]와 같은 형식으로 수정해야 하는 것! cnt 부분에는 벽을 통과한 상태인지 아닌지를 판별할 수 있도록 0과1로 정의하는 형식으로 진행함 visited에 [0,0]의 형식으로 벽을 부신 상태의 값과 벽을 부시지 않은 상태의 값을 각기 저장 bfs()수행 최종 거리.. 2022. 7. 14.
반응형