티스토리

코기장

검색하기

블로그 홈

코기장

kogijang.tistory.com/m

코딩 일기장

구독자: 1

방명록 방문하기

공지 틀린거 지적 대환영~~~ 모두보기

주요 글 목록

[백준] 2206번: 벽 부수고 이동하기 [C#] 문제의 조건 자체는 엄청 쉬워보였다.일반적인 bfs문제에 그저 블록 파괴 기능만 추가하면 의외로 쉽게 풀릴 줄 알았다... 그 때는...접근 1) 더이상 순회 불가능 시 벽 파괴해보기우선 그래프를 순회하며 만난 벽들을 모두 리스트에 담아 기록해둔다.이후 큐의 모든 원소를 소모하였을 때, 도착점에 도달하지 못했다면, 리스트에서 벽을 하나씩 꺼내어 해당 벽을 부수고, 다시 순회를 해 주었다.문제 1) 너무 비효율적인 순회접근법 자체는 빠르게 떠올렸지만, 그리 좋은 접근법은 아니었다. 입력대로 초기화 될때의 상태를 간직하는 원본 그래프를 준비하고, 순회 시 마다 복사본 그래프를 만들어 순회를 해주었는데, 이건 메모리 측면에서나, 실행시간 측면에서나 너무 비효율적이었다.문제 2) 한번에 순회를 완료했을때 .. 공감수 0 댓글수 0 2024. 8. 28.
[백준] 2606번: 바이러스 [C#] dfs던 bfs던 아무 그래프 순회 알고리즘을 사용하여 1번 정점으로부터 방문 가능한 모든 정점의 개수를 요구하는 문제이다.주의해야 할 점은 '1번 컴퓨터' 로 부터 감염될 수 있는 컴퓨터의 수를 구하는 문제이기 때문에, 1번 정점은 빼주고 개수를 구해주어야 한다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970using System.Collections.Generic; namespace real연습{ internal class Program { static void Main(string[] ar.. 공감수 0 댓글수 0 2024. 6. 27.
[백준] 11724번: 연결 요소의 개수 [C#] 이런식으로 서로 간선으로 연결되어있는 정점들의 집합을 하나의 연결 요소라고 한다.이 주어진 그래프를 토대로 몇개의 연결 요소가 나오는지 구하는 문제이다. 문제에서 주어지는 정점의 개수는 1000개이다. 이를 일반적인 인접행렬로 표현하려면 1000 * 1000의 배열이 필요하므로, 메모리도 아끼고 실행 시간도 줄일 겸 각 정점이 어느 정점과 연결되어있는지 표현하는 인접행렬로 구현하였다. 문제를 풀기 위해서 dfs를 사용하여 순회하지 않았던 연결 요소라면 true를 반환하여 결과값에 1을 더하고, 순회하였던 연결 요소라면 false를 반환하도록 해주었다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748.. 공감수 0 댓글수 0 2024. 6. 27.
[백준] 2504번 : 괄호의 값 [C#] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static void Main(string[] args) { .. 공감수 1 댓글수 0 2024. 5. 23.
[백준] 17298번 : 오큰수 [C#] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static void Main(string[] args) { using var reader = new StreamReader(Console.OpenStandardI.. 공감수 1 댓글수 0 2024. 5. 22.
[백준] 6198번 : 옥상 정원 꾸미기 [C#] 며칠전 올린 탑 문제와 비슷한 문제이다.탑 문제는 가장 가까운 신호를 수신하는 탑의 번호를 출력하는 거라면이번 문제는 한 탑보다 큰 탑이 올때 까지의 모든 탑(아파트) 의 개수를 구해서 더하여 출력하는 문제이다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.S.. 공감수 1 댓글수 0 2024. 5. 22.
[백준] 10799번 : 쇠막대기 [C#] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static void Main(string[] a.. 공감수 1 댓글수 0 2024. 5. 21.
[백준] 10845번 : 큐 [C#] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습.. 공감수 0 댓글수 0 2024. 5. 21.
[백준] 28279번: 덱 2 [C#] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153using System.IO;using System.Text;using System... 공감수 1 댓글수 0 2024. 5. 20.
[백준] 2493번 : 탑 [C#] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static void Main(string[] args) { u.. 공감수 1 댓글수 0 2024. 5. 20.
[백준] 1874번 : 스택 수열 [C#] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static void Main(string[] args) { .. 공감수 0 댓글수 0 2024. 5. 16.
[백준] 요세푸스 문제 0 [C#] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { .. 공감수 1 댓글수 0 2024. 5. 14.
[백준] 2164번: 카드2 [C#] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static void Main(string[] args) { .. 공감수 1 댓글수 0 2024. 5. 14.
[백준] 1759번: 암호 만들기 [C#] 주어진 알파벳들중 적어도 모음 1개, 자음 2개를 포함하는 n길이의 문자열을 사전 순으로 모두 구하는 문제이다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { stati.. 공감수 1 댓글수 0 2024. 5. 13.
[백준] 10828번: 스택 [C#] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static StringBuilder sb = new StringBuilder(); static void Main(.. 공감수 0 댓글수 0 2024. 5. 12.
[백준] 8979번: 올림픽 [C#] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static StringBuilder sb = new StringBui.. 공감수 1 댓글수 0 2024. 5. 8.
[백준] 1924번: 2007년 [C#] 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static StringBuilder sb = new StringBuilder(); static void Main(string[] args) { .. 공감수 0 댓글수 0 2024. 5. 7.
[백준] 2816번: 디지털 티비 [C#] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program { static StringBuilder sb = new Strin.. 공감수 1 댓글수 0 2024. 5. 6.
[백준] 1747번: 소수&팰린드롬 [C#] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970using System.IO;using System.Text;using System.Linq;using System.Reflection.PortableExecutable;using System.Security.Cryptography; namespace 연습장{ internal class Program {.. 공감수 0 댓글수 0 2024. 4. 23.
[백준] 1100번: 하얀 칸 [Python] 1 2 3 4 5 6 7 8 9 10 11 12 13 if __name__ == "__main__": cnt = 0 for i in range(0, 8): line = input() for j in range(0, 8): if i % 2 != 0 and j % 2 != 0 and line[j] == 'F': cnt+= 1 elif i % 2 == 0 and j % 2 == 0 and line[j] == 'F': cnt+=1 print(cnt) Colored by Color Scripter cs 홀수열의 홀수칸에 F가 있다면 1증가, 짝수열의 짝수칸에 F가 있다면 1증가 마지막에 횟수 출력 공감수 1 댓글수 0 2024. 4. 22.
[백준] 1158번: 요세푸스 문제 [C#] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 연습장 { public class _1158_boj { public static Node head; public vo.. 공감수 1 댓글수 0 2024. 4. 20.
[백준] 10872번: 팩토리얼 [Python] 복습하면서 그냥 풀어봤다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def factorial(number): if (number == 0): return 1 if (number == 1): return 1 res = 1 for i in range(2, number+1): res *= i return res number = int(input()) res = factorial(number) print(res) cs 공감수 1 댓글수 0 2024. 4. 12.
[백준] 1092번: 배 [C#] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable; using System.Security.Cryptography; namespace 연습장 { internal class Program { static StringBuilder sb = new .. 공감수 0 댓글수 0 2024. 4. 5.
[백준] 18258번: 큐 2 [C#] 큐를 직접 구현하여, push, pop, size, empty, front, back 메서드를 각각 구현해보는 문제이다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 using System.IO; using System.Text; using S.. 공감수 1 댓글수 0 2024. 4. 3.
[백준] 12789번: 도키도키 간식드리미 [C#] 승환이가 지금 서있는 줄과, 일방통행만 가능한 줄이 있을 때, 승환이의 차례가 올 수 있는지 구하는 문제이다. 승환이가 서있는 줄은 순서가 무작위로 섞여있는 상태이고, 승환이의 차례는 맨 마지막이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable; using System.Security.Cryptography.. 공감수 1 댓글수 0 2024. 4. 3.
[백준] 10773번: 제로 [C#] N회의 반복을 진행하며, 0이 아닌 정수가 입력되면 저장하고, 0이 입력되면 맨 위의 정수를 제거한다. 모든 입력이 끝난 후, 남은 정수들의 합을 출력한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable; using System.Security.Cryptography; namespace 연습장 { internal class Program { static List stack = new Li.. 공감수 1 댓글수 0 2024. 4. 1.
[백준] 28278번: 스택 2 [C#] 스택을 직접 구현하여, 스택의 메서드들을 만들어 보는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable; using System.Security.Cryptography; names.. 공감수 0 댓글수 0 2024. 4. 1.
[백준] 13909번: 창문 닫기 [C#] 정수 N이 입력된다면, 1번부터 N번째 사람까지 차례대로 열려있는 창문은 닫고, 닫혀있는 창문은 열고 나간다. 최종적으로 열려있는 창문의 개수를 출력해주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable; using System.Security.Cryptography; namespace 연습장 { internal class Program { static void Main(string.. 공감수 1 댓글수 0 2024. 4. 1.
[백준] 17103번: 골드바흐 파티션 [C#] 골드 바흐 파티션은 한 짝수 N을 구성하는 두 소수하고 한다. 주어지는 짝수들의 골드바흐 파티션의 개수를 구해서 출력하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable;.. 공감수 1 댓글수 0 2024. 3. 31.
[백준] 4948번: 베르트랑 공준 [C#] n부터 2n까지의 소수의 개수를 찾아서 출력해 주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 using System.IO; using System.Text; using System.Linq; using System.Reflection.PortableExecutable; using System.Security.Cryptography; namespace 연습장 { internal class Program { static void Main(string[] args) { using var reader .. 공감수 1 댓글수 0 2024. 3. 31.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.