분류 전체보기125 [Python] 파이썬 괄호 없이 리스트 출력 종종 문제를 풀다보면 list를 괄호없이 출력해야하는 경우가 있다. list_ex = [1,2,3,"A","B"] 1. for문 가장 일반적인 방법이다. for i in list_ex: print(i, end=' ') 파이썬의 print에는 두가지 옵션이 존재한다. sep : 출력문 사이에 해당하는 내용을 넣을 수 있다. 기본값은 공백 end : 출력을 완료한 뒤 내용을 수정할 수 있다. 기본값은 개행(\n) 그냥 공백으로 출력을 하고 싶다면 for문과 end를 이용하면 되지만, 만일 ','를 넣어야한다면 end를 이용하게되면 이렇게 마지막 출력까지 ,가 나오게 된다. 2. join 리스트의 내장 메소드인 join이다. 리스트에 특정 구분자를 추가하여 문자열로 변환한다. 리스트를 출력할 때 외에도 문자열.. 2023. 1. 14. [백준/파이썬] 14728 : 벼락치기 https://www.acmicpc.net/problem/14728 14728번: 벼락치기 ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와 www.acmicpc.net 문제 요약 : 준석이가 시험 치는 단원의 개수N과 시험 공부할 수 있는 총 시간T가 있다. 각 단원별 예상 공부시간과 배점을 통해 준석이가 얻을 수 있는 가장 큰 점수를 구하라 배낭문제와 같은 방법으로 풀었다. 자세한 알고리즘에 대한 설명은 아래 링크를 첨부함 배낭문제 풀이 그런데 다른사람의 풀이를 보니 백트래킹으로 풀거나 2차원 배열을 사용하지 않고 .. 2023. 1. 14. [백준/파이썬] 12865 : 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 요약 : N개의 물건은 무게와 가치를 가진다. 최대 K만큼의 무게만을 넣을 수 있는 배낭이 있다. 배낭에 넣을 수있는 물건들의 가치의 최대값을 구하라. Knapsack Problem 배낭문제는 DP에서 굉장히 유명한 알고리즘이다. 처음 이 문제 풀이를 볼 때 이해하는데 굉장히 애를 먹었다. 한번 알고나면 간단한 문제이다. 어떤.. 2023. 1. 14. [Network/네트워크] 프록시 서버(Proxy Server) Proxy Server 클라이언트에서 서버로 접속 시 직접적으로 접속하지 않고 중간에 대신 전달해주는 서버 1. 동작 원리 요청 : 사용자가 웹 브라우저에서 도메인을 입력한다. 전달 : 요청에 대하여 캐시 역할을 하는 프록시 서버로 전달한다. 확인 : 프록시 서버 내에 도메인 홈페이지의 페이지를 가지고 있는지 체크한다. 가지고 있는 경우 : 홈페이지가 있는 서버에 자신이 가진 페이지가 최신 버전인지 체크 필요한 경우 갱신할 부분만 가져옴 가지고 있지 않을 경우 : 홈페이지가 있는 서버와 연결하여 페이지를 가져온다. 2. Proxy Server는 왜 필요할까? [ 보안 : 요청과 응답의 필터링 ] 프록시 서버를 이용하지 않으면 서버의 주소가 쉽게 노출되고 다른 익명의 사용자가 서버로 접근하기 쉬워짐 프록시.. 2023. 1. 10. [백준/파이썬] 1929 : 소수 구하기 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 문제 요약 : M이상 N이하의 소수를 모두 출력하는 프로그램 황당하지만 가장 오랫동안(?) 못 푼 문제였음 그냥 아무 생각없이 소수를 구하는 프로그램을 짰고 언제나 시간초과가 떴다^^; 간단한 문제였어서 그냥 뭔가 줄이는 방법이 있겠지 하고 넘기고 넘기다가 그렇게 된듯.. 자기 과신의 결과다 결론적으로 말하면 질문 게시판에서 에라토스테네스의 체로 풀어야한다고 해서 겨우 풀었다. 에라토스테네의 체 고대 그리스의 수학자 에라토스테네.. 2023. 1. 3. 이전 1 ··· 17 18 19 20 21 22 23 ··· 25 다음
