전체 글

https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net stack 자료구조형을 사용해서 풀었다 1. 숫자면 stack에 쌓는다 단 여기서는 숫자대신 ABC... 알파벳 대문자로 표기하고 있는데 이를 ord() 함수를 사용해서 아스키코드 값을 출력해준다 A가 아스키코드로 65이므로 이를 뺀 값으로 피연산자들을 모은 리스트의 인덱스로 사용했다 ex) num[ord('A') - 65] 2. 연산자면 pop 두번해서 피연산자들 꺼내고 연산한다 3...

서비스 거부 공격 Dos:Denial of Service 1) Ping of Death Ping 명령을 전송할 때 패킷의 크기를 인터넷 프로토콜 허용 범위 이상으로 전송하여 공격 대상의 네트워크를 마비시키는 서비스 거부 공격 방법 2) SMURFING 스머핑 스머핑은 IP나 ICMP의 특성을 악용하여 엄청난 양의 데이터를 한 사이트에 집중적으로 보냄으로써 네트워크를 불능 상태로 만다는 공격 방법 3) SYN Flooding TCP 는 신뢰성 있는 전송을 위해 3-way handshake 를 거친 후에 데이터를 전송하게 되는데, SYN Flooding은 공격자가 가상의 클라이언트로 위장하여 3-way-handshaking 과정을 의도적으로 중단시켜서 공격 대상지인 서버가 대기 상태에 놓여 정상적인 서비스를..

Secure SDLC (Software Development Life Cycle) SDLC에 보안 강화를 위한 프로세스를 포함한 것 방법론 1) CLASP : SDLC 초기 단계에서 보안을 강화하기 위해 개발된 방법론 2) SDL : 마이크로소프트 사에서 안전한 개발을 위해 SDLC를 개선한 방법론 3) Seven touchpoints : 소프트웨어 보안의 모범사례를 SDLC에 통합한 방법론 소프트웨어 개발 보안 요소 기밀성 : 시스템 내의 정보와 자원은 오직 인가된 사용자만 접근할 수 있음 무결성 : 시스템 내의 정보는 오직 인가된 사용자만 수정할 수 있음 가용성 : 인가된 사용자는 시스템 내의 정보와 자원을 언제든지 사용할 수 있음 SQL 삽입 injection 웹 응용 프로그램에 SQL을 삽입하여 ..

https://www.acmicpc.net/problem/25591 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 어제 CPC(중앙대 프로그래밍 대회) 열린대서 구경가봤다.. 대회 첨 참여해보는데 실시간으로 랭킹 두두두두 올라가고 ㅋㅋ 신기하고 재밌는 경험이었다 사실 하나 풀고 릿코드 감 문제는 구현문제이고 딱히 어려운건 아닌데 문제를 읽고 빨리 이해하는 능력이 중요한것 같다.. 코테나 대회에서는 ! # a n, m = map(int, input().split()) a = 10..

https://leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 백준에도 빗물이라는 문제가 있는데 동일하다 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미..

https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 성별 나눠서 문제에서 해달라는대로 구현하면 되는데 여학생인 경우 투포인터 알고리즘을 사용해서 대칭인 부분 배열의 인덱스를 구해주어야 한다 # https://www.acmicpc.net/problem/1244 n = int(input()) # 스위치의 개수 data = list(map(int, input().split())) m = int(input()) # 학생 수 for _ in range..

https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 최근 코테 준비로 문제풀이는 많이 하는데 블로그에도 좀 공부한 기록을 해야할 것 같다 gogo ! 첨에 문제 읽고 읭? 했다 수신 가능영역 길이가 의미하는 바가 헷갈렸다 센서들을 정렬한 상태로 그림을 그리면 다음과 같다 1 ~ 3센서를 포함하는 수신 가능 영역 2와 6 ~ 9 센서를 포함하는 수신가능 영역 3인 경우 최솟값 5가 도출된다. 내풀이는 다음과 같다 if 센서개수

어처피 CS 면접때도 나오니까 다시 정리하기 운영체제때 들은거 기억날듯 말듯.. 1. 교착상태 (Dead lock) 교착상태는 상호배제(Mutual Exclusion)에 의해 나타나는 문제점으로 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상을 의미 2. 교착 상태 발생의 필요 충분 조건 - 비선점 (Non-preemption) : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함 - 환형대기 (Circular Wait) : 공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구 - 상호배제 (Mutua..