티스토리

.

검색하기

블로그 홈

.

actually94.tistory.com/m

엑츄얼리 님의 블로그입니다.

구독자: 4

방명록 방문하기

주요 글 목록

[백준, C++] 8980번 택배 문제https://www.acmicpc.net/problem/8980 해설문제를 다른 시각으로 해석하면 이해하기 수월해지는 문제입니다.보내는 마을 -> 막대의 시작 지점받는 마을 -> 막대의 끝 지점박스 개수 -> 막대의 단위 길이당 무게마을 -> 지지축 (허용 가능한 최대 무게 = C) 예를 들어, C=100이고, '1번마을에서 3번마을로 50개의 박스를 보낸다'를 바꿔서 해석하면 '1번 지지축에서 2번 지지축에 걸쳐있는 막대의 무게는 100이다. 따라서 1번 지지축과 2번 지지축이 각 50의 무게를 부담한다.'입니다.(1번 지지축에서 3번 지지축이 아닌 이유는 받는 마을(막대의 끝)에서는 트럭에서 박스(단위 길이당 무게)를 하차하기 때문) 위를 이해하고나면 이 문제는 N개의 지지축 위에 최대한 막대를.. 공감수 1 댓글수 1 2024. 11. 2.
[백준, C++] 11967번 불켜기 문제https://www.acmicpc.net/problem/11967 해설일반적인 풀이 방식은 새로운 방에 불을 켤 때마다 BFS에서 방문 여부를 체크하는 vis배열을 모두 0으로 초기화한 후, 재탐색을 진행합니다.이 풀이의 시간복잡도 O(N) = N^4일 것입니다. 제가 구현한 방식의 시간복잡도 O(N) = N^2입니다. 즉, 위에서 언급한 새로운 방에 불을 켤 때마다 BFS에서 방문 여부를 체크하는 vis 배열을 초기화하는 과정을 진행하지 않습니다. 조건BFS를 기반으로 구현하였습니다.먼저 Queue에 삽입되는 좌표는 베시가 접근할 수 있는 방의 좌표입니다. 해설에서 언급한 새로운 방에 불을 켤 때마다 BFS에서 방문 여부를 체크하는 vis배열을 모두 0으로 초기화하는 이유는 새로 불이 켜진 방.. 공감수 1 댓글수 2 2024. 10. 11.
[백준] 14443번 벽 부수고 이동하기 2 (2차원 배열) https://www.acmicpc.net/problem/14442 해설검색을 통해 찾는 대부분의 풀이는 3차원 배열을 사용하여 해결벽을 부순 개수에 따른 2차원의 방문 여부를 체크하는 배열은 벽을 부순 개수가 다르면 서로 독립적이므로 불필요한 탐색과정이 발생이를 해결하기 위해 2차원 배열의 조건을 까다롭게 설정하여 이를 해결결과적으로 이전의 방식보다 메모리와 시간에서 최적화 성공 조건먼저 BFS는 물 파동과 같이 퍼져나간다는 것을 이해해야 합니다. 어떤 지점이 이미 이전 큐의 값에 의해 도달되었다면, 이후의 값들은 무조건 이전 큐의 값보다 느리기 때문에 무시 가능합니다.하지만 이 문제에서는 벽을 부순 개수라는 새로운 조건이 추가되었습니다. 이를 곰곰히 생각해보면, 예를 들어, 벽을 1개 부순 queu.. 공감수 0 댓글수 1 2024. 10. 9.
[CLion, 백준] 알고리즘 문제 테스트 코드 소개GoogleTest를 활용하여 작성한 코드의 다수의 테스트 케이스와 정답을 한 번에 테스트할 수 있는 프로세스 예를 들어, 백준 14442번 문제의 3개의 테스트 케이스를 아래와 같이 메모장에 저장 시, 일괄 테스트 가능6 4 201001110100000000111000096 4 1010011101000000001110000154 4 30111111111111110-1 이 프로젝트가 필요한 사람들을 위해 해당 프로젝트의 깃 주소를 첨부하겠습니다.따라서 프로젝트 구축 과정은 생략하고, 사용 방법 위주로 글을 작성하겠습니다.프로젝트 깃 주소https://github.com/MinKevin/-CLion-Algorithm-Test-Code/tree/v1.0.0 사용 방법1. 아래 플러그인을 CLion에 설치.. 공감수 0 댓글수 2 2024. 10. 9.
[Spring Boot]B2B 이커머스 플랫폼 비즈큐레이터 프로젝트 설명 기업간의 대량 구매/판매 및 맞춤 상품 제작 의뢰를 중개해주는 B2B 플랫폼 담당 1. 인증 (Spring Security를 통한 로그인|로그아웃, JWT 토큰) 2. 의뢰서 (CRUD) Github https://github.com/growing-every-day/ebnatural-bizcurator-backend Api 설계 https://mkevin-study.notion.site/API-f7750933ed964026ab922863edad7301?pvs=4 주요 기술 스택 SpringBoot SpringSecurity SpringDataJPA JWT 프로젝트 방향성 1. 현업과 유사한 프로젝트 구조 최종 목표는 취업이기 때문에 현업에서도 도움이 될만한 프로젝트를 진행하고 싶었습니다. .. 공감수 0 댓글수 0 2023. 9. 12.
[백준] 1238 - 파티 by C++ https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 관점 뒤집기라고해야하나? 개인적으로 참신한 관점에서의 풀이를 발견해서 이를 남기려한다. 알고리즘 방식 핵심은 1. X 에서 모든 정점까지의 거리 ( vector value; ) 2. 모든 정점에서 X 까지의 거리 ( vector reverseValue; ) 위 값을 구하고, 이를 바탕으로 정답을 도출한다. 일반적인 풀이로는 모든 정점에 대해서 다른 정점까지의 거리를 .. 공감수 0 댓글수 0 2023. 8. 17.
[백준] 13414 - 수강신청 by C++ https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net 어려운 문제라기보다는 map을 사용하는데 익숙하지 않다보니, map을 이해하고 적응하는 과정인 것 같다. 알고리즘 방식 map 을 사용하여, key : 학번, value : 누른 순서 로 저장하였다. 위와 같이 저장함으로 써, 중복하여 누를 경우, 누른 순서가 최후의 순서로 갱신된다. 이후, map을 vector로 변환하여, 누른 순서를 기준으로 오름차순으로 정렬 후, 수강 가능 인원.. 공감수 1 댓글수 0 2023. 6. 14.
[백준] 1261 - 알고스팟 by C++ https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 처음에 메모이제이션을 활용한 dp를 생각했는데, 결국에는 시간초과가 났다. 구글링 결과 다익스트라 방식이라는 힌트를 얻고 이를 생각해서 코드로 구현했다. 알고리즘 방식 다익스트라 방식을 사용하였고, 각 격자의 하나의 노드 그리고 인접한 격자들을 간선으로 간주하여 구현하였다. 소스코드 #include #include #include #include #include #includ.. 공감수 0 댓글수 0 2023. 3. 24.
그리디 알고리즘 지금 가장 최적인 답을 근시안적으로 택하는 알고리즘 = 관찰을 통해 탐색 범위를 줄이는 알고리즘 이상적인 풀이 흐름 관찰을 통해 탐색 범위를 줄이는 방법 탐색 범위를 줄여도 올바른 결과를 낸다는 사실을 수학적으로 증명 (실제 코테에서는 수학적 증명이 사실상 불가) 구현해서 문제를 통과 코딩 테스트에서의 추천 전략 거의 똑같은 문제를 풀어봤거나 간단한 문제여서 나의 그리디 풀이를 확신! ⇒ 짜서 제출해보고 틀리면 빠르게 손절 100%확신은 없지만 맞는 것 같은 그리드 풀이를 찾았다. ⇒ 일단은 넘어가고 다른 문제를 풀게 없거나 종료가 20-40분 남은 시점에 시작 ⇒ 코테에 그렇게 잘 나오는 문제는 아니다. 11047 - 동전 1931 - 회의실배정 t 이후에 회의 A와 B를 선택하는 경우에서 회의 B를 .. 공감수 0 댓글수 0 2023. 2. 17.
[미완] Spring에서 url-pattern은 뭘까 Server 실행 시, localhost:8080/admin/init을 통해 init() 메서드에 접근할 것 을 기대 1. 위 : controller 아래 : web.xml localhost:8080/admin/admin/init 입력 시 init() 메서드에 접근 가능 2. @Request Mapping("/admin")을 @WebServlet("/admin")으로 수정 localhost:8080/admin/init 을 통해 init() 메서드에 접근 가능 3. 1을 2를 통해 해결했다라고 생각할 수 있지만, 문제가 있다. 위는 servlet-context(admin-context.xml로 수정해서 사용했음) 일부인데, resource mapping을 통해 css와 js폴더에 접근하지 못한다. 확인 결.. 공감수 0 댓글수 0 2023. 2. 3.
[백준] 23564 - 재귀 문자열 by C++ https://www.acmicpc.net/problem/23564 23564번: 재귀 문자열 $(c, \{7\}), (cc, \{1,3\}), (ccc, \{1,1,1\})$ 등이 모두 정답이다. www.acmicpc.net 최근들어 제일 오래걸린 문제였다.... 오늘따라 머리가 안굴러가긴했는데, 그렇다보니 잘못된 방식 고집하면서 날린 시간도 너무 길었다. 아닌 것 같으면 다른 방식 생각해보는 습관도 가지자.... 알고리즘 방식 X1 = s1...s1 X2 = [s1...s1]s2...[s1...s1] X3 = {[s1...s1]s2...[s1...s1]}s3{[s1...s1]s2...[s1...s1]} X1, X2, X3를 각각 풀어서 작성하면 위와 같다. 이를 기반으로 X3를 통해 S, A 집합을 .. 공감수 0 댓글수 0 2023. 1. 27.
[백준] 11265 - 끝나지 않는 파티 https://www.acmicpc.net/problem/11265 11265번: 끝나지 않는 파티 입력의 첫 번째 줄에는 파티장의 크기 N(5 ≤ N ≤ 500)과 서비스를 요청한 손님의 수 M(1 ≤ M ≤ 10,000) 이 주어진다. 각각의 파티장은 1번부터 N번까지 번호가 붙여져 있다. 다음에는 N개의 줄에 걸 www.acmicpc.net 알고리즘 방식 플로이드 워셜 방식으로 구현이 가능한 알고리즘이며 다익스트라를 활용해도 구현이 가능한 알고리즘이였다. 먼저 정점의 개수는 V, 간선의 개수는 E이며, V^2 >= E가 성립한다. 다익스트라의 경우 시간복잡도는 O(ElogV)이다. 플로이드 워셜의 경우 시간복잡도는 O(E^3)이다. 다익스트라를 활용한 풀이의 경우 기본 다익스트라 알고리즘에 for문.. 공감수 0 댓글수 0 2023. 1. 20.
[백준] 1520 - 내리막 길 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 알고리즘 방식 DFS를 활용한 DP 방식이였다. 코드를 보면 DP배열을 모두 -1로 초기화하는 부분이 있는데, 이 부분이 핵심이다. 먼저 dp배열의 값은 해당 위치에서 도착지점에 도달할 수 있는 경우의 수이다. 따라서 특정 위치가 0이라면, 해당 위치에서 도착지점에 도달할 수 있는 경우는 0이라는 의미다. 이는 즉, 해당 위치에서 도착 지점에 도달할 수 있는지를 이미 탐색을 했다라는 의미도 된다.. 공감수 0 댓글수 0 2023. 1. 9.
[백준] 18870 - 좌표 압축 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 알고리즘 방식 간단히 예제를 통해 생각하면, [2, 4, -10, 4, -9] 내림차순 정렬과 중복 제거 후 전체 크기에서 현재 인덱스의 값을 빼주면 해당 인덱스의 좌표 압축 결과였다. 중복 제거는 헤더의 unique 함수를 통해 O(N)으로 구현할 수 있다. (unique 함수는 중복 제거된 벡터의 마지막 값을 iterator로 반환한다.) 따라.. 공감수 0 댓글수 0 2022. 12. 30.
[백준] 3079 - 입국심사 by C++ https://www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 전형적인 이분탐색 문제였다. 이분탐색을 제대로 이해하질 못해서, 이 문제를 통해 원리를 어느정도 이해할 수 있었다. 알고리즘 방식 이분 탐색의 대상은 상근이와 친구들이 심사를 마치는데 걸리는 시간이였다. (즉 정답) 시작값(st) = 0, 끝값(en) = Tk의 최대값 * M으로 지정해주었다. (시작값 또한 Tk의 최소값 * M으로 지정해도 되지만, 의미 없는 것 같아 생략) 1. .. 공감수 0 댓글수 0 2022. 12. 22.
[백준] 2064 - IP주소 https://www.acmicpc.net/problem/2064 2064번: IP 주소 네트워크에 연결되어 있는 컴퓨터들은 각각 하나의 IP 주소를 갖게 된다. 그리고 이러한 IP 주소를 갖는 컴퓨터들이 여러 개 모여서 하나의 IP 네트워크를 구성하게 된다. IP 네트워크는 ‘네트워 www.acmicpc.net 비트마스킹 방식을 사용하지 않으면 구조적으로 시간 초과가 날 수밖에 없는 문제였다. 알고리즘 방식 1. C++에는 Split함수가 없으므로 직접 구현 2. 입력된 IP주소를 '.'을 기준으로 Split 하여 4개의 숫자를 vector ip에 저장 3. 네트워크 주소는 32-m자리까지 고정이고, 이후가 랜덤 값이므로, 입력된 ip주소들 간에 차이가 발생하는 최소 자리수를 구한다. 4. 3.에서 구.. 공감수 1 댓글수 0 2022. 12. 16.
[백준] 15661 - 링크와 스타 https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 개별적으로 비트마스킹 방식과 백트래킹 방식을 사용하여 풀었다. 아직 비트마스킹이 익숙하지 않아 생각하는데 오래 걸렸다. 1. 비트마스킹 알고리즘 방식 N = 4일 때, 4명의 학생을 조합을 통해 뽑을 수 있는 경우는 0과 2^4 - 1의 숫자가 비트에 저장되는 방식과 같다. 다시 말해 각 비트 자리수는 k번째 학생의 상태를 나타내고, 뽑히지 않은 경우 .. 공감수 1 댓글수 0 2022. 12. 9.
[Java] ToyProject - SmartStore 프로젝트 요약 1. 모든 고객의 사이트에서 머문 시간 및 사용 금액을 저장해놓고 머문 시간 및 사용 금액을 통해 고객에게 등급을 부여한다. 2. 등급을 기반으로 분류된 고객의 정보들을 다시 이름, 머문 시간, 사용 금액을 통해 오름차순|내림차순으로 정렬하여 화면에 출력한다. 세부 설명 초기화면은 위와 같다. 1. 등급 분류 기준 (Classification Parameter) 등급 분류 기준을 담은 싱글톤 객체는 Groups이며, Groups객체 하위에 Group[]을 기반으로 등급 분류 기준이 관리 Group 객체는 필드로 [등급 분류, [머문 시간, 사용 금액]]을 소유 Set Parameter 초기에는 어떤 기준도 없는 상태로, 새로운 등급 분류 기준을 추가 등급 분류 종류는 enum을 통해 관리하.. 공감수 1 댓글수 0 2022. 11. 26.
11월 3주차 회고록 꾸준히 공부하는 습관은 어느정도 다시 자리잡은 것 같다. 다만, 매주 이야기하고 있지만, 시간을 효율적으로 사용하려고 노력 중이다. 여전히 알고리즘은 매일 1문제 씩 풀고있다. 캐시 메모리의 원리 Cache - Temporary Storage 캐시 메모리(Cache Memory)는 CPU 프로세서가 빠른 속도로 데이터를 주고 받을 수 있도록 도와주는 메모리 CPU프로세서와 인접한 곳에 위치 참조 지역성 원리(Locality of Reference) 자주 사용되는 데이터에 대한 판단 기준 (시간 지역성과 공간 지역성으로 구분) 주 기억장치 | 보조기억장치 등과 같은 메모리 저장소의 데이터를 미리 가져와 보관하는 임시 저장소 역할 Cache Blocks - Tag Field, Valid Bit, Data 캐.. 공감수 3 댓글수 2 2022. 11. 22.
[백준] 20208 - 진우의 민트초코우유 by C++ https://www.acmicpc.net/problem/20208 20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 최근 거의 한 달 동안 매번 풀 때마다 느끼는데 반례도 너무 못찾고 구현력도 웰케 떨어졌는지 모르겠다. 생각하다보면 사고가 그냥 멈춘다. 대체 뭐가 문제일까. 반례도 아니고, 그냥 구현력이 딸려서 2시간 동안 그것만 찾고있었다. 현타가 많이온다.... 알고리즘 방식 시간복잡도는 O(N!)이고 백트래킹을 통해 풀었다. N이 최대 10이라 10^10 = (1 * 10) *(2 * .. 공감수 0 댓글수 0 2022. 11. 21.
[백준] 1553 - 도미노 by C++ https://www.acmicpc.net/problem/1553 1553번: 도미노 찾기 도미노의 크기는 1×2이고, 크기가 1×1인 칸으로 나누어져 있다. 칸은 수를 나타내며, 위와 같이 총 28가지가 있다. 크기가 8×7인 격자가 있고, 격자의 각 칸에는 정수가 하나씩 들어있다. 위의 도 www.acmicpc.net 진짜 금방 풀 수 있었는데, 배열 접근 범위 제한과정에서 실수를 했다. 평상 시에 거의 하지 않는 실수여서 찾는데 너무 오래걸렸다 ㅠㅠ 침착하게 차근차근 코드를 짜자 핵심 변수 int board[8][7] : 입력된 격자를 저장 int vis[8][7] : 격자가 도미노로 채워졌는지 여부를 확인 int domino[7][7] : (r, c)의 값을 가지는 도미노의 잔여 여부 확인 voi.. 공감수 0 댓글수 0 2022. 11. 16.
11월 2주차 회고록 매일 알고리즘을 풀기로 한 것은 잘한 것 같다. 스터디를 오전에 진행하다보니 아침 일찍 일어나게되고 그러다보니 하루를 길게 쓴다. 다만 부작용으로는 잠을 너무 늦게자는 바람에 목요일부터였나.... 졸려서 정신을 못차렸다. 그리고 일요일은 하루종일 잤다 ㅋㅋㅋㅋ 이게 맞나.... 조금 일찍자려고 노력을 해야될 것 같다. 생각보다 공부하는 시간에 비해 공부하는 양이 얼마 안된다. 정확히 말하자면 앉아있는 시간에 비해 공부하는 양이 얼마안된다. 백기선님이 스프링 관련해서 공부하는 방법을 유튜브에 찍은 동영상을 봤었는데, 딱 그 말이 떠오른다. 처음 공부할 때는 가성비 수준까지만 공부하면 된다고.... 수준에 맞지 않는 부분을 너무 깊게 이해하려고하는데 시간을 많이 쓰는 것 같다. 가성비를 생각해서 공부하는 습.. 공감수 0 댓글수 2 2022. 11. 14.
[백준] 2217 - 로프 by C++ https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 며칠전부터 반례를 잘못생각하고, 구현도 잘못하고 슬럼프인 것 같다.... 멍청해졌거나.... 정말 쉽게 풀었던 기억이 나는데 이제와서 고민하고 있으니 가슴이 조금 아프다 알고리즘 방식 먼저 예시의 15 10 로프 2개를 사용해서 버틸 수 있는 최대 중량은 최대 중량이 낮은 로프가 버틸 수 있는 중량, 즉 10 * 2 = 20이다. 이를 일반화하면 내림차순으로 정렬된 수 n1, n2, n3.. 공감수 0 댓글수 0 2022. 11. 8.
11월 1주차 회고록 알고리즘 스터디를 시작했다. 하루에 1문제씩 가볍게 하려는 마음으로 시작했는데, 막상 시작하고서 의욕이 앞서서 어려운 문제들을 선정한 나머지, 알고리즘에 시간을 생각보다 너무 많이 썼다. 최근에 코딩테스트 때문에 C++(알고리즘)위주로 공부했어서 그런가, 자바 수업 듣는데 이걸 까먹네? 싶은 것들이 있었다. 어쨋든 java & spring으로 취업준비를 하기 때문에, 11월 한달동안은 알고리즘 매일 1문제 + Java의 정석 7장까지 + 패캠 제공 인강 완강을 목표로 공부할 계획이다. 알고리즘은 일반적(?)으로 코테에서 많이나오는 것들 위주로 진행하는게 좋을 것 같다. 2의 보수 처음 자바의 정석을 공부할 때도 몇 시간씩 매달려서 겨우겨우 이해했던게 기억이 난다. 결과적으로 핵심은 2의 보수의 정의가 어.. 공감수 0 댓글수 2 2022. 11. 8.
[백준] 1629 곱셈 by C++ https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 재귀를 제대로 이해하고, 수에 관한 통찰력도 요구하는 문제다. 핵심함수 Recur : A, B, C를 입력 받고 A ^ B % C (나머지)의 값을 반환 알고리즘 방식 방식이라기보다는 2가지만 명확히 이해하면 어렵지 않게 풀 수 있다. 재귀 A^B % C = [A^(B / 2) % C] * [A^(B / 2) % C] * [A^(B % 2) % C] % C 2번 방식만 설명하면 될 것 같은데, A^B % C는 X * C + Y (X = 몫, Y = 나머지)로 나.. 공감수 0 댓글수 0 2022. 11. 4.
[Java의 정석]Chapter 02. 변수(Variable) 1. 변수 1.1 변수(variable)란? 단 하나의 값을 저장할 수 있는 메모리 공간 1.2 변수의 선언과 초기화 변수 타입 저장하려는 값의 종류 (정수, 실수, 문자 등)에 따라 알맞은 타입을 지정 (int, double, char etc...) 변수 이름 변수에 붙인 이름 즉, 변수가 저장되는 메모리 공간의 이름 (다른 변수와 이름이 중복되어서는 안 됨) 변수의 초기화 메모리는 공유 자원이므로, 변수 선언 시 할당받은 메모리 공간은 이전에 다른 프로그램에 의해 사용된 쓰레기 값이 남아 있을 수 있다. 따라서 변수를 사용하기 전에 반드시 초기화(initialization)를 해야 한다. (하지만 변수의 종류나 쓰임에 따라 초기화를 생략할 수도 있다. ex. 지역변수는 사용되기 전에 반드시 초기화 클.. 공감수 0 댓글수 0 2022. 11. 2.
[고찰] 2진수의 overflow (2진수 음수의 덧셈) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2022. 11. 2.
[백준]1018번 체스판 다시 칠하기 by C++ https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 브루트 포스를 사용하는 문제였다. 브루트 포스 알고리즘은 어렵지 않아서 이 것을 이용해야 하는 것을 알면 쉬운데, 그게 아닐 경우 높은 확률로 시간 초과에 걸리기 때문에 항상 BFS, DFS인지를 고민하는데 시간을 많이 쓰게 된다. 전형적인 문제의 형식이 있는 것 같다고도 느껴져서 한 번 몰아서 풀어보면 좋을 것 같다. 핵심 변수 char expectedColor : 시작점의 값('B' o.. 공감수 0 댓글수 0 2022. 10. 31.
[Java의 정석]Chapter 01. 자바를 시작하기 전에 1. 자바 (Java Programming Language) 1.1 자바란? 1996년 썬 마이크로시스템즈에서 개발한 객체지향 프로그래밍 언어 운영체제에 독립적 => 다양한 OS가 존재하는 인터넷 환경에 적합 클래스 라이브러리(Java API)를 통해 기본적인 프로그래밍에 필요한 요소를 제공 1.2 자바의 역사 Oak 자바의 시작이 된 언어 가전제품이나 소형기기에 사용할 목적으로 C++의 단점을 보완하여 개발 인터넷의 등장으로 운영체제에 독립적인 Oak의 적합성을 인지 후, 이를 인터넷 환경에 적합하도록 개발하여 이름을 Java로 변경 Java Applet(애플릿) 자바로 개발된, 정적인 웹페이지에 사운드와 애니메이션 등의 요소를 제공하는 유일한 방법 Java의 인지도를 단시간에 올릴 수 있었으나, 보안.. 공감수 0 댓글수 0 2022. 10. 26.
[백준] 2146번 다리 만들기 by C++ https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 어렵지 않게 풀 수 있을 줄 알았는데, 생각보다 시간이 너무 걸렸다. 핵심 변수 qBuf - 1번째 BFS의 queue q - 2번째 BFS의 queue qSize - 2번째 BFS에서 각 시행 횟수 answer - 대륙간의 최단 거리 알고리즘 방식 전체적으로 2번의 BFS알고리즘을 사용하는데, 1번째 BFS 대륙에 번호를 매기고, pair vis 배열에 {1, 대륙 번호}를 입력하며, 각 좌표와 대륙.. 공감수 0 댓글수 0 2022. 9. 13.

문의안내

티스토리
로그인
고객센터

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