낭만 IT

[공군 꿀팁] 공군 훈련소 홈페이지 (인편/사진)

공군은 육군과 다르게 더캠프 앱에서 인편 작성을 할 수 없고 기훈단 홈페이지에서만 인편 작성이 가능합니다. 위 링크의 홈페이지에 들어가 편지쓰기 버튼을 눌러줍니다. 편지쓰기 버튼을 눌렀다면 교육생의 이름, 생년월일을 입력하여 인편을 작성할 수 있습니다. 글자수 제한은 1200자로 넘어가는 글자에 대해서는 더이상 작성되지 않습니다. 천명 가량의 교육생의 인터넷 편지를 조교가 매일 프린트해주는 것이기 때문에 누락되거나 중복으로 같은 편지가 여러번 가는 경우도 종종 있습니다. 인터넷 편지의 감성이 있지만 요즘은 휴대폰을 사용할 수 있으니 꼭 전해야하는 편지가 있으면 연락을 취해 잘 전달이 되었는지 확인해보는것이 좋습니다. 훈련소의 사진은 사진보기 버튼을 클릭해 볼 수 있습니다. 매주 주말에 호실 동기들과 사진..

군대 2024. 3. 7. 10:21

[공군 꿀팁] 훈련소 필수 준비물, 반입 금지 물품 총정리 (휴대폰 사용 가능)

필수 지참 항목 아래 사진은 기훈단 공식 홈페이지에 나와있는 사진입니다. 1. 신분증 훈련기간동안 군적금을 가입할 시간을 주는데 이 때 신분증이 필요합니다. 하지만 전파도 잘 터지지 않는 건물에서 수백명이 동시에 휴대폰을 사용하기 때문에 군적금을 가입해서 나가는 인원은 극 소수입니다. 복무확인서를 집으로 보내 부모님께 부탁드리는 것을 추천드립니다. 2.나라사랑카드 나라사랑카드는 신체검사를 받을 때 하나를 발급받게 됩니다. 훈련소에서도 신체검사가 이루어지기 때문에 나라사랑카드를 꼭 지참해야 합니다. 이 뿐만 아니라 이후 자대에 가서 나라사랑 카드를 사용하여 BX를 이용하면 최대 20%까지 할인 받을 수 있기 때문에 꼭 챙겨가셔야합니다. 3. 국가기술자격증, 면허증 원본 특기를 정할 때 꼭 필요합니다. 뒤늦..

카테고리 없음 2024. 1. 27. 17:01

맥북에서 한글(hwp) 무료로 사용하는 방법 (한컴 스페이스)

한컴스페이스? 한컴스페이스는 한컴에서 제동하는 클라우드 서비스로. 한컴 오피스를 웹으로 편집할 수 있는 서비스 입니다. 이 클라우드 서비스는 무료로 2GB까지 이용할 수 있습니다. 준비물 : 크롬 웹 브라우저 (Chrome) 한컴스페이스의 web 편집 기능은 Chrome에서만 지원합니다. 아래 링크를 통해 크롬을 다운받아주세요. www.google.co.kr/chrome/ (크롬 다운로드) Chrome 웹브라우저 더욱 스마트해진 Google로 더 심플하고 안전하고 빠르게. www.google.com 한컴스페이스 이용하기 아래 링크에 들어가셔서 무료로 시작하기로 들어가신 뒤 로그인 혹은 회원가입을 하시면 됩니다. space.malangmalang.com (한컴스페이스) 한컴스페이스 어디서나 펼쳐지는 오피스..

MAC 2021. 2. 12. 17:46

M1 맥북에서 윈도우 프로그램 사용하기 (Parallels 무료 다운)

Parallels? 가장 대표적인 Mac용 가상머신 프로그램인 Parallels가 윈도우 10을 M1 맥북에서 사용할 수 있는 Technical Preview를 배포하고 있습니다. Parallels는 원래 유료 앱이지만 Preview 기간동안 무료로 사용할 수 있습니다. Parallels 다운 받기 https://my.parallels.com/desktop/beta (Parallels 다운 링크) 위 링크에 들어가시면 아래와 같은 창이 나옵니다. 회원가입을 하거나 애플, 페이스북, 구글 계정중 원하시는 계정으로 로그인 합니다. 로그인을 완료하시고 다시 위 링크로 접속해주면 아래와 같은 창이 뜹니다. 아래로 내려가 보시면 다운로드 할 수 있는 링크가 있습니다. 위에 가려진 Activation key 부분..

MAC 2021. 2. 5. 19:18

티스토리용 코드블럭 문법 강조 디자인(Code Editor)

