코딩,안되면 될때까지

solved.ac 난이도 : GOLD5 백준 9663번- 파이썬 풀이 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net -백트랙킹 이번 문제는 대표적인 백트랙킹 문제인 N-Queen이다. 필자는 처음 이문제를 풀때 2차원 배열을 이용해야하나 했지만 그렇게 하게되면 너무 복잡해진다. 그래서 일차원배열을 이용해 문제를 풀었다. 그 과정은 다음과 같다. 1)체스판에 체스 놓기 일차원 배열의 한 위치에 값을 rows[i] = a 와 같이 값을 저장시킨다. 이것은 체스판..

정보처리기사 실기 시험후기 2022년 5월 7일 드디어 정보처리기사 실기 시험을 보고왔다. 나는 접수할때 대기가 길어져서 집 근처에서는 못보고 아주아주 먼곳으로 시험을 보러갔다..이번에는 작년에 2021년 3회 시험을 볼때와 비교해서 공부를 거의 못하고 갔다. 거의 1주일 전부터 공부를 허겁지겁 시작했다. 그래도 작년에 본 경험과 1회 시험은 통상적으로 쉽다는 얘기가 있었기 때문에 크게 긴장은 안하고 봤던거 같다. 9시까지 입실 완료였는데 일찍 출발해서 8시반에 도착을 했다. 혹시 몰라서 컴퓨터용 싸인펜도 앞에 편의점에서 봤지만 역시나 쓸일이 없었다. 9시가 되고 감독관이 들어오고 방송으로 이것저것 안내를 해주는데 머릿속에는 오로지 시험을 빨리 보고 나가고 싶은 생각말고는 없었다. 이번에 일주일동안 공부..

-2020년 1회 기출문제 정리- 1.xml -웹 브라우저 간 HTML문법이 호환되지 않는 문제와 SGML의 복잡성을 해결하기 위하여 개발된 다목적 마크업 언어이다. -W3C에서 개발된 , 다른 특수한 목적을 갖는 마크업 언어를 만드는데 사용하도록 권장하는 다목적 마크업 언어이다. 유니코드 문자 : 텍스트 데이터 형식으로 유니코드를 사용하여 전 세계 언어를 지원한다. XML 파서 : 대다두의 웹 브라우저가 해석을 위한 번역기(parser)을 내장하고 있다. 마크업과 내용(Mark up and Content) : XML 문서의 문자들은 마크업과 내용으로 구분. 마크업은 ""로 끝나는 태그를 의미하고 그외의 문자열은 내용에 해당 엘리먼트(Element) : 마크업과 내용으로 이루어지는 하나의 요소를 의미 2..

solved.ac 난이도 : Silver3 백준 1748번- 파이썬 풀이 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net -구현,시뮬레이션 필자는 이 문제를 보고 처음엔 굉장히 단순하게 생각해 다음과 같은 코드를 작성했다. n = int(input()) number = "" for i in range(1,n+1): number+=str(i) print(len(number)) n을 입력받은 다음 빈문자열 number를 선언해 1부터 n까지 number에 추가한후 number의 길이를 구하는 것이다. 하지만 역시나 이렇게 간단한 문제가 아니었고 시간초과로 인해 실패를 ..

정보처리기사 접수과정 지난 4월 4일 정보처리기사 실기 접수가 시작되었다. 필기는 작년에 붙어놓은 상황이라 실기만 따면 되는 상황이다. 하지만 작년 3회 시험을 떨어져서 이번에 다시 접수하게 되었다. 접수과정은 정말 순탄치 않았다. 일단 사이트 접속부터 기본 10분씩은 대기해야 했고 사이트 접속후 로그인,원서접수,등등 페이지를 옮길때마다 대기시간이 있었다. 그래서 그런지 시험장소를 고르는데도 정말 힘들었다. 우선 집과 가까운곳은 다 마감이었다. 어떻게 그렇게 손이 다들 빠른지...정말 이해가 안될 지경이었다. 운좋게 한자리 남은곳을 발견해도 결제만 할라고 하면 그사이에 누군가 자리를 채가 해당장소 마감이라는 메세지만 주구장창 받았다. 그러다 겨우겨우 성공한곳이 동광중학교....집과 한참 멀리 떨어진곳에 ..

solved.ac 난이도 : Silver3 백준 1449번- 파이썬 풀이 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net -그리디알고리즘 우선 배열을 입력받은 다음 배열의 원소를 오름차순 정렬한다. 테이프의 길이를 m이라 할때 배열의 첫번째 원소를 start라 하고 다음 원소를 i라 할때 (i+0.5)-(start-0.5) r가 m 보다 작으면 continue, 크면 테이프의 갯수를 +1해준다 수리가 필요한 곳의 위치가 [1 2..

solved.ac 난이도 : GOLD4 백준 7569번- 파이썬 풀이 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net -그래프이론,너비우선탐색,그래프 탐색 이 문제는 필자의 블로그에 있던 기존 토마토 문제에 좌표하나만 추가하면 된다. 즉 ,2차원 리스트를 사용하는 풀이에서 2차원 리스트를 3차원 리스트로만 바꿔주면 된다. 3차원리스트의 선언방법은 다음과 같다. tomato1 = [[list(map(int,input().s..

solved.ac 난이도 : GOLD4 백준 2206번- 파이썬 풀이 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net -그래프 탐색,그래프 이론,너비 우선 탐색 이 문제는 일반적인 너비 우선 탐색문제와는 다르게 3차원 배열을 사용해야한다. 그 대표적인 이유는 벽을 부수고 이동할수 있는 경우가 딱 한번밖에 존재하지 않기 때문이다. 때문에 벽을 부수고 이동하는 경우, 벽을 부수지 않고 이동하는 경우를 각각 구하기 위해 3차..