[백준] 1012 - 유기농 배추 (1)

Bfs를 이용하여 풀것.다시 풀어볼 기회가 생겨서 풀어봤다.너무 쉽게 생각했다간 돌아갈 수 있다.

[Codility] BinaryGap

10진수를 2진수로 바꿔 1과 1사이의 '0'의 개수 파악하기화이팅...!! 가즈아.. 네이버로

[백준] 1541 - 잃어버린 괄호

첫 '-' 부호 이후는 모두 - 할 것.후.. 멘탈 잡즈아...

[백준] 2875 - 대회 or 인턴

풀이는 '꾸준함' 블로그 작성자 님의 풀이입니다.풀이를 보고 충격을 받았다.. 너무 간단하게 풀...

[백준] 10610 - 30

가장 작은 수가 0이 아니거나, 모든 자릿수의 합이 3으로 나눠 떨어지지 않는다면 -1 출력

[백준] 2217 - 로프

문제.. 이해가 잘 안됐다.....흠..냥... 할말이 없다..

[백준] 5585 - 거스름돈

올릴만한.. 문제는 아니지만 기초적인 그리디!아주 기초적인 그리디 개념을 위해 업로드합니다!

[백준] 1931 - 회의실 배정

먼저 종료하는 회의 순으로 정렬, 종료시간이 같다면 먼저 시작하는 순으로 정렬sort 하는 부분은 람다문을...

[백준] 11047 - 동전0

현재의 최적의 해를 찾자!그리디 알고리즘의 쉬운 문제부터 차근차근!

[백준] 11399 - ATM

미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법.-그리디 알고리즘그리디 알고리즘에 대해...

2019년 상반기 LINE 인턴 채용 코딩 테스트 문제 해설

문제 풀이의 작성자는 권정현 | 2019.09.19LINE에서 VoIP를 활용한 iOS 앱을 개발하고 있습니다. ...

[백준] 3665 - 최종 순위

문제 이해하는데 오래걸렸던...밥먹고.. 내일 출근하면서..(?) 문제 풀이 내용 올리겠습니다...

[백준] 2634 - 음악 프로그램

"출력은 N 개의 줄로 이뤄지며" - N 개가 아니면 '0' 출력반례나.. 다른 인지하지 ...

공공데이터 API 이용하기

공공데이터 포털의 특일 정보를 이용해 "법정 공휴일"정보를 이용하는 간단한 프로그램이다.특일...

[백준] 1005 - ACM Craft

단방향! Target이 아니면 버린다!이 또한, 위상 정렬 관련 문제!

[백준] 2056 - 작업

현재 노드까지 가장 오래 걸리는 시간을 저장하기.왔던 길은 다시 돌아가지 않기.코로나 19로 인해 다운되...

[백준] 1516 - 게임 개발

현재 노드까지 경과시간이 다른 노드를 통해 들어온 것보다 크다면, 혹은 작다면출근길에.. 풀다가.. 동기 ...

[백준] 1766 - 문제집

위상정렬과 우선순위를 고려!

[백준] 2252 - 줄 세우기

단방향 그래프와 위상정렬을 고려할 것!

[백준] 9466 - 텀 프로젝트

예시1112 3 4 5 6 7 8 9 10 9 3라고 해봅시다.이 경우 처음 1번부터 보면 1->2->3->4->5-&gt...

[백준] 2668 - 숫자 고르기

위상 정렬을 이용해 정답을 얻는다.

[백준] 3184 - 양

양해 바랍니다...

[백준] 15656 - N과 M (7)

[백준] 15657 - N과 M (8)

[백준] 15663 - N과 M (9)

[백준] 15664 - N과 M (10)

[백준] 15665 - N과 M (11)

[백준] 15666 - N과 M (12)

[백준] 14502 - 연구소

[백준] 2468 - 안전 영역

주의! 비가 안 오는 날도 있기에 최소 안전 영역은 1N*N 전체를 돌며 조건에 맞는다면 거기서부터 4방향 검색을 한다.(안전 영역 확장) 그리고 다음 층으로 반복! 최종적으로 각 층마다 안전 구역의 크기를 비교해 가장 큰 안전 구역의 크기를 출력!

[백준] 10026 - 적록 색약

적록 색약 검사와 일반 검사 두 번 진행하였는데.. 비효율적인 것 같습니다..

[백준] 13460 - 구슬 탈출 2

정말 오래 걸렸다.... R 기준으로 방향 탐색을 한다. *벽 방향으로도 탐색한다.* 이전에 굴러왔던 방향으로는 다시 가지 않는다. 가야 할 방향에 R, B 누가 먼저 존재하는가.반례 참고 링크 : https://boohyunsik.github.io/exit-marble-test-case/오래... 오래... 걸려따... 이런... 소스코드 길이 제한이 있어 나눠 올렸습니다...

[백준] 17070 - 파이프 옮기기 1