사용 예시 티스토리용 Syntax Highlighting 자료가 없어 기존 CodeEditor디자인의 Syntax Highlighting을 티스토리용으로 수정해 봤습니다. 사용시 아래의 사진처럼 나옵니다. https://aysha.me/2013/11/code-editor-with-pure-css/ 위 링크의 코드를 참고하여 제작했습니다. 코드 다운 및 적용법 프리즘(Prism)의 소스코드 하이라이터를 기반으로 제작되었습니다. 아래 홈페이지에 들어가 js파일을 다운받으셔야 합니다. Prism Supported languages This is the list of all languages currently supported by Prism, with their corresponding alias, to us..

+ 2020. 9. 8. 23:47

[백준] 11725번 트리의 부모 찾기 (Python)

문제 주소 백준 17725번 트리의 부모 찾기 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 알고리즘 트리 힌트 주어진 입력대로 노드들을 양방향으로 연결하고 1을 루트로 트리를 재구성한다. 문제풀이 1에서 출발하여 BFS로 각 노드의 부모를 찾는다. n = int(input()) tree = [[] for i in range(n+1)] for i in range(n-1): a,b=list(map(int,input().split())) tree[a].append(b) tree[b].append(a) q = [1] ans= {} check = [False for i in ra..

Problem Solve/Tree 2020. 7. 1. 14:54

[백준] 1991번 트리 순회 (Python)

문제 주소 백준 1991번 트리 순회 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net 알고리즘 트리 힌트 전위 순회(preorder) 노드를 방문한다. 왼쪽 서브 트리를 전위 순회한다. 오른쪽 서브 트리를 전위 순회한다. 중위 순회(Inorder) 왼쪽 서브 트리를 중위 순회한다. 노드를 방문한다. 오른쪽 서브 트리를 중위 순회한다. 후위 순회(postorder) 왼쪽 서브 트리를 후위 순회한다. 오른쪽 서브 트리를 후위 순회한다. 노드를 방문한다. 문제풀이 파이썬의 딕셔너리를 이용하여 트리를 구현할 수..

Problem Solve/Tree 2020. 7. 1. 13:50

[백준] 10799번 쇠막대기 (python)

문제 출처 한국정보올림피아드 지역본선 2015 중등부 2번 한국정보올림피아드 지역본선 2015 초등부 3번 문제 주소 백준 10799번 쇠막대기 코드업 4833 : 쇠막대기 알고리즘 스택 힌트 레이저가 있는 위치에 막대기가 몇 개 있는지 알면 계산할 수 있다. 문제풀이 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): if self.isEmpty() is not True: return self.data.pop()..

Problem Solve/Stack 2020. 5. 29. 17:49

[백준] 1966번 프린터 큐 (python)

문제 출처 Northwestern European Regional Contest NWERC 2006 F번 문제 주소 백준 1966번 프린터 큐 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net 알고리즘 큐 문제풀이 큐 구현부 class ArrayQueue: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size()==0 def enqueue(self, item): self...

Problem Solve/Queue 2020. 5. 23. 09:30

[백준] 13335번 트럭 (Python)

문제 출처 ICPC Regionals Asia Pacific Korea Daejeon Nationalwide Internet Competition 2016 L번 문제 주소 백준 13335번 트럭 13335번: 트럭 문제 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단�� www.acmicpc.net 알고리즘 Queue 힌트 다리가 무게가 0인 트럭들로 꽉 차있다고 생각하고 문제를 푼다 문제풀이 truck큐와 bridge큐를 만들어서 다리 위에 있는 트럭들과 대기중인 트럭들을 관리한다. class ArrayQueue: def __init__(self): self.da..

Problem Solve/Queue 2020. 5. 22. 21:49

[HackerEarth] Fun Game (python)

