본문 바로가기

Programming

 (110)
C# Windows Forms Application GUI 기본 [1] 기본 GUI 세팅 및 씬 넘기기[2] Mysql 연동 로그인[3] Mysql txt 전송 원래는 C++로 프로젝트를 진행하려고 했으나 윈도우 로그를 가져오는 방식에 걸림돌이 많아서 C#으로 언어를 바꾼다! 이오스를 잘 알기전에는 C++을 써야할수도 있어서 C++을 사용했었는데, 윈도우 앱에서는 이오스를 건드릴 일이 없기에 프로젝트가 편해졌다. [1] 기본 GUI 세팅 및 씬 넘기기[2] Mysql 연동 로그인 C++에서 했던 방식과 비슷해서 이 부분은 쉬웠다. 기존에 C++에서 했던것처럼 GUI 도구 상자를 이용해서 붙이기만하면 됐다. 우선 Windows Forms 앱(.NET Framework)로 프로젝트를 생성하면 Forms1.cs[디자인] 이 바로 띄워질 것이다. 이후에는 도구 상자 (없다면..
[백준 4013번] ATM link : https://www.acmicpc.net/problem/4013 ATM 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB104633718625.585%문제인도의 도시 중 하나인 시루세리에는 모든 도로들이 일방통행으로 되어 있다. 도로들이 만나는 모든 교차로에는 시루세리 은행의 현금입출금기(ATM)가 설치되어 있다. 시루세리에는 유명한 레스토랑 체인인 아웃백 커리 하우스가 있다. 이 레스토랑의 각 체인점들은 교차로에만 위치한다. 물론 각 교차로마다 항상 이 레스토랑 체인점이 있는 것은 아니다. 이 레스토랑은 현금만 사용할 수 있다. 시루세리에 사는 반디치는 오늘 오후에 이 레스토랑에서 가족들과 파티를 열려고 한다. 그런데 갖고 있는 현금이 부족하여 레스토랑으로 가는 동안에 가..
[백준 2637번] 장난감 조립 link : https://www.acmicpc.net/problem/2637 장난감조립 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB99244433848.011%문제우리는 어떤 장난감을 여러 가지 부품으로 조립하여 만들려고 한다. 이 장난감을 만드는데는 기본 부품과 그 기본 부품으로 조립하여 만든 중간 부품이 사용된다. 기본 부품은 다른 부품을 사용하여 조립될수 없는 부품이다. 중간 부품은 또 다른 중간 부품이나 기본 부품을 이용하여 만들어지는 부품이다.예를 들어보자. 기본 부품으로서 1, 2, 3, 4가 있다. 중간 부품 5는 2개의 기본 부품 1과 2개의 기본 부품 2로 만들어진다. 그리고 중간 부품 6은 2개의 중간 부품 5, 3개의 기본 부품 3과 4개의 기본 부품 4로 만들..
[백준 2150번] 강한연결요소(Strongly Connected Component) link : https://www.acmicpc.net/problem/2150 Strongly Connected Component 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB2547118665043.304%문제방향 그래프가 주어졌을 때, 그 그래프를 SCC들로 나누는 프로그램을 작성하시오.방향 그래프의 SCC는 우선 정점의 최대 부분집합이며, 그 부분집합에 들어있는 서로 다른 임의의 두 정점 u, v에 대해서 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재하는 경우를 말한다.예를 들어 위와 같은 그림을 보자. 이 그래프에서 SCC들은 {a, b, e}, {c, d}, {f, g}, {h} 가 있다. 물론 h에서 h로 가는 간선이 없는 경우에도 {h}는 SCC를 이룬다.입..
[백준 1152번] 단어의 개수 link : https://www.acmicpc.net/problem/1152 단어의 개수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB6138013477941222.198%문제영어 대소문자와 띄어쓰기만으로 이루어진 문장이 주어진다. 이 문장에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오.입력첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문장이 주어진다. 이 문장의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다.출력첫째 줄에 단어의 개수를 출력한다.예제 입력 1 복사The Curious Case of Benjamin Button 예제 출력 1 복사6 설명은 생략한다. 123456789101112131415..
강한 연결 요소(Strongly Connected Component) 1. 개념 위 그래프는 큰 그래프를 3개의 SCC(Strongly Connected Component)로 분할한 것을 보여준다. SCC는 일종의 서브그래프로, 하나의 SCC안에 있는 어떤 두 정점 u,v를 고르면 SCC 내부에서 u에서 v로 가는 직/간접적인 경로가 존재하는 것을 뜻한다. 또한, SCC는 maximal한 성질을 가져서 가능한 SCC가 커야한다. 위 그래프에서 오른쪽의 SCC인 {c,d,h}의 하위 집합 중 {c, d} 또한 SCC의 첫번째 성질은 만족하지만, 정점 h를 추가해도 여전히 성질이 만족하므로 h는 반드시 추가되어야한다는 뜻이다. 즉, 유향 그래프에서는 항상 파티션을 분할해 SCC를 만들 수 있고, O(n)안에 모든 SCC를 분리하는 것이 가능하다. *출처 : http://blo..
[백준 2637번] 장난감조립 link : https://www.acmicpc.net/problem/2637 장난감조립 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB97843733248.116%문제우리는 어떤 장난감을 여러 가지 부품으로 조립하여 만들려고 한다. 이 장난감을 만드는데는 기본 부품과 그 기본 부품으로 조립하여 만든 중간 부품이 사용된다. 기본 부품은 다른 부품을 사용하여 조립될수 없는 부품이다. 중간 부품은 또 다른 중간 부품이나 기본 부품을 이용하여 만들어지는 부품이다.예를 들어보자. 기본 부품으로서 1, 2, 3, 4가 있다. 중간 부품 5는 2개의 기본 부품 1과 2개의 기본 부품 2로 만들어진다. 그리고 중간 부품 6은 2개의 중간 부품 5, 3개의 기본 부품 3과 4개의 기본 부품 4로 만들..
[백준 15904번] UCPC는 무엇의 약자일까? link : https://www.acmicpc.net/problem/15904 UCPC는 무엇의 약자일까? 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초 (언어별 추가 시간 없음)512 MB36615913749.818%문제UCPC는 '전국 대학생 프로그래밍 대회 동아리 연합 여름 대회'의 줄임말로 알려져있다. 하지만 이 줄임말이 정확히 어떻게 구성되었는지는 아무도 모른다. UCPC 2018을 준비하던 ntopia는 여러 사람들에게 UCPC가 정확히 무엇의 줄임말인지 물어보았지만, 아무도 정확한 답을 제시해주지 못했다. ntopia가 들은 몇 가지 답을 아래에 적어보았다.Union of Computer Programming Contest club contestUnion of Computer Pr..

티스토리툴바