https://www.acmicpc.net/step/52 심화 1 단계 두세 문자가 한 글자로 묶일 수 있을 때 글자의 수를 세는 문제 www.acmicpc.net 오늘은 심화1을 단계별 문제로 풀었다. 심화1 총 8문제를 풀었다. 이전에 풀었던 문제들보다 생각 할 것들이 있었다. 풀었던 문제중에서 인상깊었던 문제 몇 개를 적어본다. 백준 1157 - 단어 공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 문제분석 요약하자면, 1. 알파벳 대소문자로 된 단어가 주어진다. 2..
Docker를 사용하든, MariaDB나 MySQL 같은 DB를 사용할 때, 혹은 어떤 프로세스를 동작하려 하는데, 포트번호를 이미 쓰고 있는 경우가 있습니다. 보통 "already use port..." 라고 에러 메세지가 뜰텐데요, 사용한 기억이 없는데 쓴 적이 있다고? 생각할 수도 있습니다. 이럴 때 간단하게 해당 포트를 사용하도록 해줍시다. 윈도우 키를 누르고 cmd를 검색합니다. 명령 프롬프트를 관리자 권한으로 실행합니다. netstat -a -o cmd창에서 위의 netstat 명령어를 쳐줍니다. -a : 모든 소켓을 보여줍니다. 이 옵션을 사용하면 LISTENING 상태의 포트뿐만 아니라, ESTABLISHED, TIME_WAIT, CLOSE_WAIT 등의 다양한 소켓 상태를 보여줍니다. -..
https://www.acmicpc.net/step 단계별로 풀어보기 36유니온 파인드유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4 www.acmicpc.net 오늘은 문자열을 단계별 문제로 풀었다. 문자열 총 11문제를 풀었다. 이전에 풀었던 숫자에 관련된 코드들 보다 새롭게 적용해야 할 것들이 있었다. 이번에 풀었던 문제중에서 알아둬야할 문제 몇 개를 적어본다. 백준 10809 - 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 ..
https://www.acmicpc.net/step 단계별로 풀어보기 36유니온 파인드유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4 www.acmicpc.net 오늘은 반복문, 1차원 배열을 단계별 문제로 풀었다. 반복문 12문제, 1차원 배열문제 10문제 총 22문제를 풀었다. 확실히 이전에 풀었던 입출력과 조건문 보다는 출력조건이나 푸는 방식이 까다로워졌음을 느꼈다. 이번에 풀었던 문제중에서 인상깊었던 문제 몇 개를 적어본다. 백준 15552 - 빠른 A+B https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각..
https://www.acmicpc.net/step 단계별로 풀어보기 36유니온 파인드유니온 파인드(또는 disjoint set, 상호 배타적 집합, ...) 자료구조를 배워 봅시다.4 www.acmicpc.net 오늘부터 다양한 문제들을 풀어보기 위해서 단계별로 정리되어있는 문제들을 풀어보기로 했다. 오늘은 입출력과 사칙연산, 조건문의 문제들을 풀어보았다.(13문제, 7문제 총 20문제) 처음 시작하는 문제들이다보니 브론즈 등급이라 어려울만한 문제는 없다. 하지만 유의해야 하는 문제 한두개만 작성해본다. 백준 1008 - 나눗셈 https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acm..
https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 문제 문제는 간단하다. N을 받아서 N을 연속된 자연수의 합으로 나타낼 수 있는지에 대한 문제이다. 문제 해석 여기서 주목해야할점은 N의 범위가 10,000,000까지 가능하다는 점이다. 많은 양의 범위를 빠르게 처리해야 하기 때문에 O(N)의 시간복잡도를 가지는 알고리즘을 사용해야한다. 어떤 범위를 계속 탐지해야 하므로, 투포인터를 사용해본다. 로직 두개의 포인트를 둬서 포..