문제 주소 Fun Game 힌트 입력 데이터 리스트와 그 reverse한 리스트를 비교하면된다. 풀이 스택 구현부 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): if self.isEmpty() is not True: return self.data.pop() def peek(self): if self.isEmpty() is not True: return self.data[-1] else: print("Stack..

Problem Solve/Stack 2020. 5. 21. 15:42

[백준] 9251번 LSC (C)

문제 주소 백준 9251번 LSC 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 알고리즘 DP 힌트 첫번째 문자열의 i번 문자까지의 문자열과 두번째 문자열의 j번 문자까지의 문자열의 LCS의 길이를 구한다. 문제풀이 dp[i][j]에 문자열 a의 i번 문자까지의 문자열과 문자열 b의 j번 문자까지의 문자열의 LCS의 길이를 저장한다. 가장 끝의 문자만 비교하는 식으로 길이를 구해나갈 수 있다. 끝 문자가 같을 경우 dp[i][j] = dp[i-1][j-1]+1 끝..

Problem Solve/Dynamic Programming 2020. 4. 21. 09:49

[자료구조] Sequential access & Random access

Sequential access(순차 접근) Sequential access(순차 접근)은 컴퓨터 과학에서 데이터에 접근하는 방법중 하나로 순서가 정해진 원소 그룹을 접근하는 순차적으로 접근하는 방법이다. 데이터 구조에서 데이터 구조는 한 가지 특정 순서로만 포함된 값을 방문할 수 있는 경우 순차적 접근이 가능하다고 한다. 대표적인 예로 연결 리스트 (Linked Lsit)가 있다. 리스트 (List)를 인덱싱하려면 $O(n)$ 시간이 필요하며 여기서 $n$은 인덱스다. 그 결과 퀵소트 (Quick Sort)나 이진 탐색 (Binary Search)과 같은 많은 알고리즘이 더욱 비효율적이게 된다. Random access(비순차 접근) Random access(비순차 접근)은 집합 내의 요소의 주소를 알..

Data Struct 2020. 4. 16. 15:57

Zoom(줌) 보안 이슈 총 정리, 대체 프로그램은?

Zoom 사용해도 되는 것인가?COVID-19(코로나) 확산 사태가 장기화 되면서 원격근무, 원격수업이 실시되됨에 따라 사용량이 급증하던 화상회의 서비스 줌(Zoom)은 잇단 보안사고가 터지면서 논란이 되고 있다.대만 정부의 줌 사용 전면 금지독일 외교부 줌이 소프트웨어적으로 정보보호에 심각한 약점을 가진 것으로 결론 내려 줌을 개인용 장비로만 사용할 것을 권고미국 뉴욕시, 네바다주, 로스앤젤레스 일부 학교 보안 문제를 이유로 줌 사용을 금지영국 국방부 줌 보안 문제를 발표, 정부 기관 등의 사용을 금지국제 기구 나토(NATO·북대서양조약기구)에서도 민감 정보를 다룰 땐 줌 사용 금지현재 국내에서의 정부차원의 제재는 없다. Zoom의 보안 이슈Zoom Bombing (줌 폭격)최근 줌을 이용한 화상 수업..

Issue 2020. 4. 16. 11:36

아두이노 호환보드 인식 안될 때 해결법 (CH340 & CH341 드라이버)

아두이노 정품이 아닌 중국산 호환보드를 사용하게 되면 PC에 연결을 했음에도 장치관리자에서 연결확인이 안되는 경우가 있다. 아두이노는 회로도와 디자인이 공개되어있는 '오픈소스 하드웨어'로 누구나 제조, 판매가 가능하다. 하지만 내부에 사용되는 칩들이 달라 정품의 경우 드라이버를 자동으로 인식하지만 호환보드는 드라이버를 따로 설치해주어야 한다. 드라이버 다운로드 CH341SER.ZIP - 南京沁恒微电子股份有限公司 CH340G，CH340T，CH340C，CH340N, CH340K, CH340E，CH340B，CH341A，CH341F, CH341T，CH341B，CH341C，CH341U 3.5 2019-03-05 179KB 下载 www.wch.cn 위 링크에서 다운을 받은 후 SETUP.EXE를 실행시켜 준뒤 IN..

Arduino 2020. 4. 13. 10:46

[백준] 2565번 전깃줄 (C)

문제 출처 한국정보올림피아드 지역본선 2007 초등부 4번 문제 주소 백준 2565번 전깃줄 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 위치의 번호가 차례로 주어진다. 위치의 번호는 500 이하의 자연수이고, 같은 위치에 두 개 이상의 전깃줄이 연결될 수 없다. www.acmicpc.net 알고리즘 DP 힌트 서로 교차하지 않는 전깃줄의 최대 개수를 구한다. 문제풀이 서로 교차하지 않는 전깃줄의 최대 개수를 구하기 위해선 한 쪽 전봇대 기준으로 정렬을 한 뒤 나머지 전봇대의 번호에서 가장 긴 증가하는 수열을 구하면 된다. #include ..

Problem Solve/Dynamic Programming 2020. 4. 12. 00:31

[백준] 11054번 가장 긴 바이토닉 부분 수열 (C)

문제 주소 백준 11054번 가장 긴 바이토닉 부분 수열 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 알고리즘 DP 힌트 i위치까지 가장 긴 증가하는 부분수열의 길이와 i위치까지 가장 긴 감소하는 부분 수열의 길이를 구한다. 문제풀이 dp[i][0]에 i위치까지 가장 긴 증가하는 부분수열의 길이 dp[i][1]에 i위치까지 가장 긴 감소하는 부분 수열의 길이를 저장하고 두 합이 가장 큰 것의 값을 구한다. #include using namespace std; int in[1002]; int dp[1002][2]; int mai..

Problem Solve/Dynamic Programming 2020. 4. 9. 12:59

[백준] 11053번 가장 긴 증가하는 부분 수열 (C)

문제 주소 백준 11053번 가장 긴 증가하는 부분 수열 불러오는 중입니다... 알고리즘 DP 힌트 dp배열에 i번째 수 까지 가장 긴 증가하는 부분 수열의 길이를 저장한다. 문제풀이 i번째 수 까지 가장 긴 증가하는 부분 수열의 길이를 구하기 위해선 i번째 이하의 1~i-1의 구간의 수를 j라 할 때 in[i]가 in[j]보다 크다면 dp[j]+1, 작다면 dp[j]를 선택한 값의 최대값을 구하면 된다. 답은 dp[1]~dp[n]까지의 수 중 최대값이다. #include using namespace std; int dp[1001]; int in[1001]; int main(){ int n; cin>>n; for(int i=1;i>in[i]; int ans=0; for(int i=1;i

Problem Solve/Dynamic Programming 2020. 4. 6. 11:41

[Python] 하노이 탑 경로, 이동 횟수 구하기

하노이 탑의 경로와 이동 횟수를 알기 위해선 시작점과 끝점 뿐만 아니라 어디를 거쳐서 이동하는지도 고려해야한다. n번 원판이 가장 아래 있기 때문에 이 원판을 옮기기 위해선 그 위에 있는 n-1개의 원판을 다른 곳으로 이동 시켜야 한다. 시작 : a(파이썬에서 from 이미 모듈을 가져오는데 사용되므로 a로 변수명을 정하였다.) 거쳐가는 곳 : by 끝: to 알고리즘은 다음과 같다. n-1개의 원판을 by에 옮긴다. n번째 원판을 to로 옮긴다. by에 있는 n-1개의 원판을 to로 옮긴다. 이 알고리즘을 바탕으로 다음과 같이 코드를 작성해 볼 수 있다. def hanoi (a ,by,to,n): if n==1: print("1: "+a+" --> "+to) return 1 ans=0 ans+=hano..

Python 2020. 4. 1. 13:06

[백준] 2156번 포도주 시식 (C)

문제 주소 백준 2156번 포도주 시식 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net 알고리즘 DP 힌트 dp배열에 그날 포도주를 마셨을 때와 마시지 않았을 때의 최대값을 저장한다. 문제풀이 dp[i][0], dp[i][1]은 각각 i번째까지의 ..

Problem Solve/Dynamic Programming 2020. 3. 30. 18:40

[백준] 10844번 쉬운 계산 수 (C)

문제 주소 백준 10844번 쉬운 계산 수 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 알고리즘 DP 힌트 dp배열에 i자리수중 j로 끝나는 수의 개수를 저장한다. 문제풀이 dp배열에 i자리 수중 j로 끝나는 수의 개수를 dp[i][j]에 저장한다. 0으로 끝나는 경우와 9로 끝나는 경우 그 이전의 수가 될 수 있는 수는 1과 8밖에 없기 때문에 따로 처리해준다. #include using namespace std; int dp[101][10]; int main(){ int n; cin>>n; //초기항 설정 for(int i=1;i

Problem Solve/Dynamic Programming 2020. 3. 30. 00:15

[백준] 1932번 정수 삼각형 (C)

#include using namespace std; int in[501][501]; int dp[501][501]; int main(){ int n; cin>>n; int ans=0; for(int i=1;iin[i][j]; dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+in[i][j]; ans=max(ans,dp[i][j]); } } cout

Problem Solve/Dynamic Programming 2020. 3. 29. 23:53

[백준] 1149번 RGB거리

문제 주소 백준 1149번 RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 알고리즘 DP 힌트 배열에 각 집에서 각각의 색을 칠하는데 최소 비용을 저장한다. 문제 풀이 dp배열은 그 집에서 각 색을 칠할때의 최소 비용을 저장하는 배열이다. RGB를 각각 012원소에 넣고 i번째 집에서 0번째 색을 칠하기 위한 최소 비용은 i-1번째 집에서 1 또는 2를 칠하기 위한 최소 비용중 작은 값에 cost[i][0]을 더한 값이다. #include using names..

Problem Solve/Dynamic Programming 2020. 3. 28. 22:39

[백준] 9461번 파도반 수열 (C)

문제 출처 ICPC Asia Pacific Korea Asia Regional - Daejeon 2013 G번 문제 주소 백준 9461번 파도반 수열 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하 www.acmicpc.net 알고리즘 DP 힌트 n번째 삼각형 변의 길이와 이..

Problem Solve/Dynamic Programming 2020. 3. 28. 22:24

[백준] 1904번 01타일 (C)

#include using namespace std; int dp[1000001]; int main(){ int n; cin>>n; dp[1]=1; dp[2]=2; for(int i=3;i

Problem Solve/Dynamic Programming 2020. 3. 28. 22:12

[백준] 1003번 피보나치 함수

문제 주소 백준 1003번 피보나치 함수 알고리즘 DP 힌트 피보나치 수열의 각 원소의 0과 1의 개수도 피보나치 수열이다. 문제 풀이 #include using namespace std; int cnt1, cnt0; int dp[50][2]; int main(){ dp[0][0]=1; dp[1][1]=1; for(int i=2;i>n; for(int i=0;i>tmp; cout

Problem Solve/Dynamic Programming 2020. 3. 28. 14:57

[백준] 2748번 피보나치 수2 (C)

문제 주소 백준 2748번 피보나치 수2 C 백준 2748번: 피보나치 수2 https://www.acmicpc.net/problem/2748 메모리 제약 사항이 128 MB 임으로 메모제이션이나 다이나믹프로그래밍으로 접근 해야 한다. 키워드 - 정수론, 피보나치, 다이나믹 프로그래밍 1 2 3 5 8 13 21 이전 요소.. bitwise.tistory.com 알고리즘 DP 힌트 피보나치 수들을 배열에 저장한다. 문제 풀이 피보나치 수열을 배열에 저장하여 n번째 수까지 구한다. #include using namespace std; long long int p[100]; int main(){ int n; cin>>n; p[1]=1LL; p[0]=0LL; for(int i=2;i

Problem Solve/Dynamic Programming 2020. 3. 28. 13:12

[백준] 1436번 영화감독 숌 (C)

문제 주소 백준 1436번 영화감독 숌 알고리즘 브루트 포스 힌트 7번째 짜리에서 6이 연속으로 3번 이상 나오는 경우가 10000번이 넘는다. (9*9*9*9*5) 문제 풀이 n의 범위가 10000 이하이기 때문에 1부터 1씩 증가 시키면서 n번째의 수를 찾아도 제한 시간안에 풀 수 있다. count6 함수는 6이 연속된 개수를 확인하는 함수이다. #include using namespace std; int count6(int i){ int cnt=0,flag=0; while(i>1){ if(i%10==6){ if(!flag) flag=1; cnt++; } else if(flag){ if(cnt>=3) return cnt; flag=0; cnt=0; } i/=10; } return cnt; } int ..

Problem Solve/Brute Force 2020. 3. 27. 14:13

[백준] 1018번 체스판 다시 칠하기 (C)

문제 주소 백준 1018번 체스판 다시 칠하기 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 알고리즘 브루트 포스 힌트 정답 배열을 만들어 놓고 비교한다. 풀이 B와 W가 반복해서 나와야 하는데 B가 먼저 올 수 도 있고 W가 먼저올 수도 있다. 이것을 따로 계산해주면 복잡해서 W가 먼저 나온다고 가정을 하고 문제를 푼다. 이 때 색을 칠하는 개수와 64 - 색을 칠하는 개수중 더 작은 수가 색을 칠하는 최소 개수가 된다. 64 - 색을 칠하는 개수가 B가 먼저 나올 경우를 생각해 주는 것이다. #i..

Problem Solve/Brute Force 2020. 3. 27. 01:21

[Python] N개의 수의 최대 공약수, 최소 공배수 구하기

최대공약수 먼저 두 수의 최대공약수를 구하는 알고리즘은 다음과 같다. def gcd_(a, b): while b>0: a,b=b,a%b return a arr[0]~arr[N-1] N개의 수가 주어졌을 때 최대 공약수를 구해보자 arr[0]과 arr[1]의 최대공약수 gcd라고 하면, gcd를 gcd와 arr[2]와의 최대공약수로 갱신해주고, 다시 gcd와 arr[3]의 최대공약수를 구하는 것을 반복 해 주면 된다. def gcd_N(arr): gcd=arr[0] for item in arr: gcd=gcd_(gcd,item) return gcd 최소공배수 먼저 두 수의 최소공배수를 구하는 알고리즘은 다음과 같다. def lcm_(a, b): return a*b//gcd(a,b) arr[0]~arr[N-..

Python 2020. 3. 25. 22:24