백준 2473 세 용액 문제 풀이
백준 온라인 저지, 2473번: 세 용액 도입 기본적으로 두 용액 문제의 변형이다. 두 용액 문제에서는 용액을 두개만 합성하지만, 이번에는 세개를 합성한다. 용액 합성의 개수가 늘었지만, 두 용액에서 한개만 더 늘었을 뿐이므로 다소 무식하게 접근할 수 있다. 풀어보기 두 용액에서 전체 용액에 대해 투 포인터를 사용했다면, 세 용액에서는 용액 ...
백준 온라인 저지, 2473번: 세 용액 도입 기본적으로 두 용액 문제의 변형이다. 두 용액 문제에서는 용액을 두개만 합성하지만, 이번에는 세개를 합성한다. 용액 합성의 개수가 늘었지만, 두 용액에서 한개만 더 늘었을 뿐이므로 다소 무식하게 접근할 수 있다. 풀어보기 두 용액에서 전체 용액에 대해 투 포인터를 사용했다면, 세 용액에서는 용액 ...
백준 온라인 저지, 10942번: 팰린드롬? 도입 이 문제는 매우 빡빡한 시간 조건과 매우 넓은 범위의 입력값을 가졌다. 언듯 보면 팰린드롬 여부만 파악하면 될 것 같지만, 1십만 개의 숫자 배열에 대해 최대 1백만회 일정 범위에 대해 팰린드롬에 대해 물어볼 수 있다. 팰린드롬 처리에만 집중한다면 시간 초과가 발생하기 쉽다. 문제 풀어보기 ...
백준 온라인 저지, 27903번: 인생 도입 코드 안에 백준 아이디를 구성하는 그 어떤 문자도 포함할 수 없다. 아이디가 belline0124이므로 b, e, i, l, n, 0, 1, 2, 4를 코드에 사용할 수 없다. 풀어보기 아이디에 포함된 문자 피하기 문자도 결국 일정한 정수로 표현할 수 있다. 문자 ...
백준 온라인 저지, 27885번: 가희와 열리지 않는 건널목 도입 문제의 상황을 아래와 같이 정리할 수 있다. 건널목을 통과하는 열차가 없다면 차단기가 올라간다. 그렇지 않으면 차단기가 내려간다. 열차가 건널목을 접근(=통과하기 시작)하면 40초 뒤 완전히 빠져나간다. 상행 열차와 하행 열차가 동시에 통과할 수 있다. 같은 방향의...
C#에서 각 타입의 상등 비교를 지원하기 위해 구현할 수 있는 것은 크게 세 가지이다. ==와 != 연산자 Equals 메서드 (virtual object.Equals, static object.Equals) IEquatable<T> 인터페이스 ==, != 연산자 ==와 !=는 연산자이므로 호출할 메서드가 컴파일 타임에 정...
LINQ는 닷넷프레임워크에 포함, 다양한 기능에 적용되어 C#뿐 아니라 SQL Server, pwsh등 마이크로소프트의 다른 도구에서도 사용할 수 있다. 코드 관점에서, SQL Server처럼 코드 외부의 데이터 소스에 대해 작성하는 LINQ 질의를 해석식 질의 (Interpreted Query)라고할한다. 이와 대비해서 코드 내부의 컬렉션을 대상으...
백준 온라인 저지, 2557번: Hello World 도입 백준 온라인 저지에서는 어셈블리 언어 채점 환경을 NASM 32비트/64비트 구현체로 제공한다. 어셈블리 언어는 실행 환경에 따라 요구하는 코드 스펙이 조금씩 다르기 때문에, 채점 환경인 AWS EC2에 맞는 코드를 작성해야 한다. 구체적으로 NASM은 x86 아키텍처를 대상으로 하고,...
기기에 물리적으로 접근해야만 유효한 보안 취약점은 덜 중요한 것으로 취급됩니다. 특별한 조치를 취하지 않는 이상 바이오스 비밀번호는 보드의 전지만 제거하면 지워지고, 저장장치는 물리적으로 분리해서 다른 기기에서 로드하면 그 속에 든 내용을 확인할 수 있습니다. sethc.exe Windows에는 sethc.exe, 고정키 기능을 사용해 다른 실행 ...
많은 경로 탐색 코드는 인접 행렬을 생성한 뒤 경로 탐색을 수행합니다. 인접 행렬은 주변의 인접한 다른 노드와의 연결 상태를 표현할 수 있으므로 대부분의 상황에서 유용합니다. 인접 행렬의 사용 위와 같이 1번과 4번 점이 간선으로 연결되었다고 생각해봅시다. 가상의 인접 행렬 adj는 이렇게 정의할 수 있을 것입니다. nodes = 5 # 노드...
파이썬의 문자열 타입은 유동적이고 유연하다. >>> string = 'foo' >>> string += '_bar' >>> string[0] 'f' >>> string[0:3] 'foo' 이러한 특징들은 파이썬 학습자들로 하여금 문자열 타입이 정말로 가변적이고 유동적이라는 인식을 갖...