이 문제는 삼성 A형 기출문제이다. (직접 시험 봤던 낚시왕과 비슷한 느낌...)현재 위치와 방향을 가지고 모든 칸에 대해 확인하였습니다.각 방향에 따른 차이점을 적용해 결과를 찾아냈습니다.

[백준] 17281 - 야구

아인타는 자신이 가장 좋아하는 선수인 1번 선수를 4번 타자로 미리 결정했다. 이제 다른 선수의 타순을 모두 결정해야 한다.

[백준] 16637 - 괄호 추가하기

정말 쓰레기같이 짰다... (출장 핑계를 대며.....)dfs() 함수는 괄호가 가능한 경우의 수를 계산하고Proc() 함수는 그 경우의 수를 이용해 MAX 값을 찾는다.

[백준] 7576 - 토마토 (1)

재미삼아 다시 풀어봤습니다.

[백준] 1012 - 유기농 배추

최대한 풀어쓰려고 노력했습니다~!보시고 문제가 있다면 댓글 달아주시면 감사하겠습니다!

[백준] 14502 - 연구소 (1)

부족하지만 좋게 봐주세요~!

[백준] 1475 - 방 번호

[백준] 1764 - 듣보잡

[백준] 1032 - 명령 프롬프트

예제 입력보다 acb.exe, aab.exe, apb.exe 지문에 나와있는 것을 비교하는 것을 추천.그리고 N = 1일 상황을 고려할 것.

[백준] 1120 - 문자열

앞 뒤 아무 알파벳이나 추가라는 조건.A보다 B가 항상 길다는 조건.A가 B의 어느 위치에 있을때 가장 적게 다른지 찾자.

[백준] 2857 - FBI

[백준] 9933 - 민균이의 비밀번호

3levelabcqwerty비밀번호의 조건이 되려면 같은 길이의 문자가 2개 존재해야하며 순서를 뒤집어 봤을때 같은 글자.*map<int,vector<string>> m - 비밀번호 길이를 키로 한 변수*

[백준] 1373 - 가장 많은 글자

입력 루프 종료조건 EOF처럼 생각하라.

MyBatis, iBatis 설치하기 (PostgreSQL 연동)

참고 - http://www.sqler.com/401230강좌 12 ~ 15까지 따라가시면 됩니다.위 사이트에서 안내한 것과 같이.mybatis.net data mapper, mybatis.net data access framework를 다운로드합니다. (2019-10-14 기준)1. IBatis.DataMapper.1.6.2.bin.zip2. IBatis.DataAccess.1.9.2.bin.zip강좌 14까지 쭉 따라 하다 보면 Config 파일 설정이 있다.주의; 잘 따라 해야 함... 허튼짓으로 오래 걸림..Provider.config기존 enabled="true" 되어있는 것을 enabled="false"로 바꾸고 Nuget에서 Npgsql를 설치하고 해당 버전을 입력.SqlMap.config<providers embedded = @@~/> 가 있고 <providers resource &.......

[백준] 9935 - 문자열 폭발

추천 반례 입력 문자열 폭발 단어 출력 순1.A BA A2.aaaabb aab FRULA3. CC44AA C4A CC44AA 참... 오래 걸렸다... 하.. 자괴감..

[백준] 1697 - 숨바꼭질

현재 위치에서 3가지 경우를 queue에 담는다.

[백준] 15649 - N과 M (1)

visited[] - 자기 자신 중복 불가 조건 dfs(int index) - 자신보다 큰 수 출력하는 조건 if (v.size() == M) - 출력 글자 수

[백준] 15650 - N과 M (2)

[백준] 15651 - N과 M (3)

visited[] - 자기 자신 중복 불가 조건 dfs(int index) - 자신보다 큰 수 출력하는 조건 if (v.size() == M) - 출력 글자 수

[백준] 15652 - N과 M (4)

visited[] - 자기 자신 중복 불가 조건 dfs(int index) - 자신보다 큰 수 출력하는 조건 if (v.size() == M) - 출력 글자 수

[백준] 15654 - N과 M (5)

[백준] 15655 - N과 M (6)

Monitor - Wait, Pulse

결과 값을 보면 순서제어가 어느정도 가능한 것으로 보여진다.

Task<TResult> - 소수 구하기

스레드가 1개일 때 *완료 시간 : 약 32s*스레드가 5개일 때 *완료 시간 : 약 12s*

Parallel - 소수 구하기

스레드의 개수를 내가 정하는 것이 아닌 Parallel 클래스가 내부적으로 판단하여 최적화한다.

가비지 컬렉션

객체를 너무 많이 할당하지 마세요.너무 큰 객체 할당을 피하세요.너무 복잡한 참조 관계는 만들지 마세요.루트를 너무 많이 만들지 마세요.

TcpClient 예제

Close 메세지 전달 후 서버와의 연결 종료.

TcpServer 예제

클라이언트로부터 Close 메세지를 받으면 새로운 클라이언트 접속 대기 상태.

파일 업로드 프로토콜 (FUP)

FUP의 헤더가 갖고 있는 각 속성 필드에 대한 설명.헤더의 MSGTYPE이 가질 수 있는 값이 모두 네개 (0x01, 0x02, 0x03, 0x04)이므로 바디의 종류도 네 가지로 나뉩니다.먼저 파일 전송 요청(0x01)인 경우의 바디 구조다음, 파일 전송 요청(0x02)인 경우의 바디 구조파일 전송 요청에 대한 응답(0x02) 메시지의 RESONSE 필드가 0x1을 담고 클라이언트에 돌아오면, 클라이언트는 파일 전송을 개시합니다. 클라이언트의 파일은 알맞도록 잘게 쪼개져서 파일 전송 데이터(0x03) 메시지에 담겨 서버로 날아갑니다. 이 경우의 바디 구조클라이언트가 마지막 파일 데이터를 전송할 때에는 파일 전송 데이터 메시지 헤더의 LASTMSG 필드에 0x01을 담아.......

FUP.dll

↓ 주의...↓ Message.cs↓ Header.cs↓ Body.cs↓ MessageUtil.cs빌드 후 dll 파일 생성 확인.

FileReceiver - MainApp.cs

1.2.1, 2를 이어서 붙힐 것.

FileSender - MainApp.cs

1:1 (N 개의 룸) - Client

1:1 (N 개의 룸) - Server

많이 부족하지만 나름 짜봤습니다...

C# Json Parsing - 1 (타 블로그 참조)

*이 페이지는 아래 페이지의 글을 참조하여 작성하였습니다.*Newtonsoft.Json을 사용한다.VisualStudio2019를 이용하고 있으며 NuGet에서 Newtonsoft.Json을 설치한다.주로 사용하는 네임스페이스using Newtonsoft.Json;using Newtonsoft.Json.Linq;JObject 자체가 name 값을 가질 수는 없습니다.(key, value) pair 들을 가질 수 있습니다. key : string 값입니다. value : JToken 타입이며 대부분의 premitive type 들과 DateTime, TiemSpan, Uri 값을 직접 대입 가능하며, 기타 Object도 입력이 가능합니다.value에 다른 JObject나, JArray를 넣을 수 있습니다. JArray : JSON Array입니다. JObject와 특징이 거의 비슷하나 key 없이 v.......

C# Json Parsing - 2

위 글의 3.1.3번 Object를 파싱 하는 부분에서 오래 걸렸던 부분.Object Body에 대한 내용*멤버 변수 접근 제한이 Public 아닐 시 오류 발생 가능* (다른 방법이 있다면 알려주세요.. 여기서 오래 걸렸음..)Main()

[백준] 1847 - 스택 수열

문제 이해를 확실하게 하고 접근하자...예제 1과 2를 확실히 이해하고 접근하신다면 쉽게 가실 수 있을 거라 생각합니다.저는 대충 읽고 접근했다가... 며칠이 걸렸는지 모르겠네요... ㅎ

Thread - 1

Thread -2 ( Lock, Monitor )

한쪽만 Lock 해도 잘 되는 경우인 듯 2개의 스레드라?Monitor로 바꾼다면?조금 더 섬세한 동기화 방법이 Monitor라 하였다.위를 보면 알 수 있듯이 스레드가 겹쳐서 일하는 경우를 방지하지만 순서를 제어하지는 않는다?

[백준] 1966 - 프린터 큐

확장 메서드

출처 - http://www.csharpstudy.com/CSharp/CSharp-extension-method2.aspx

BinaryWriter, BinaryReader

정답 : 가능하다.

프로퍼티

C#3.0 자동 구현 프로퍼티C#7.0부터는 다음과 같이 자동 구현 프로퍼티 선언 가능*크기 주의*Array와 같...

foreach가 가능한 객체 만들기

foreach 구문은 IEnumerable과 IEnumerator를 상속하는 형식만 지원합니다.IEnumerable 인터페이스...

Sort Lambda

Array.Sort( ( first, second ) => {  return first - second; } );

Linq

Nullable 형식

참조 형식의 변수는 사용할 수 없다.값 형식만 사용 가능하다.예 )int? a = null;float? b =...

[SWEA] 1206 - [S/W 문제해결 기본] 1일차 - View

[SWEA] 1215 - [S/W 문제해결 기본] 3일차 - 회문1

[SWEA] 3431 - 준환이의 운동관리

[SWEA] 1230 - [S/W 문제해결 기본] 8일차 - 암호문3

주어진 input.txt가 띄어쓰기 등 여러 문제가 있었음. (주의)

[SWEA] 1218 - [S/W 문제해결 기본] 4일차 - 괄호 짝짓기

[백준] 1021 - 회전하는 큐

[백준] 10972 - 다음 순열